摘要：
posted on 2023-11-08 23:53:00 | under 题集 | source 小清新题一道。 思路 题目是要求每一位可能取到的最大值，考虑每位分别计算。 然后可以背包。我们想把 第 \(i\) 位最大值 转化为 数的最大值。结合上面，不难想到状态：\(f_p\) 表示在模 \( 阅读全文
posted @ 2026-01-12 19:59
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2023-08-20 14:33:13 | under 题集 | source 题意 冗长的题意是做这道题的第一个难关。 简化后的题意是这样的：（不想码字了， 摘自题解） \(n\) 个点 \(m\) 条边的有向图，每条边都有激活和失活两种状态，初始时均为激活状态。四种操作： 失 阅读全文
posted @ 2026-01-12 19:59
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2023-08-25 09:02:09 | under 题集 | source 题意 给定一棵 \(n\) 个点的树 \(T\)。将该树的任意一条边断开后，可得到两棵新的分裂子树，求分别断开每条边后所得子树的重心编号之和。 思路 在此之前，大家应知道重心的判断式：对于任意 \(u 阅读全文
posted @ 2026-01-12 19:59
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-01-27 13:26:05 | under 题集 | source 思路 首先打出 \(O(n^2)\) 暴力 \(\rm dp\)。 然后算上时间维的话，转移条件就构成了三维偏序，可以放进 \(\rm cdq\) 里优化。 具体的，\(solve(l,r)\) 处理 阅读全文
posted @ 2026-01-12 19:59
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2025-02-12 07:13:00 | under | source lby 好题选讲。 czz 好题。 done. czz 神秘模拟赛。 WC2025。 阅读全文
posted @ 2026-01-12 19:59
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2025-02-12 07:26:01 | under | source T1 最短路径 题意：给一张 \(n\) 点有向图，任意两点有边。\(q\) 次询问 \(s,t,p\)，问废掉 \(p\) 后 \(s\to t\) 最短路。\(n\le 5e2,q\le 5e5\)。 阅读全文
posted @ 2026-01-12 19:59
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2025-06-18 10:10:08 | under | source 题意：记 \(w=10^{100}\)，有 \(n\) 个点，第 \(i\) 个在 \((w^i,0)\)。你每次选择两个不同的两个点 \(x,y\)，将 \(x\) 移到关于 \(y\) 的对称点并移除 阅读全文
posted @ 2026-01-12 19:59
Zwi
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号