摘要：
【HDU 5451/计蒜客A1988】 Best Solver 对于模 $p$ 的二维递推数列 $a_n=ua_{n-1}+va_{n-2}$ 来说，有“扩展费马小定理”：$(x,y)$ 有循环节 $p^2-1$。 为什么呢？所有 $[x,y](x \neq 0,y \neq 0)$ 与所有 $[x 阅读全文
摘要：
#6429 简单无向图： 图的区间连边，使用线段树矩形 +1 结合找 0，用 Boruvka 算法求连通块数量。 #6433 金色飞贼： 将平面上的三角形投影到一条线段上后再利用 set 进行计算。 #6435 inversion： 树上 map 启发式合并。 #6437 turing machin 阅读全文
摘要：
所谓长链剖分，就是给每个节点标记一个深度最深的长儿子。 长链剖分的优势：对于可以 $O(1)$ 从一个儿子继承所有所需信息的 dp，用长链剖分，更新时直接 $O(1)$ 继承长儿子的信息，其余儿子的信息暴力继承即可。 时间复杂度 $O(\sum\limits_{u} \sum\limits_{v \ 阅读全文
摘要：
特别适用于背包类问题，尤其是树上背包。 若出现 $f_{u,i}=\sum\limits_{v_1,v_2, \dots,v_{s} \in son(u)} \sum\limits_{j_1+j_2+ \dots +j_{s}=i} {f_{v_1,j_1}f_{v_2,j_2}\dots f_{v 阅读全文
摘要：
李超树是一种可以动态插入直线并支持查询一个x坐标处最大值的数据结构。 实现时，注意不要判断两直线的交点与 $mid$ 的关系，而是要判断区间两端点处两直线 $y$ 坐标的关系。否则当交点为 $mid$ 时极易出错。 阅读全文
摘要：
下次给一个 vector 搞 unique 之前，一定要记得给它排序！！1（少点自以为是） 对一个 set “同时”删除两个数时，一定要注意特判两个数是否重复/重叠。 有两个序列，一个长度为 $n$，一个长度为 $cnt$，给我看清楚 $cnt$ 有没有写成 $n$ （特别是草稿纸上推公式用的是 $ 阅读全文
摘要：
11/4 ——数集 题解 $2^k$ 个集合，每次标记一个集合的所有子集，可以在 $O(k2^k)$ 内完成。 ——染色 题解 两个序列，$a$ 单调递增，$b$ 单调递减，求 $\min(\max(ai,bi))$，用二分法。 ——电路板 题解 priority_queue 的仿函数不要使用全局变 阅读全文