摘要：
posted on 2024-06-13 04:39:21 | under | source 傻逼出题人，表达能力差的要死，就这题意谁看了不迷糊。 整理后的题意： 对于第 \(x\) 个学习的单词： 若存在单词是其后缀，但尚未被学习，花费 \(n^2\)。 若不存在单词是其后缀，花费 \(x\)。 阅读全文
posted @ 2026-01-12 20:06
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-03-09 07:18:41 | under | source 尝试贪心，不可做。故考虑 \(\rm dp\)。 注意到 \(a_i\le 1000\)，应该是问题的突破口。 然后发现答案 \(\le 2*\max a_i\)，因为当区间长度取 \(2*\max a_i 阅读全文
posted @ 2026-01-12 20:06
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-06-20 06:09:20 | under | source 首先画个图，把值相同的元素拎出来，那么它们的值就是最右边的下标减去最左边的下标，可以等价地看成这些元素构成的线段的长度，那么我们拆贡献，计算每一小段就好了。 也就是说，记 \(nxt_i\) 为 \(a_i 阅读全文
posted @ 2026-01-12 20:06
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-11-12 07:36:32 | under | source T1 题意：有序列 \(a=\{1\dots 2n\}\)，一次操作会变成 \(a_1,a_{n+1},a_2,a_{n+2}\dots a_{n},a_{2n}\)，求多少次操作后变回原来的序列。 \(a 阅读全文
posted @ 2026-01-12 20:03
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-11-26 07:42:48 | under | source 前期提要 马上 noip 了，结果被水场揍飞了，不仅 T3 没想去容斥、甚至暴力爆空间了，而且 T2 被卡常，原地升天力。 ε=(´ο｀*))) 就当是攒 rp 了。 T1 题意：多项式除法、但是 \(n, 阅读全文
posted @ 2026-01-12 20:03
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-09-28 08:28:07 | under | source 赛时 T1 是模拟，先跳过不写。T2 组合计数，一开始以为是容斥，然后转换思路解决了。T3 想了想发现就是插入法 dp 板子。 题解 T1：分类计算即可。 T2：考虑这个子序列，然后计算其对应原序列方案。按 阅读全文
posted @ 2026-01-12 20:03
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2025-05-06 13:59:13 | under | source 题意：\(n\) 点 \(m\) 边无向连通图，边有边权。\(q\) 次询问，给两个点 \(x,y\)，你需要让两辆车分别从 \(x,y\) 出发，要求任意时间不能在同一边或点上，可以原地等待，不要求简单路 阅读全文
posted @ 2026-01-12 20:00
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-07-16 03:00:48 | under | source 显然二分答案，转化为判定性问题。 那么对于验证 \(k\)，考虑让新郎 \(a_i\) 向所有可以匹配的新娘连边，那么 \(k\) 合法，当且仅当建出的二分图有完美匹配。 考虑 \(\rm Hall\) 定 阅读全文
posted @ 2026-01-12 20:00
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2023-11-08 11:22:48 | under 未分类 | source 题意 给出序列 \(a\)，求它的所有递增子序列的异或和？ \(n\le 1e6,0\le a\le5000\) 思路 值域很小，那很容易有一个 \(O(nv)\) 的暴力。\(f_i\) 记录异或 阅读全文
posted @ 2026-01-12 20:00
Zwi
阅读(3)
评论(0)
推荐(0)
摘要：
posted on 2025-04-02 07:49:49 | under | source 题意：求在字符串 \(S\) 中插入 \(n\) 个字符使得 \(S\) 回文的方案数。一种方案不同当且仅当最终串不同。\(|S|\le 2\times 10^2,n\le 10^9\)。 记最终串是 \( 阅读全文
posted @ 2026-01-12 20:00
Zwi
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号