NOIP2023 最后一战
摘要：
省流：没调出 T4。 书接 NOIP2022。 去年因为 T1 多测没清空 + T2 没输出步数挂了 100+ 分，然后喜提省二。 所以接下来高一下学期都在 whk，完全没碰过键盘，所以这个学期刚开始状态还是挺生疏的。 CSP2023 因为没写游记所以提一嘴。 当时可能脑子有点抽，一上来就把
挂分记录
摘要：
输出是 long long 的时候 write() 也要改成 long long。 dp 初始化的时候也要看初始状态合不合法。 卡住的时候回到问题看看做法合理性再调整。 判 Sub 的时候 flag 初始值为 0。 注意看数组有没有离散化过。 先判最有把握的 Sub，然后卡可能的上界 11.1 in
CF1776M Parmigiana With Seafood 题解
摘要：
先将所有的叶子取 max 贡献给答案，以下讨论的所有点中不考虑叶子。 首先可以考虑先手能否删到 n：不难发现当 2|n 的时候可以，然后我们就排除了一半的 n，于是以下令 2⧸|n。接下来，考虑先手能否删掉 n−1，那么把 n−1→n 的路径当成
CF123E Maze 题解
摘要：
记 u 作为起点的概率为 qu ，作为终点的概率为 pu。 题目给的代码可以看作一个从某个点开始，以它为根 dfs 到终点的步数，这启发我们直接考虑以每个点为根，到达所有可能终点的期望步数之和。 首先可以观察出几个性质： 假设当前的根为 x，终点是 y，那么从 x 开始走
杂题乱做笔记
摘要：
P2587 [ZJOI2008]泡泡堂 提交记录 简单小清新题。~~但是甚至先写了一发假的贪心~~ 对于最大值，把 a 排序，把所有 b 丢进一个 multiset 。 首先最大化 2 贡献的次数，从小到大对于每个 a ，在 b 中找一个他能打败的最强的打败即可。 然后最大化 $
