摘要：
A：蓝蓝的棋盘 B：淘淘的集合 C：蓝蓝的程序 阅读全文
摘要：
A：Doughnut B：Pudding C：Tiramisu 阅读全文
摘要：
海星，一天比一天简单 开题顺序2-3-1,跟ZJOI一样 T1 交错匹配（cross） 这个题稍微复杂些 首先看到图片容易想到二分图匹配，但由于题目中的交叉限制，是不大可能(?)用匈牙利或网络流做的 在仔细观察这个题就是最大字串匹配加了一个限制，数据也是给 \(O(N^2)\) 出的 考虑如何把这个 阅读全文
摘要：
最后一题各种坑爹玩野，被坑到80 还好没有像某奕一样被坑到40嘿嘿 整体海星，加油 T1 淘汰赛制（elimination） 很明显是概率 \(dp\)（其实可以模拟，而且很多人过了） \(dp[i][j]\) 表示第 \(i\) 轮 \(j\) 还存活的概率 转移：$dp[i][j] = dp[i 阅读全文
摘要：
\(LCA\) 的一些扩展问题 一. 暴力 一步一步跳 算法： (1) 求出每个点的深度 (2) 判断两个点是否重合，若是则该点就是 \(LCA\) (3) 否则，选择深度大的点移动到它父亲 最坏情况下复杂度$O(n)$ 随机情况下，树高度期望是$O(nlogn)$，可以放心食用 实现简单，是理想的 阅读全文
摘要：
水题都做不好，看来凉了 T1 音量调节(changingsounds) 这是个小菜鸡题 只需要 \(dp\) 一波就行（理论上都不是 \(dp\)） \(dp[i][j]\) 表示第 \(i\) 首歌曲能否达到 \(j\) 的音量 在 \(dp[n][i]=1\) 找到 \(i\) 最大的 #inc 阅读全文
摘要：
今天的题还是一如既往的良心，结果却不尽人意 诶，菜鸡选手在线嘲讽自己 T1 小明搬家（box） 这个题目是比较适宜的T1 把我这种菜鸡区分掉了 考场以为是个小sb题，然后就没检查 结果大数据都跪了。 菜！ 首先处理每个人移走一个箱子的结果 然后后面的每 \(k\) 个箱子的都是重复的，可以直接累加 阅读全文
摘要：
Day2, 贼差。 NMD OI赛制变成 ACM 可还行 结果交流了个鸡儿。 该治治了 取整（round） 这题还算简单 可以考虑贪心 预处理出每个语言想进位需要的试卷数 然后贪心依次选择小的 剩余的就考虑最小的试卷能晋级的数 \(min\) 然后就是加进去 \(\dfrac{n-sum}{min} 阅读全文
摘要：
第一天（前面咕了两天），210，没发挥好，凑合。 煎饼 一共切横 \(h\) 加竖 \(v\) 刀，则一共分成 \((h+1)*(v+1)\) 块 显然 \(@\) 总和 \(sum\) 是 \((h+1)*(v+1)\) 的倍数,不是就不可能达到 那么每块的大小就是 \(\dfrac{sum}{( 阅读全文