摘要：
Miller Rabin素数检测与Pollard Rho算法 阅读全文
摘要：
快速沃尔什变换 (FWT)学习笔记 阅读全文
摘要：
g 是mod(r*2^k+1)的原根 素数 r k g 3 1 1 2 5 1 2 2 17 1 4 3 97 3 5 5 193 3 6 5 257 1 8 3 7681 15 9 17 12289 3 12 11 40961 5 13 3 65537 1 16 3 786433 3 18 10 阅读全文
摘要：
原根学习笔记 阅读全文
摘要：
二项式反演学习笔记 阅读全文
摘要：
浅谈三种求最小生成树的方法 阅读全文
摘要：
莫比乌斯反演学习笔记 阅读全文
摘要：
点分治学习笔记 阅读全文
摘要：
题目描述 给定一个非负整数序列 \(\{a\}\)，初始长度为$n$。 有 \(m\) 个操作，有以下两种操作类型： \(A\ x\)：添加操作，表示在序列末尾添加一个数 \(x\)，序列的长度 \(n+1\)。 \(Q\ l\ r\ x\)：询问操作，你需要找到一个位置 \(p\)，满足$l \l 阅读全文
摘要：
BSGS算法学习笔记 阅读全文
摘要：
KD-Tree 学习笔记 阅读全文
摘要：
矩阵-树定理学习笔记 阅读全文
摘要：
2020.12.16 模拟赛x+1 阅读全文
摘要：
Day 0 这一次因为疫情仍然没有试机，但是允许提前打开虚拟机，减少了调试虚拟机的时间 开考时，吸取上一次 \(CSP\) 的教训，先把题面看了一遍 感觉 \(T1\) 比较可做，剩下的暂时没有思路 基本上和平时考试做题的节奏相同 看完题面后把配置文件打完，然后开 \(T1\) 稍微想一下就会发现按 阅读全文
摘要：
题目描述 题目传送门 分析 因为有绝对值不好处理，所以我们强制从小到大填数 设 \(f[i][j][p][o]\) 为当前填到了第 \(i\) 个数，波动强度为 \(j\)，有 \(p\) 个连续段并且两端的端点选了 \(o\) 个时的概率 注意这里的连续段是强制规定的 那么转移有五种： $1$、填 阅读全文