zhaohaikun

摘要： NOI 之后，感觉都没怎么睡好过，每天都在随机时间突然醒来，偶有梦见 NOI 的，不过记得的都在 Day1 神秘结局后醒来，然后意识到 NOI 已经结束了…… NOI 之后还要给小朋友出模拟赛题、讲课，还要颓废，哪有时间写游记啊。 NOI2024 游记 竟然能去打 NOI。 感觉 NOI 的意义还是 阅读全文

摘要： UPD：其实是早就写好了的，不过现在差不多想发了。 JSOI2024 游记 Day ?~Day -1 省选前的心态算是比较失落，每次点人都发现自己进不了一点。不过今年还是得打，尽力而为吧。 比赛前一周基本补完了之前落下的联考，打的还算可以。 湖北省选模拟，打了个 Day2，非常没有水平的 100 + 阅读全文

摘要： 2023 年 12 月训练记录 怎么就寄了呢。 没救了。 不能再摆了。 CF1824E LuoTianyi and Cartridge 我们对最小值做扫描线，现在就转化成了使得 \(\sum b+\sum d\) 最大。 我们考虑点与边合法的充要条件。 注意到假设有 \(k\) 个点，\(k-1\) 阅读全文

摘要： 2023 年 11 月训练记录 11 月没有做题。 阅读全文

摘要： 题解 我们考虑计算 \(\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$ 就做不了）））不过还是相当有意思的。 考虑如 阅读全文