摘要：
这里的欧拉序是指 dfs 时开始和结束时将当前节点加进序列里。 上图的欧拉序就是：\(1,2,4,4,3,7,7,3,2,5,5,6,6\)。 在欧拉序中，每个点恰好会出现 \(2\) 次，记 \(x\) 第一次出现的位置为 \(dfn_x\)。可以发现 \((dfn_x,dfn_y]\) 中，\( 阅读全文
摘要：
Problem Link 思考 Tom 怎么获胜，有以下两种情况： Tom 不断限制 Jerry 的活动范围，直到困死。 ~Tom 瞎走都可以赢~，有一个点能让 Tom 必胜。 对于（1），显然 Tom 需要不断走割点，由此想到圆方树。 假设 Tom 在 \(a\)，Jerry 在 \(d\)，Je 阅读全文
摘要：
题目传送门 每只蚂蚁只走一对点肯定是不劣的，由此想到 2-sat。 限制条件是：若 \((a,b)\) 和 \((c,d)\) 两条链相交，则不能同时选。直接建图肯定是爆炸的。 用树剖可以将 \((a,b)\) 这条链划分成 \(O(\log n)\) 个区间。因为同一条链的区间不交，限制条件变为若 阅读全文
摘要：
置顶：一定要对拍 不开 long long 见祖宗（还有 __int128）。 不开 long long 见祖宗。 不开 long long 见祖宗。 如 1<<n, for(int i = 1, x; i <= n; i++) 多测要清空，清空要把所有影响的全局变量清空 多测要清空 多测要清空 排 阅读全文
摘要：
[ABC353F] Tile Distance 题解 题目传送门：洛谷, Atcoder Solution 很恶心人的分类讨论题。 很显然走大格子大概率比走小格子快。 对终点和起点向上下左右枚举大格子，我们就把问题转化为给两个大格子 \((a,b)\)、\((c,d)\)，求怎样走最快。 对角的大格 阅读全文
摘要：
提示：本目录下有一些笔记咕咕了，请谨慎食用，有疑惑可以联系作者 数学 二项式反演 线性基 博弈论 数据结构 平衡树 图论 Tarjin 阅读全文