摘要：
送给好友的礼物：众所周知，当两个 trick 被强行揉在了一起，它就成了一道新题。 观察路径，好像没有什么特别厉害的性质。因为数据范围较小，所以不难想到暴力 DP：定义 \(dp_{u, i, j}\) 表示 \(u\) 的子树内，小 M 走 \(i\) 步，小 B 走 \(j\) 步能否将整颗子树 阅读全文
posted @ 2025-08-21 17:04
KS_Fszha
阅读(19)
评论(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
阅读(15)
评论(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
阅读(9)
评论(0)
推荐(0)
摘要：
板子。 阅读全文
posted @ 2025-08-16 00:45
KS_Fszha
阅读(21)
评论(0)
推荐(0)
摘要：
这个题
800 吧 阅读全文
posted @ 2025-08-13 22:28
KS_Fszha
阅读(14)
评论(0)
推荐(0)
摘要：
根号分治。 阅读全文
posted @ 2025-08-13 16:30
KS_Fszha
阅读(16)
评论(0)
推荐(0)
摘要：
摩尔投票。 阅读全文
posted @ 2025-08-13 11:57
KS_Fszha
阅读(19)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-08-13 11:29
KS_Fszha
阅读(0)
评论(0)
推荐(0)
摘要：
简单诈骗。 阅读全文
posted @ 2025-08-13 10:09
KS_Fszha
阅读(14)
评论(0)
推荐(0)
摘要：
树状数组优化 DP。 阅读全文
posted @ 2025-08-12 16:52
KS_Fszha
阅读(12)
评论(0)
推荐(0)
摘要：
扫描线。 阅读全文
posted @ 2025-08-12 12:18
KS_Fszha
阅读(14)
评论(0)
推荐(0)
摘要：
比较 naive 的题。 阅读全文
posted @ 2025-08-11 15:17
KS_Fszha
阅读(40)
评论(0)
推荐(0)
摘要：
线段树维护奇偶位反转。 阅读全文
posted @ 2025-08-11 00:21
KS_Fszha
阅读(38)
评论(0)
推荐(0)
摘要：
蒟蒻的第三道公开赛题 qwq。 阅读全文
posted @ 2025-08-11 00:16
KS_Fszha
阅读(40)
评论(0)
推荐(0)
摘要：
hot hotel 阅读全文
posted @ 2025-08-09 19:55
KS_Fszha
阅读(34)
评论(0)
推荐(0)
摘要：
神奇值域分治的结论题。 阅读全文
posted @ 2025-08-08 20:21
KS_Fszha
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号