该文被密码保护。 阅读全文
摘要：
2020 国家集训队作业选做 CF504E Misha and LCP on Tree 秒了！显然二分加哈希 CF512D Fox And Traveling 考虑到环上的点一定选不了，去掉环后图中会剩下若干棵树 而树分两种形态： 根在环上（有根树） 无根树 前者考虑直接树形 dp，背包转移， 后者 阅读全文
摘要：
APIO2022 游记 Day -inf 大概决定和高二老哥们一起去南京现场 Day -2 教练之前一直没跟学校报备，跟学校说了一声后，学校不准走了/ll 非常伤心。 被通知 B 类的选手可以转线上，A 类就没得考了/qd cxy,zxy 狂怒 Day 1 这一天上午恰巧是 YL 的新高一特长生选拔 阅读全文
摘要：
THUSC2022 游记 Day 1 100+50+0+30=180 A 看起来是签到，一开始觉得很神秘，感觉不大好做，学习了一下附录里的条件概率，然后大概会了，1h 20min 过了 A 然后看 B 发现一眼会了 50pts，然后想了 30min 发现并不会，研究不出单调性，看到时限 4s，\(1 阅读全文
摘要：
省选联考 2022 题解 D1T1 preprocessor 直接模拟。 D1T2 tree 极差不超过 \(K\)，考虑计算树上路径选值中最小值为 \(v\) 的方案： 将所有 \([l_i,r_i]\) 对 \([v,v+k]\) 取交后的答案减去 对 \([v+1,v+k]\) 取交的答案即可 阅读全文
摘要：
应上篇游记的要求，本篇游记不能出现 “寄” 字，但是笔者实在是太寄了，所以本篇游记鸽了！ 阅读全文
摘要：
WC2022 游记 寄了 Day 1 看题发现有一道交互，一道 5s 题的英文名叫 rrads 这种怪异缩写，判定是 lxl 数据结构 发现 A 题面长得离谱，看完题完全没想法，感觉一分都没有 然后发现 B 果然不像 \(\operatorname{poly}(\log)\) 题，开始分块，一开始还 阅读全文
摘要：
qaq 阅读全文