摘要：
神仙费用流题，理解了一下午，故写此篇题解以作纪念。 题意 有一个 \(N\times N\) 的棋盘，有些格子不能放棋子，有些格子必须放棋子，剩下的格子随意。要求放好棋子之后满足： 第 \(i\) 行和第 \(i\) 列的棋子数相同。\((1\le i\le n)\) 任何一行的棋子数不能超过总的棋 阅读全文
摘要：
打得很烂，果然还是太菜了。 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 阅读全文