摘要：
posted on 2024-12-19 11:15:40 | under | source 高祖伟模拟赛警察抓小偷那题的原题。 题意：小偷和警察分别在黑白两棵树上，小偷在 \(x\)、警察在 \(y\)。小偷先手，二人轮流移动，可以走一步或不走，警察抓到小偷（即编号相同）就结束。小偷想尽可能多走， 阅读全文
posted @ 2026-01-13 11:20
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-06-04 06:12:22 | under | source 菜鸡看完官方题解后恍然大悟，有感而发。 首先 \((0,0)\) 就是个 fw，排除它计算就好。 能产生贡献的配对无非只有：\((?,1)\to (2,?)\)、\((?,2)\to (1,?)\)。 考虑 阅读全文
posted @ 2026-01-13 11:20
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2025-05-04 02:20:20 | under | source 题意：给出高度数组 \(h_1\dots h_n\) 为一个排列，每次在 \(x\) 时可以向左或向右跳到第一个 \(h_y>h_x\) 的 \(y\) 上。\(q\) 次询问，每次给出 \(A,B,C,D 阅读全文
posted @ 2026-01-13 11:20
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-03-14 10:40:33 | under | source 小清新题，不看题解做出来了（喜。 考虑树上递推，\(f_i\) 表示从 \(i\) 出发，使得 \(i\) 上放了 \(w_i\) 朵梅花的最少初始携带数。 若 \(u\) 有 \(m\) 个孩子分别为 \ 阅读全文
posted @ 2026-01-13 11:20
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-06-06 04:50:40 | under | source 牛马贪心题。 假如是一条链，那么容易递推得到答案，或者用 \(\max(a_{i}+a_{i+1})\) 算也行。 考虑计算链 \([1,n-1]\) 种类为 \(cnt\)，那么新增 \(a_n\)，可选 阅读全文
posted @ 2026-01-13 11:20
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-02-27 06:08:30 | under 未分类 | source 我们用桶 \(buc\) 记录每个字符在 \(S\) 中的个数减去在 \(T\) 中的个数，我们称 \(buc<0\) 的字符为 \(1\) 类字符，\(buc>0\) 的字符为 \(2\) 类字符 阅读全文
posted @ 2026-01-13 11:20
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-06-20 13:21:20 | under | source 题意：\(n\) 点 \(m\) 边的有向图，点带权，每次可以删去一个入度非 \(0\) 的点，至多删 \(k\) 个，问删去的点的权值和最大多少？\(k\le n\le 5\times 10^5,m\le 阅读全文
posted @ 2026-01-13 11:20
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-04-17 15:55:38 | under | source 神秘数据分治题？ 看到数据范围，很神奇吧。 先考虑前 \(10\) 个数据。由于此时 \(c_i=0/1\)，不难想到先对 \(c_i=1\) 的点操作，\(c_i=0\) 的点因为激活它没有贡献，所以最后 阅读全文
posted @ 2026-01-13 11:20
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2023-11-05 06:15:57 | under 未分类 | source 前言 题目链接 神仙贪心题，初看根本没有头绪QwQ 思路 首先把 \(m\) 条路建成一个图，我们对该图进行讨论。 最简单情况：图连通，且有欧拉路 \(s\to t\)，答案即为原边权之和。 如果图 阅读全文
posted @ 2026-01-13 11:20
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2023-10-27 09:21:29 | under 题集 | source 题意 给出一个长为 \(n\) 的序列 \(a\)，你可以将其分为若干段。定义 \(S_i\) 表示每段的和，需使得 \(\forall S_{i-1} \le S_i\)。求 \(\min{\sum 阅读全文
posted @ 2026-01-13 11:20
Zwi
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号