摘要：
这是一道好题…… 关于这篇文章我为什么不和$dsu$ $on$ $tree$放一起，因为这题太好了，单独拿出来会好些 "这是可爱的链接" 先大致扫一眼题意，发现一条路径满足条件，当且仅当上面至多有一种字母出现次数为奇数次，总共有$22$种，因此我们可以考虑状压，$0$表示一个字母出现偶数次，$1$表 阅读全文
摘要：
注：因为风骨傲天习惯用$Dfs+Dinic$，所以不会用到$EK$等其他形式，而预流推进等较高级的，等我学了再说吧…… 一、基础知识 事实上，这一部分只会包括最大流和最小费用最大流的略解，后面会补上带上下界的。 最大流：$Bfs+Dfs$不多说，反正不难。 最小费用最大流：最短路$+Dfs$，和上面 阅读全文
摘要：
实际上我懒得写这篇博客的，只是“我不做人（指鸽子）啦”…… 重点是轻重链剖分，复杂度不会证，懒得证，看一下 "这个神仙" 的吧 所以算法流程是先跑一遍轻儿子（这一步是在算$TA$们的答案，不要误解了），然后消除其的影响 再跑重儿子，不消除影响，再暴力遍历轻儿子统计答案即可。 例题： "$CF208E 阅读全文
摘要：
组合数学总结 $Day1$： 简单格路问题：$|(0,0) (m,n)|={m+n \choose n}\qquad$，$|(0,1) (m,n)|(m n)$且不经过$y=x$方案数：所有经过$y=x$的方案树一定和$(1,0) (m,n)$的方案数一一对应。 $Wallis$公式： 注：以下的$ 阅读全文
摘要：
老样子，我先占坑，~~等待第八条？~~ 恭喜我们成为参加过最后一届$NOIP$和第一届$CSP S$的人。 如果$CSP S$后我没有更，就说明我退役了~~来年那日给我上柱香，谢谢`~~ $Orz$我校其他神仙都比我高啊！！！！ 来了，本鸽来补游记了。 这篇有$99.99\%$概率只有一半的游记将成 阅读全文
摘要：
差分约束，常见的板子类题目，但又不太板子，稍微总结一下： $1.$常见的差分约束，将不等式转化为$SPFA$的松弛操作，注意最短路与最长路的区分即可。 "$Eg:[USACO05DEC]$布局" 较为板子的板子，如果有$x_i x_j\leq d$，建边$j$向$i$，边权为$d$，跑最短路，这是我 阅读全文
摘要：
前置知识： $1.$高中数学相关知识。 $2.$高等数学（微分，定积分，不定积分，泰勒展开，极限等） 定积分常用计算方式：牛顿—莱布尼兹公式：（$F()$为$f()$的原函数，即$F^{'}()=f()$） $$ \int_a^b{f(x)dx}=F(b) F(a) $$ 泰勒中值定理$1$：$f( 阅读全文
摘要：
树上差分一般用于和树上路径有关的统计，对于一条路径$(S,T)$，我们一般修改他们的$d[S],d[T],d[LCA]$的值来达到目的，而答案通常通过统计子树和来完成，复杂度显然为$O(n)$。 例一： "最大流" 这题是一道树上差分的板子题。 显然用差分给对$d[S],d[T]$加一，$d[LCA 阅读全文