摘要：
生成子群 & 原根 随便记一点东西... 子群： $群(S,\oplus),\ (S',\oplus),\ 满足S' \subset S，则(S',\oplus)是(S,\oplus)的子群$ 拉格朗日定理: $|S'| \mid |S|$ 证明需要用到陪集，得到陪集大小等于子群大小，每个陪集要么不 阅读全文
摘要：
Miller Rabin & Pollard rho 很久之前就学过了...今天重学一遍 利用费马小定理，但不能判断伪素数的情况 基于a的伪素数n： $a^{n 1} \equiv 1 \pmod n$ 如果对于所有与n互质的数都成立，则n为Carmichael数 定理： 对于质数$p$和$e \g 阅读全文
摘要：
"3551: [ONTAK2010]Peaks加强版" 题意：带权图，多组询问与一个点通过边权$\le lim$的边连通的点中点权k大值，强制在线 "PoPoQQQ大爷题解传送门" 说一下感受： 容易发现一定选最小生成树上的边，然后用到了一个神奇的东西 Kruskal重构树 进行Kruskal过程中 阅读全文
摘要：
"3123: [Sdoi2013]森林" 题意：一个森林，加边，询问路径上k小值。保证任意时刻是森林 LCT没法搞，树上kth肯定要用树上主席树 加边？启发式合并就好了，小的树dfs重建一下 注意 1. 测试点编号不是数据组数！！！ 2. 加边的时候要更新邻接链表啊，并且fa要清空 3. 并查集维护 阅读全文
摘要：
"3545: [ONTAK2010]Peaks" 题意:带权图，多组询问与一个点通过边权$\le x$的边连通的点中点权k大值 又读错题了，输出点一直WA，问的是点权啊 本题加强版强制在线了，那这道题肯定离线啊，边权从小到大加边不就是煞笔提吗 奇怪的是合并的时候 先序遍历 才行...中序和后序都T了 阅读全文
摘要：
1483: [HNOI2009]梦幻布丁 题意：一个带颜色序列，一种颜色合并到另一种，询问有多少颜色段 一种颜色开一个链表，每次遍历小的合并到大的里，顺带维护答案 等等，合并方向有规定？ 令col[x]代表给颜色x分配的编号，直接交换编号 WA了三次我还有救吗 cpp include include 阅读全文