摘要：
posted on 2024-06-16 14:39:31 | under | source 概况：T4 看起来不太可做，磕 T1 磕出个假做法，T2 正常切，T3 最后 10 分钟想了个感觉比较对的做法，但没时间敲了qwq。 难度可能是蓝、蓝、蓝、紫/蓝吧。考前教练说“普及组难度”，呵呵。 T1 阅读全文
posted @ 2026-01-12 20:12
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2025-04-22 05:02:36 | under | source 题意：给 \(n\) 个点 \(m\) 条边的简单无向图，\(q\) 次询问，每次给一个 \(y\)，求边权为 \(w_i=|x_i-y|\) 时 MST 权值和？\(n\le 5\times 10^2,m 阅读全文
posted @ 2026-01-12 20:11
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-04-26 05:25:44 | under | source 首先找规律可以发现，\(k+1,k+2,k+3...\) 的二进制下第 \(k\) 位有周期性质。 具体来说，循环节形如 \(1...10...0\)，其中 \(1\) 段和 \(0\) 段大小都为 \(2 阅读全文
posted @ 2026-01-12 20:07
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-02-22 06:04:01 | under 未分类 | source 考虑合法区间的判定。先单调栈求出 \(nxt_i\) 表示 \(a_i\) 右边第一个大于它的元素下标，易发现在序列 \(b\) 中，从一段相同元素 \([l1,r1]\) 跳到下一段相同元素 \( 阅读全文
posted @ 2026-01-12 20:07
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2024-05-19 09:30:45 | under | source 令 \(a_1\dots a_n\) 升序排列。 \(n=1\)：显然先手必胜。 \(n=2\)：此时先拿走 \(a_1\) 的必败，即 \(2\mid a_1\) 时先手必胜。 \(n>2\)： \(n= 阅读全文
posted @ 2026-01-12 20:07
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2024-05-21 05:18:30 | under | source 无敌牛子题。 令 \(a_1\dots a_n\) 降序排序。 然后转化问题，构建出一个矩阵，第 \(i\) 行是一个高为 \(a_i\) 的矩形。 于是操作 \(1\) 对应 \((x,y)\to (x+ 阅读全文
posted @ 2026-01-12 20:07
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-05-30 05:56:10 | under | source \(p_1\dots p_m\) 表示金币的位置，\(1\le p\le n\)。 转化题意，令 \(a_i=p_i-p_{i-1}-1\)，那么 \(p\) 和 \(a\) 两两对应。 最终局势即 \(\ 阅读全文
posted @ 2026-01-12 20:07
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2025-05-13 01:55:04 | under | source 题意：\(n\) 个袋子，第 \(i\) 个袋子有 \(a_i\) 个金币 \(b_i\) 个银币。游戏开始前由你决定每个袋子给你还是给对手。由你先手，每轮选择一个袋子将 \(1\) 个金币转化为若干银币（ 阅读全文
posted @ 2026-01-12 20:07
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2024-04-29 06:18:45 | under | source 更新了下题解。 dp 做法 首先，令 \(S=sum+n-1\)。这是最大操作数。 然后有个 simple 的想法：每次操作会改变 \(S\) 奇偶，如果 \(S\) 是奇数，先手必胜；反之后手必胜。 但是 阅读全文
posted @ 2026-01-12 20:07
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2024-12-20 06:06:44 | under | source 题意可以转化为给出 \(n\) 个区间，再找最多 \(k\) 个区间满足原来每个区间都被它们覆盖。 将包含关系的区间去掉后，\(l,r\) 递增。同时显然 \(k\) 越大答案越小，所以找等价于恰好 \(\ 阅读全文
posted @ 2026-01-12 20:06
Zwi
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号