摘要：
前缀和：来点神秘结论题。 普通推式子做法比较丑陋复杂，或者用 DP 猜性质的做法也要用到数学归纳法。于是考虑一个神秘组合意义的做法。 假如一共有 \(\infty\) 盏灯，灯的编号为 \(1\sim \infty\)，每盏灯有 \(p\) 的概率被点亮，那么问题就转化为求 \([l,r]\) 中期 阅读全文
posted @ 2025-08-25 14:56
KS_Fszha
阅读(13)
评论(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
阅读(16)
评论(0)
推荐(0)
摘要：
斐波那契数列：比较巧妙的矩阵加速。 普通的矩阵是 \((+，\times)\) 的，显然无法处理此类乘积的值。而如果修改成 \((\times,\times)\) 的矩阵，则 \(\times\) 对 \(\times\) 不存在分配律，无法使用矩阵加速。因此可以从本题的特殊性质入手。 另记一下 \ 阅读全文
posted @ 2025-08-21 17:24
KS_Fszha
阅读(17)
评论(0)
推荐(0)
摘要：
送给好友的礼物：众所周知，当两个 trick 被强行揉在了一起，它就成了一道新题。 观察路径，好像没有什么特别厉害的性质。因为数据范围较小，所以不难想到暴力 DP：定义 \(dp_{u, i, j}\) 表示 \(u\) 的子树内，小 M 走 \(i\) 步，小 B 走 \(j\) 步能否将整颗子树 阅读全文
posted @ 2025-08-21 17:04
KS_Fszha
阅读(22)
评论(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
阅读(7)
评论(0)
推荐(0)
摘要：
很 educational 的二维偏序。 阅读全文
posted @ 2025-08-17 12:14
KS_Fszha
阅读(19)
评论(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
阅读(12)
评论(0)
推荐(0)
摘要：
板子。 阅读全文
posted @ 2025-08-16 00:45
KS_Fszha
阅读(28)
评论(0)
推荐(0)
摘要：
这个题
800 吧 阅读全文
posted @ 2025-08-13 22:28
KS_Fszha
阅读(22)
评论(0)
推荐(0)
摘要：
根号分治。 阅读全文
posted @ 2025-08-13 16:30
KS_Fszha
阅读(19)
评论(0)
推荐(0)
摘要：
摩尔投票。 阅读全文
posted @ 2025-08-13 11:57
KS_Fszha
阅读(30)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-08-13 11:29
KS_Fszha
阅读(0)
评论(0)
推荐(0)
摘要：
简单诈骗。 阅读全文
posted @ 2025-08-13 10:09
KS_Fszha
阅读(20)
评论(0)
推荐(0)
摘要：
树状数组优化 DP。 阅读全文
posted @ 2025-08-12 16:52
KS_Fszha
阅读(15)
评论(0)
推荐(0)
摘要：
扫描线。 阅读全文
posted @ 2025-08-12 12:18
KS_Fszha
阅读(21)
评论(0)
推荐(0)
摘要：
比较 naive 的题。 阅读全文
posted @ 2025-08-11 15:17
KS_Fszha
阅读(44)
评论(0)
推荐(0)
摘要：
线段树维护奇偶位反转。 阅读全文
posted @ 2025-08-11 00:21
KS_Fszha
阅读(40)
评论(0)
推荐(0)
摘要：
蒟蒻的第三道公开赛题 qwq。 阅读全文
posted @ 2025-08-11 00:16
KS_Fszha
阅读(47)
评论(0)
推荐(0)
摘要：
hot hotel 阅读全文
posted @ 2025-08-09 19:55
KS_Fszha
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号