蒟蒻L_G_J的blog

摘要： 省流：没调出 T4。 书接 NOIP2022。 去年因为 T1 多测没清空 + T2 没输出步数挂了 \(100+\) 分，然后喜提省二。 所以接下来高一下学期都在 whk，完全没碰过键盘，所以这个学期刚开始状态还是挺生疏的。 CSP2023 因为没写游记所以提一嘴。 当时可能脑子有点抽，一上来就把 阅读全文

摘要： 输出是 long long 的时候 write() 也要改成 long long。 dp 初始化的时候也要看初始状态合不合法。 卡住的时候回到问题看看做法合理性再调整。 判 Sub 的时候 flag 初始值为 0。 注意看数组有没有离散化过。 先判最有把握的 Sub，然后卡可能的上界 11.1 in 阅读全文

摘要： 先将所有的叶子取 $\max$ 贡献给答案，以下讨论的所有点中不考虑叶子。 首先可以考虑先手能否删到 $n$：不难发现当 $2 | n$ 的时候可以，然后我们就排除了一半的 $n$，于是以下令 $2 \not | n$。接下来，考虑先手能否删掉 $n-1$，那么把 $n-1 \to n$ 的路径当成 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 本来写了，但是删了。 阅读全文

该文被密码保护。 阅读全文

摘要： 记 $u$ 作为起点的概率为 $q_u$ ，作为终点的概率为 $p_u$。 题目给的代码可以看作一个从某个点开始，以它为根 dfs 到终点的步数，这启发我们直接考虑以每个点为根，到达所有可能终点的期望步数之和。 首先可以观察出几个性质： 假设当前的根为 $x$，终点是 $y$，那么从 $x$ 开始走 阅读全文

该文被密码保护。 阅读全文

摘要： P2587 [ZJOI2008]泡泡堂 提交记录 简单小清新题。~~但是甚至先写了一发假的贪心~~ 对于最大值，把 $a$ 排序，把所有 $b$ 丢进一个 multiset 。 首先最大化 $2$ 贡献的次数，从小到大对于每个 $a$ ，在 $b$ 中找一个他能打败的最强的打败即可。 然后最大化 $ 阅读全文