摘要：
打得很烂，果然还是太菜了。 Day -? 连第二课堂都听不懂，我选择冬眠。 Day 1 发压缩包时看大小猜测今年又有交互题。果不其然。 那就只剩下两道可做题了（悲） 通读题面，尝试思考 T1，无果，周围人都在敲键盘。（10:00） 尝试用平衡树维护楼梯形状，思考再三认为没有假，开敲。（10:20） 阅读全文
摘要：
本文出现的代码不保证正确性，若有错误烦请指出。 指路 wind_whisper 神仙的博客。 敲警钟：读入直线千万不要写 line a=trans(read(),read(),read(),read());。这是 UB。 基础运算 typedef double db; const db eps=1e 阅读全文
摘要：
以此文记初三的最后一段时光。 本来想写些别的什么，又忽而发现所有想写的那些人和事都戛然而止在 2022 的初始；这么说来，或许也是逃离了一切，却也失去了一切的一年吧。 那就大概写点杂七杂八的大小事件好啦。 2022，从自习室一起跨年的我们开始。深夜的高楼窗台边，拍下过好多烟花。 摆满各种二次元周边， 阅读全文
摘要：
好像数据结构也没什么专项，那就全塞一起吧（大雾 ~~好像wind_whisper神仙今天留的题也没什么专项。~~ P1972 [SDOI2009] HH的项链 居然没做过的“经典题”++。~~怎么到处都是经典题捏~~ 一个区间内的相同颜色可以只考虑最右边的那个。把询问离线按右端点排序，每次遇到同一颜 阅读全文
摘要：
部分详见： 概率期望 DP 学习笔记 树形 DP 学习笔记 其余题就不具体分类了。 P1220 关路灯 题解说这是区间 DP 经典题，但我以前居然没听说过，这下尴尬了。 设 $f_{i,j,0/1}$ 表示关掉区间 $[i,j]$ 所有灯，人在点 $i/j$ 消耗的最少功率。 那么 $$f_{i,j 阅读全文
摘要：
网上似乎找不到关于网络流24题顺序的博客...那就按 lg 难度标签随机开题力（） 昨天~~划水一天~~只学了 EK 和 Dinic，希望够用（？ 感觉写博客在加深印象这方面的效果还是相当不错的qwq 最大流 P2763 试题库问题 自己完全看不出和网络流有啥关系...看完题解只能说是长见识了qwq 阅读全文
摘要：
前言：这篇博客是 yx NOIP 前恶补知识点写的，并没有普通树形 DP 捏/wq upd：NOIP 没了，现在这里有普通树形 DP 了（ 换根 DP gg 押 NOIP 会考换根 DP，发现自己还没学过/jk 害怕.jpg 或许按本人感受的难度顺序排序（？ P3478 [POI2008] STA- 阅读全文
摘要：
模拟退火例题+题解 阅读全文
摘要：
赛前占坑，RP++。 直接扔博客首页了，反正没人看。 11.19 倒数。正解不会，暴力写挂。 11.20 人均 AC 的水题不判 0 挂大分。服了。 11.21 T1 降智看不出二分性质，T2 瞎猜规律猜错挂飞。 还有救吗。 关于 LN NOIP： 一开始以为没问题。 11.24晚分校突然通知取消， 阅读全文