该文被密码保护。 阅读全文
posted @ 2025-11-09 19:07
wxir
阅读(47)
评论(7)
推荐(1)
摘要：
成外集训；代码源集训；集训队互测 #1~4；CSP；NOIP 阅读全文
posted @ 2025-07-08 19:49
wxir
阅读(290)
评论(51)
推荐(3)
摘要：
Burnside 引理；异或线性基；wqs 二分；Splay；后缀数组、后缀树；回文自动机；后缀自动机；拉格朗日插值；斯坦纳树；Stoer–Wagner 算法；虚树；矩阵树定理；Link-Cut Tree；快速傅里叶变换；快速数论变换；快速沃尔什变换；多项式全家桶；生成函数；微积分 阅读全文
posted @ 2025-02-17 19:04
wxir
阅读(208)
评论(9)
推荐(1)
摘要：
最大流；集训队互测 #3；AC 自动机；最小割；集训队互测 #4；BSGS；阶和原根；最大权闭合子图；费用流；Miller–Rabin 素性测试；分数规划；Pollard Rho；二次剩余；二阶递推与斐波那契数列；模拟费用流；矩阵的初等变换、逆、秩；行列式；数论函数；莫比乌斯繁衍；整除分块；杜教筛；积分；Powerful Number 筛；Min_25 筛；点分治；点分治重构树；类欧几里德算法 阅读全文
posted @ 2024-12-13 18:36
wxir
阅读(72)
评论(0)
推荐(1)
摘要：
笛卡尔树；基环树；整体二分；斜率优化 DP；决策单调性；CDQ 分治；自动机、KMP 与失配树；最小表示法；李超线段树；Z 函数（扩展 KMP）；回文串与 Manacher；动态 DP；字典树；2-SAT；字符串哈希；集合哈希； 二分图；树的同构和计数；搜索；计数；DP 特训；集训队互测 #1；集训队互测 #2 阅读全文
posted @ 2024-07-09 17:25
wxir
阅读(32)
评论(0)
推荐(0)
摘要：
Onec upoin a time，有一个人叫ink sanssss。他是唉哟守护者，他的能力是创造唉哟。他有一个毛笔，可以用来画画，画画了就能创造唉哟。errorsans，是他的敌人，他会摧毁唉哟，他催吼了，ink、sans就会创造唉哟2。有一天，1980打了一百万个哎呦过后，LOVE来到了20， 阅读全文
posted @ 2025-07-24 18:32
wxir
阅读(132)
评论(8)
推荐(2)
摘要：
扩展卢卡斯定理 求 \(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\) 互质，所以 阅读全文
posted @ 2024-03-19 00:23
wxir
阅读(70)
评论(1)
推荐(0)
摘要：
拓扑排序 差分约束 要求构造长度为 \(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\) 向 \( 阅读全文
posted @ 2024-01-21 20:32
wxir
阅读(219)
评论(4)
推荐(0)
摘要：
『果果』画了一棵\(\color{blue}{五}\)☆\(\color{orange}{彩}\)☆\(\color{red}{斑}\)☆\(\color{green}{斕}\)の树(｡>∀<｡)，用 \(1 \sim n\) 表示节点的编号，树上每个节点都有它对应的颜色 \(c_i\)。 记 \( 阅读全文
posted @ 2024-01-06 18:24
wxir
阅读(31)
评论(2)
推荐(1)
摘要：
图论基础 - Alex_Wei - 博客园 https://csacademy.com/app/graph_editor/ https://riverhamster.gitee.io/app/graph_editor/ graph.changwenxuan.cn/app/graph_editor 傻 阅读全文
posted @ 2023-12-23 21:03
wxir
阅读(392)
评论(6)
推荐(0)
浙公网安备 33010602011771号