摘要:
Week 29 Lately I've been, I've been losing sleep Dreaming 'bout the things that we could be But baby, I've been, I've been praying hard Said no more c 阅读全文
摘要:
最大流;集训队互测 #3;AC 自动机;最小割;集训队互测 #4;BSGS;阶和原根;最大权闭合子图;费用流;Miller–Rabin 素性测试;分数规划;Pollard Rho;二次剩余;二阶递推与斐波那契数列;模拟费用流;矩阵的初等变换、逆、秩;行列式;数论函数;莫比乌斯繁衍;整除分块;杜教筛;积分;Powerful Number 筛;Min_25 筛;点分治;点分治重构树;类欧几里德算法 阅读全文
摘要:
笛卡尔树;基环树;整体二分;斜率优化 DP;决策单调性;CDQ 分治;自动机、KMP 与失配树;最小表示法;李超线段树;Z 函数(扩展 KMP);回文串与 Manacher;动态 DP;字典树;2-SAT;字符串哈希;集合哈希; 二分图;树的同构和计数;搜索;计数;DP 特训;集训队互测 #1;集训队互测 #2 阅读全文
摘要:
拓扑排序 差分约束 要求构造长度为 \(n\) 的序列使其满足 \(m\) 条形如 \(a_i - a_j \le x_k\) 或 \(a_i < a_j\) 的约束。 对于每个约束 \(a_i - a_j \le x_k\)(即 \(a_j + x_k \ge a_i\))由 \(j\) 向 \( 阅读全文
摘要:
图论基础 - Alex_Wei - 博客园 https://csacademy.com/app/graph_editor/ https://riverhamster.gitee.io/app/graph_editor/ graph.changwenxuan.cn/app/graph_editor 傻 阅读全文
摘要:
扩展卢卡斯定理 求 \(c_n^m \bmod p ^ k\)(\(p\) 为质数,\(p^k \leq 10^6\) )。 \(c_n^m = \frac{n!}{m! \times (n - m)!}\) 因为 \(m!\) 和 \((n - m)!\) 不一定和 \(p ^ k\) 互质,所以 阅读全文