lupengheyyds

摘要： Miller-Rabin 素性测试二次学习笔记 首先把 \(p=2\) 和 \(2|p\) 判了。 首先我们知道费马小定理： \[p\in \mathbb P\implies a^{p-1}\equiv 1\pmod p \]但这反过来时不对的，即若 \[a^{n-1}\equiv 1\pmod n 阅读全文

摘要： pollard rho 二次学习笔记 适用问题 现在我们要实现这样一个问题：对于一个大合数 \(n(n \approx 10^{18})\)，找到其任意一个非平凡因子（就是除去 \(1\) 和 \(n\) 的因子）。 一些朴素的想法 我会暴力！因为 \(n\) 是合数，其最小非平凡因子 \(p\le 阅读全文

摘要： 高一团支部组织生活会自我批评材料 尊敬的老师、同学们： 作为团支部书记，经过深刻反思，现就自身存在的问题进行自我批评： 一、先锋模范作用发挥不足 作为书记，没有很好的起到带头作用，对于许多工作的积极性不强。团组织活动中存在被动等待现象，组织策划创新性，主动性不足。对团委安排的任务有畏难心理。究其根源 阅读全文

摘要： 2025洛谷省选模拟赛D2T2“flower” 题解 这就是一个二分图最大权完美匹配，用费用流可以解决，期望 \(35\) 分。建了 \(\mathcal O(n^2)\) 条边。 因为费用流的复杂度为 \(\mathcal O(n\times m\times maxflow)\)，可以考虑减少图的 阅读全文

摘要： 2025洛谷D2T2省选模拟赛D2T2“wind” 题解 直接做 15 分。 考虑 \(i,j\) 对询问的贡献，那么 \(i,j\) 的答案将贡献到 \(\forall n_k\ge\max(i,j),t_k\ge \gcd(i,j)\) 的 \((n_k,t_k)\) 这相当于一个二维的矩阵加， 阅读全文

摘要： 洛谷2025省选模拟赛D1T1“Ball” 题解 首先可以写出一个暴力的 dp ： 令 \(f_{i,j}\) 表示有 \(i\) 个选了一次的球和 \(j\) 个选了大于一次的球的期望答案，有等式： \[f_{i,j}=\frac jnf_{i,j}+\frac{n-i-j}nf_{i+1,j}+ 阅读全文

摘要： 洛谷2025省选测试D1 T2“羽毛” 题解 快进到：本题可以转化为，每次询问给定 \(l,r\) 求： \[\begin{aligned} &\max x\\ \text{st}.&\sum_{i=0}^xc_i=x+1\\ &c_i=\sum_{j=l}^r[a_j=i] \end{aligne 阅读全文

摘要： #919. 【UR #28】环环相扣 题解 取模不好搞，我们先分析性质。 首先可以假设 \(a_i>a_j>a_k\)，那么根据“环的顺序”，可以被分成两种情况 \(i\to j\to k\to i:(a_i\bmod a_j)+(a_j\bmod a_k)+a_k\) \(i\to k\to j 阅读全文

摘要： #918. 【UR #28】偷吃蛋糕 总结 一道搜索好题，并没有像“智破连环阵”运用高深的算法进行卡常，却可以通过严谨的证明让搜索成为 \(n\le 2000\) 的正解。 由于笔者水平有限，这只能是总结，不能是题解。 想看题解请去UOJ 启示一：\(n\le 2000\) 也可以用搜索 真的没想到 阅读全文

摘要： 多项式模板实用讲解 再也不用担心 FFT 只能记板子了。 快速傅里叶变换 一个 \(n\) 项（\(n-1\) 次）多项式可以用 \(n\) 个点值表示，利用这一点我们可以实现系数表达与点值表达的转换。 对于二的整数次幂 \(n\) 项多项式 \(F(x)=\sum_{i=0}^{n-1}a_ix^ 阅读全文