NOIp2018之前打模板出现的问题汇总
2024-08-24 05:53:37
灵感来源是因为调试了一下午dij,就想把错误记下来
dij:结构体里的重载运算符不会写 结构体声明后要加引号 用于排序的结构体按照边长度排序
匈牙利:在dfs中的if语句中,要继续搜索的是fa[v]而不是v
倍增求lca:预处理出祖先时循环边界是dep[x]而不是n
割点:如果low[v]>=dfn[u]并且u!=fa,u才是一个割点,而不是low[v]>=low[u]
线段树求k小值:k_th_lazy[]只有在有值的时候才会被更新/下放(建议另开一个函数记录,这样既简洁又不容易忘)
真不想自己退役啊QAQAQAQAQAQ还想和星宇爷爷打则呢QAQAQAQAQAQ
---------20181105 NOIp2018还有4天 记
最新文章
- Spring + SpringMVC + Druid + MyBatis 给你一个灵活的后端解决方案
- Java集合---HashMap源码剖析
- C++11 并发指南六(atomic 类型详解四 C 风格原子操作介绍)
- WPF学习(一)--布局控件简介
- MySQL查询优化 (一)
- jQuery移除指定元素后的所有元素
- BZOJ 1005: [HNOI2008]明明的烦恼( 组合数学 + 高精度 )
- Django(博客系统):按照时间分层筛选“/blog/article/?create_time__year=2017”,出现问题:Database returned an invalid datetime value. Are time zone definitions for your database installed?
- python学习:列表
- java 面试题整理(不定期更新)
- linux touch命令 创建文件
- 详解Java中对象的软、弱和虚引用的区别
- POJ 1470 Closest Common Ancestors (模板题)(Tarjan离线)【LCA】
- 002.Ceph安装部署
- unity2D动画和图片切割
- mysql的变量信息详解
- c# 线程启动while(true) 死循环,里边的return导致线程退出情况,查错
- 504. Base 7
- Linux改变文件所有者
- TCP Over HTTP 的Buffer问题