摘要：
目录带撤销并查集TarjanSCC线性筛积性函数数论分块莫比乌斯反演欧拉反演常用结论杜教筛整除集合块筛Dirichlet 双曲线法杜教筛Dancing Links 带撤销并查集 只是来贴个板子，没什么好讲的。 带撤销并查集 struct DSU { int n=0,tot=0,fa[MAXN],si 阅读全文
posted @ 2024-07-09 21:02
jzcrq
阅读(34)
评论(0)
推荐(0)
摘要：
B 智乃的质数手串 先考虑链而不是环的情况。 因为前面的元素不可能用于消去后面的元素，所以删除的顺序不影响有解性。 对于链的情况，我们直接用栈维护未消去的元素，每次插入新元素前尽可能删去栈顶，若最后栈中只剩最后一个元素则有解。 环有解等价于任意一个循环移位有解，而循环移位不破坏前面元素的相对顺序，于 阅读全文
posted @ 2025-01-28 17:13
jzcrq
阅读(81)
评论(0)
推荐(0)
摘要：
Link 目录Three Days GraceLatin Square Three Days Grace 如果想到一个很复杂/正确性可疑的贪心，那就应该考虑一下 DP 了。 一个经典套路是递减枚举最小值，维护最小化的最大值，就是双指针。 考虑 \(dp_i\) 是数 \(i\) 在当前最小值约束下拆 阅读全文
posted @ 2024-11-20 20:01
jzcrq
阅读(325)
评论(0)
推荐(0)
摘要：
Link 目录Lexicographically LargestLuoTianyi and the Floating Islands (Hard Version)Koxia and Number TheoryKeshi in Search of AmShZAnother Array ProblemN 阅读全文
posted @ 2024-10-16 19:44
jzcrq
阅读(238)
评论(0)
推荐(0)
摘要：
目录F 优秀字符串J 排列与合数H 随机栈M 有效算法A Once In My LifeB 扫雷 1L Toxel 与 PCPC IIK 树上问题D 距离之比C 中二病也要打比赛G 扫雷 2I 378QAQ 和字符串 F 优秀字符串 签到，速杀。 J 排列与合数 其实也是签到。 全奇数情况的答案样例 阅读全文
posted @ 2024-08-25 18:38
jzcrq
阅读(144)
评论(0)
推荐(0)
摘要：
排列 \(p\) 是 dfs 序的充要条件： 记 \(pos_{p_i}=i\)，对于每个 \(i\)，\(dfn_{i}\) 与 \(dfn_{i}+siz_{i}-1\) 分别是数组在 \([pos_i,pos_i+siz_{i}-1]\) 中最小和最大的元素。爱来自鸽巢。 对于每个 \(i\) 阅读全文
posted @ 2024-08-12 19:23
jzcrq
阅读(15)
评论(0)
推荐(0)
摘要：
目录杂项位运算格雷码常用数学函数常用 STL哈希桶排/基排搜索离线（大纲给它划到NOI了）离散化随机化动态规划线性背包区间树形状压优化数学\(\gcd\)线性筛组合数学求逆元一些数论定理数据结构单调队列堆/优先队列并查集树状数组线段树平衡树字符串TrieKMP图论最短路Floyd最小生成树LCA求重 阅读全文
posted @ 2024-07-29 16:29
jzcrq
阅读(13)
评论(0)
推荐(0)
摘要：
观前提示 本题解仅提供一个理论复杂度正确的解法，因为本题模数为 $10^9+7$，没有优秀 $\text{MTT}$ 板子的我被卡常了。 正文部分 不妨设 $S_{n,m}=\sum_{i=0}^{n-1}i^m$，答案就是 $S_{n+1,k}$。 再设： $$ \begin{aligned} F 阅读全文
posted @ 2023-01-19 20:37
jzcrq
阅读(36)
评论(0)
推荐(0)
摘要：
$\text{CHY}$ 自动机 『这个不是直接 $\text{AC}$ 自动机吗？』 『怎么 $\text{AC}$ 自动机？』 『搞棵 $\text{Trie}$ 出来，然后在上面挂指针，拿节点去做数位 $\text{DP}$ 就好了。』 『你怎么挂的指针？』 『就直接对每个串跑 $\text{ 阅读全文
posted @ 2022-11-08 09:19
jzcrq
阅读(87)
评论(0)
推荐(0)
摘要：
Link CF1685E The Ultimate LIS Problem 题意概述 给定长为 $2n+1$ 的排列，对于 $m$ 次交换操作，求出每次操作后一个能使排列 $\text{LIS} \leq n$ 的循环移位 $k$，或报告无解。$(1 \leq n,m \leq 10^5)$ Ste 阅读全文
posted @ 2022-11-06 19:40
jzcrq
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号