标签：源点 sum chk list dfn 2022.4 短路 jb

按照智障程度排序

---

2022.4.15 P4211豹翎：

线段树是一款

if(l<=mid) change(lef(u),l,r);
if(r<mid) change(rig(u),l,r);

2022.4.22 P4098 10pts:

当你维护的是单增栈当然可以STL的 lower_bound 和 upper_bound
但是单减栈不行，因为朴素的 lbw 和 upw 只适用于单调不减的数组

所以应该手写一个 binary_search 来在栈内查找

2022.4.7 P3292保灵：

深搜一定要搜（草）

inline void dfs(int u){
    gfore(u){
	    //do ...
	    //然后没有dfs(v)
    }
}

2022.4.30：

莫队先加后删（悲

2022.4.23：

\(\text{Dinic}\) 因为要用 e[i^1] 调用反向边所以在建边是 e[++cntr]= ... 的时候应该把 cntr 设置为 \(1\)

2022.4.29 P4926 10pts：

差分约束更新路径长度的条件是乘法时把所有点初始距离设置为 \(1\)
并且一定要注意哪个点才是源点， \(0\) 号点不一定是源点

2022.4.22 P3275 70pts：

差分约束系统中求最大可行解对应最短路，最小可行解对应最长路，因为已满足所有约束后再松弛时最短路会继续更新而最长路保持不变

2022.4.23 ABC247-G：

不重新建图而只做部分边的修改时，再次跑 \(SSP\) 是在上一次跑完了的网络图里再次试图增广，所以返回的新的 res 不是总最大流而是本次增广的流量

2022.4.8 P4592堡陵：

子树的那一段 dfn 是 [ dfn[u]-1,maxdfn[u] ] 不是 [ dfn[fa[u]],maxdfn[u] ]

2022.4.9 P4655：

李超树需要把 ln[0] 设置一个极大/小的初值，因为 query() 会跳到没有插入过直线的节点

2022.4.4 ABC245爆零：

记住了卷积向量的式子在比子式子次数高的那一坨不一样

\[c_i=\sum_{j=1}^{i}a_jb_{i-j},\,\,\,if\,i \le n \]

\[c_i=\sum_{j=1}^{n}a_jb_{i-j},\,\,\,if\,i \gt n \]

而且都看见特殊性质了上通解干什么（

\(O(nm)\) 求 \(\frac{C(n+m)}{A(n)}\) ：

\[b_i=(c_{n+i}-\sum_{j=0}^{n-1}a_jb_{n+i-j}) / {a_n} \]

2022.4.9 ABC246：

求最短路且边权只有 0 或 1 时考虑用 deque + bfs ，手动模拟优先队列

标签：源点,sum,chk,list,dfn,2022.4,短路,jb
来源： https://www.cnblogs.com/suitlie/p/16210747.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。