01 2023 档案
摘要:神仙费用流题,理解了一下午,故写此篇题解以作纪念。 题意 有一个 \(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,从自习室一起跨年的我们开始。深夜的高楼窗台边,拍下过好多烟花。 摆满各种二次元周边,
阅读全文