摘要：
posted on 2024-01-28 23:27:04 | under 题集 | source 考虑删去一个点的影响。 考虑该点的逆序对数量。 考虑去重（晚删的显然不能再和早删的组成逆序对计入答案）。 考虑加上时间维 \(tim\)，那么对于 \(i\)，一对逆序对能它被计入当且仅当：\(i<j 阅读全文
posted @ 2026-01-13 11:16
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2025-05-06 02:52:15 | under | source 题意：\(m\) 个机器人，每个人有一张 \(n\) 个格子的纸条。格子的状态有 \(0,1\) 和空，有操作序列 \(S\)，\(S_i=R\) 就向右移动一格，\(S_i=0/1\) 就将格子填为 \( 阅读全文
posted @ 2026-01-13 11:16
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-05-09 05:44:53 | under | source 不建图，硬做！ 考虑容斥，令钦定 \(i\) 个非法的方案数为 \(g_i\)，显然 \(ans=\sum\limits_{i\in[0,n]}(-1)^i (n-i)!g_i\)。 非法实际指 \(a_i 阅读全文
posted @ 2026-01-13 11:16
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-10-01 13:16:51 | under | source 注意一下，本题不要求一个区间左端点小于右端点。 \(n\) 个区间共 \(2n\) 个点，将原线段分为 \(2n+1\) 个小线段。那么题目要求：\(ans=\sum\limits_{submit} E([ 阅读全文
posted @ 2026-01-13 11:16
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-04-08 06:23:18 | under | source 称度数为偶数的点为偶数点，反之为奇数点。 首先答案上界必定是偶数点数量。 尝试构造到上界。由于欧拉回路上的点必定入度 \(=\) 出度，所以如果构造出一个欧拉回路图，那么就能卡到上界了。 有个结论：无向图奇 阅读全文
posted @ 2026-01-13 11:16
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2025-10-23 13:11:59 | under | source 先将区间看作左闭右开，然后对端点离散化，离散化后的一个点对应原来一个区间，区间内的值相同。 考虑每个点覆盖次数均为偶数，那么只能全是 \(0\)。考虑从差分的角度来看，则每个区间可以选择 \(c_l+1,c 阅读全文
posted @ 2026-01-13 11:16
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2023-11-09 10:48:24 | under 题集 | source 链接，思路比较清奇。 思路 显然有个 \(O(nk)\) 的做法，不过很难优化的亚子。 不妨逆着想：算出从 \(u\) 出发，蚂蚁数量最小、最大为多少才能被吃掉。然后对于叶子二分计算即可。 方程不说了 阅读全文
posted @ 2026-01-13 11:16
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2023-08-16 13:21:39 | under 题集 | source 8.16 题集 前三题没啥难度就不放上来了。 T4 最大价值 T5 盘子 T6 同义串 阅读全文
posted @ 2026-01-13 11:16
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2023-08-08 13:55:12 | under 题集 | source 8.8 题集 T1 最小值 T2 拜年 T3 优惠 T4 道路与航线 T5 最优贸易 阅读全文
posted @ 2026-01-13 11:16
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2023-08-08 14:07:47 | under 题集 | source 题意 某城里有 \(n\) 个车站，\(m\) 条双向道路连接其中的某些车站。 每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不 阅读全文
posted @ 2026-01-13 11:16
Zwi
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号