摘要：
很牛的一套题，非常非常综合。做完感觉 ds 水平飞起来了。 我会把实现讲的详细一些。 按照个人难度排序。 Day2T1 此时此刻的光辉 主要练习点：常数优化/Pollard-Rho 当之无愧的签子。 显然根据 \(d\) 的计算式子，要统计区间内素数的出现次数。那么显然可以先用 Pollard-Rh 阅读全文
posted @ 2025-10-01 16:29
Lynn_Sue
阅读(103)
评论(1)
推荐(0)
摘要：
EZ、什么是拉格朗日插值？ 众所周知，\(n+1\) 个点可以唯一确定一个 \(n\) 次多项式。 拉格朗日插值法要解决的就是给定 \(n+1\) 个点确定一个多项式 \(f(x)\)，求出在自变量 \(x=k\) 时多项式的取值。 拉格朗日插值法的思想和 CRT 非常像——把每一个维度独立拆开来。 阅读全文
posted @ 2025-09-17 19:43
Lynn_Sue
阅读(48)
评论(0)
推荐(0)
摘要：
无向图三元环计数 给边定向，度数小连向度数大，度数相同编号小连向编号大，然后直接暴力枚举判连通，这样是 \(O(m\sqrt{m})\) 的。 例题：IOI 2025 Day1 T2 神话三峰第一问。 做法：分类讨论。\(H_j\) 最大，\(j-i=H_k\)，\(k-j=H_i\) 的情况不好处 阅读全文
posted @ 2025-09-03 18:57
Lynn_Sue
阅读(15)
评论(0)
推荐(0)
摘要：
去年好菜，THUPC2024 炸惨了，才过两道题，今年不得不翻盘。 CSP-S 因为硬件不好挂完了，NOIP 没得去，那就好好准备 THUPC2025 吧。 今年账号改名了，改成了 cmy100sqrt5-1/2。11.28 建了个队伍，起名叫“可爱奶猫说的都队”，应该不会撞吧。 省流：比赛当天 r 阅读全文
posted @ 2024-11-28 11:42
Lynn_Sue
阅读(774)
评论(3)
推荐(0)
摘要：
显然的贪心题。 首先，如果一条蛇吃了蛇之后自己不是最弱的，一定会吃。 证明：假设蛇的实力数组 \(a\) 单调递增，一共还剩 \(k\) 条蛇。 显然有 \(a_{k-1}-a_2<a_k-a_1\)，也就是说，无论如何吃了之后都不会变成最弱蛇，所以一定吃。 然后考虑吃了之后会变成最弱蛇的情况。 首 阅读全文
posted @ 2024-11-06 14:14
Lynn_Sue
阅读(31)
评论(0)
推荐(0)
摘要：
图论好题。 我们来想一下什么情况下点 \(u\) 能够隔着箱子到达点 \(v\)。容易发现，其充要条件是，\(u\) 和 \(v\) 属于同一个点双。 那么，首先跑一遍 Tarjan 求出每个点所在的点双。 然后，跑一遍 bfs 求出初始状态下箱子哪几个方向可达。 最后，再跑一遍 bfs，用 \(f 阅读全文
posted @ 2024-11-06 14:03
Lynn_Sue
阅读(28)
评论(0)
推荐(0)
摘要：
好题。 由扩展欧拉定理可知，\(a^{x \bmod \varphi(p)+\varphi(p)}\equiv a^x\pmod p\)。我们使用扩展欧拉定理递归做就好了。 注意到 \(T \leq 10^3\)，\(p \leq 10^7\)，值并不大，我们不需要使用筛法来求欧拉函数值，可以直接套 阅读全文
posted @ 2024-11-06 13:57
Lynn_Sue
阅读(21)
评论(0)
推荐(0)
摘要：
神题。 记 \(f_{a,b,c,d}\) 表示四个数排名依次为 \(a,b,c,d\) 的子序列的方案数（最小的排名为 \(1\)，以此类推）。 闪电图腾就是 \(f_{1,3,2,4}\)，山峰图腾 A 为 \(f_{1,2,4,3}\)，B 为 \(f_{1,4,3,2}\)。 我们所求的式子 阅读全文
posted @ 2024-11-06 13:32
Lynn_Sue
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号