zhaohaikun

摘要： 题解 我们考虑计算 \(\sum_{S\subseteq\{1,2,3,\cdots,n\}} (-1)^{cnt(S)}\)，这里 \(cnt(S)\) 表示 \(S\) 集合的导出子图的边数。 我们记 \(x_i=[i\in S]\)。 我们考虑删掉 \(n\) 号点。 注意到如果 \(x_i\ 阅读全文

摘要： 尝试理解，感谢 cz_xuyixuan 的题解。 算作是很多情况的补充说明。 我们不妨先二分答案，将 \(\ge mid\) 的设为 \(1\)，\(<mid\) 的设为 \(0\)，于是问题转化为了权值均为 \(0/1\) 的版本。 我们称一棵树的大小为其非叶节点数。 我们称一棵大小为奇数的树为奇 阅读全文

摘要： 训练记录 10 月了。 CF457F An easy problem about trees 尝试理解，感谢 cz_xuyixuan 的题解。 算作是很多情况的补充说明。 我们不妨先二分答案，将 \(\ge mid\) 的设为 \(1\)，\(<mid\) 的设为 \(0\)，于是问题转化为了权值均 阅读全文

摘要： 训练记录 9 月没做题。 不能摆了，再摆就完蛋了。 CF1784F Minimums or Medians 很厉害的题。 我们考虑找充要条件： 注意到所有被删除的连续段长度都是偶数。并且不同的连续段之间，都是被分开删除的。 注意到只有从 \(1\) 开始的连续段才可能用操作 1 删除，于是其它被删的 阅读全文

摘要： 8 月没做题。 阅读全文

摘要： ## 题目描述 [here](https://codeforces.com/problemset/problem/1666/K)。 ## 题解 赛时得分：$30/30$，想了很久网络流最后不会。 感觉这题就纯纯对脑洞，因为把题目中的 $2$ 改成 $3$ 就做不了）））不过还是相当有意思的。 考虑如 阅读全文

摘要： ## 题目描述 [here](https://www.luogu.com.cn/problem/CF1666A)。 ## 题解 赛时得分：60/100。 想到了正解，但调不出来，就改写暴力了。。。 首先，我们把问题转化成每个点都入度为 $1$。 我们考虑合法子串只有两种形式： 注意到 `U` 和 ` 阅读全文

摘要： ## 题解 赛时得分：60/? 写了个乱搞 首先考虑无解的条件。注意到一次操作后，所有点的度数都没有改变，所以无解的充分条件就是存在一个点的度数在两张图中不相等。接下来尝试构造策略，使得度数相等的时候都能出解。 我们可以将题意转化一下，变为对图 $G$ 和图 $H$ 都可以操作，使得最后产生的两张图 阅读全文

摘要： ## 题目描述 [here](https://qoj.ac/problem/2559)。 ## 题解 首先，我们对所有区间离散化，删除一个区间时，我们暴力删除内部还存在的子区间。 如果没有区间包含是好做的，因为我们删除一个子区间时，将区间按照左端点排序，可发现包含这个子区间的区间是连续的一个区间。 阅读全文

摘要： ## 题目描述 [here](https://qoj.ac/problem/1878)。 ## 题解 考虑一条路径上只有 $a$ 的前缀 $\max$ 才是有用的，不妨考虑按照前缀 $\max$ 来划分。可以发现，这些连续段直接存在单向边连接。 现在，我们考虑如何求出这些连续段。一个点 $i$ 可以 阅读全文