摘要：
Modular Sequence：感觉是比较经典的观察了。 首先转化一下题意，等效于求一个长度为 \(n\) 的序列，序列由多个首项为 \(x\)，公差为 \(y\) 的等差数列拼接而成，并且总和为 \(s\)。 发现首项为 \(x\) 非常地不优美，所以我们可以把所有数减去 \(x\bmod y\ 阅读全文
posted @ 2025-08-28 16:14
KS_Fszha
阅读(12)
评论(0)
推荐(0)
摘要：
Berzerk：有向图博弈论板子。 注意到怪物位置的状态数很少，于是考虑图论建模。因为有两个人轮流操作，所以需要建成分层图的形式，每次顺时针移动 \(x\) 的位置相当于向另一层连边。当走到任意一层编号为 \(1\) 的点或走到出度为 \(0\) 的点的时候，先手必败。 这就成一个很典的有向图博弈论 阅读全文
posted @ 2025-08-26 15:47
KS_Fszha
阅读(11)
评论(0)
推荐(0)
摘要：
过河卒：也是吃上伊思倍思的陈年老史了。 显然是一个有向图博弈论问题。如果某个点的出边有一个指向先手必败点，则这个点是先手必胜点；如果某个点的出边全都指向先手必胜点，则这个点是先手必败点；否则这个点是平局点。于是把所有终止状态丢进队列里，在反图上跑 BFS 即可。 进一步考虑如何最大化失败的步数 / 阅读全文
posted @ 2025-08-25 21:10
KS_Fszha
阅读(23)
评论(0)
推荐(0)
摘要：
P10532 [XJTUPC 2024] 筛法：再来点神秘组合意义。 这题推式子做法需要用到欧拉函数相关知识，直接爆算也需要杜教筛之类的科技。打表做法是最简单的，写个 \(O(n^2)\) 暴力就很容易能发现答案就是 \(n^2\)。 证明可以考虑组合意义，问题转化为求所有互质数对 \((i,j)\ 阅读全文
posted @ 2025-08-25 15:08
KS_Fszha
阅读(10)
评论(0)
推荐(0)
摘要：
前缀和：来点神秘结论题。 普通推式子做法比较丑陋复杂，或者用 DP 猜性质的做法也要用到数学归纳法。于是考虑一个神秘组合意义的做法。 假如一共有 \(\infty\) 盏灯，灯的编号为 \(1\sim \infty\)，每盏灯有 \(p\) 的概率被点亮，那么问题就转化为求 \([l,r]\) 中期 阅读全文
posted @ 2025-08-25 14:56
KS_Fszha
阅读(8)
评论(0)
推荐(0)
摘要：
Pentiment：比较 EZ 的线段树优化，但是我调了两天才调完 /ll。 不难想出一个暴力 DP：\(dp_{i,j}\) 表示直角蛇在第 \(i\) 行第 \(j\) 列进入第 \(i+1\) 行的方案数。然后转移是显然的： 当这个格子被 ban，\(dp_{i,j} = 0\)。 否则，\( 阅读全文
posted @ 2025-08-21 17:41
KS_Fszha
阅读(11)
评论(0)
推荐(0)
摘要：
斐波那契数列：比较巧妙的矩阵加速。 普通的矩阵是 \((+，\times)\) 的，显然无法处理此类乘积的值。而如果修改成 \((\times,\times)\) 的矩阵，则 \(\times\) 对 \(\times\) 不存在分配律，无法使用矩阵加速。因此可以从本题的特殊性质入手。 另记一下 \ 阅读全文
posted @ 2025-08-21 17:24
KS_Fszha
阅读(8)
评论(0)
推荐(0)
摘要：
送给好友的礼物：众所周知，当两个 trick 被强行揉在了一起，它就成了一道新题。 观察路径，好像没有什么特别厉害的性质。因为数据范围较小，所以不难想到暴力 DP：定义 \(dp_{u, i, j}\) 表示 \(u\) 的子树内，小 M 走 \(i\) 步，小 B 走 \(j\) 步能否将整颗子树 阅读全文
posted @ 2025-08-21 17:04
KS_Fszha
阅读(17)
评论(0)
推荐(0)
摘要：
XOR and Impossible Problem：你怎么知道我被诈骗了/ll/ll/ll 拆位显然是不好做的，注意到模数为 \(2^{64}\)，而式子又是一串乘积，因此只要有 \(64\) 个 \(2\) 在乘积里面答案就一定是 \(0\)。对于 \(n\le 200\) 的数据显然直接暴力计 阅读全文
posted @ 2025-08-17 15:02
KS_Fszha
阅读(4)
评论(0)
推荐(0)
摘要：
很 educational 的二维偏序。 阅读全文
posted @ 2025-08-17 12:14
KS_Fszha
阅读(10)
评论(0)
推荐(0)
摘要：
罪人的终幕：比较一眼的李超线段树推式子题。 首先来推一推答案的式子，因为 \(k\) 是一个常数所以显然可以先移出 \(\max\)： \[m_i = \max\{\dfrac{m_j}{a(\operatorname{lcm}(w_i,w_j)) + a(\gcd(w_i,w_j))}\} + k 阅读全文
posted @ 2025-08-16 17:18
KS_Fszha
阅读(6)
评论(0)
推荐(0)
摘要：
板子。 阅读全文
posted @ 2025-08-16 00:45
KS_Fszha
阅读(19)
评论(0)
推荐(0)
摘要：
这个题
800 吧 阅读全文
posted @ 2025-08-13 22:28
KS_Fszha
阅读(11)
评论(0)
推荐(0)
摘要：
根号分治。 阅读全文
posted @ 2025-08-13 16:30
KS_Fszha
阅读(16)
评论(0)
推荐(0)
摘要：
摩尔投票。 阅读全文
posted @ 2025-08-13 11:57
KS_Fszha
阅读(11)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-08-13 11:29
KS_Fszha
阅读(0)
评论(0)
推荐(0)
摘要：
简单诈骗。 阅读全文
posted @ 2025-08-13 10:09
KS_Fszha
阅读(12)
评论(0)
推荐(0)
摘要：
树状数组优化 DP。 阅读全文
posted @ 2025-08-12 16:52
KS_Fszha
阅读(12)
评论(0)
推荐(0)
摘要：
扫描线。 阅读全文
posted @ 2025-08-12 12:18
KS_Fszha
阅读(13)
评论(0)
推荐(0)
摘要：
比较 naive 的题。 阅读全文
posted @ 2025-08-11 15:17
KS_Fszha
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号