序幕
\(\text{6:30}\)：到校，整整博客，改昨天没改完的题。
\(\color{blueviolet}{P3529\ [POI2011]\ PRO-Programming\ Contest}\)
网络流，考虑限制每个人的流量，依次加边使限制增加即可。
发现自己的网络流板子跑残余网络时会挂掉，改了改就切了。
间幕 \(1\)
6bit 询问同学复活赛状况，貌似两人都似了，虚弱的。
打算补补 POI 2013。
上午同学讲课，边摆边胡题，甚至胡上很多。
中午没吃饭，省钱。
下午补 POI。
\(\color{limegreen}{P3560\ [POI2013]\ LAN-Colorful\ Chain}\)
扫一遍即可。
\(\color{limegreen}{P3558\ [POI2013]\ BAJ-Bytecomputer}\)
考虑到性质，操作结束后序列里依然只有 \(-1,0,1\)，直接 DP。
\(\color{limegreen}{P3550\ [POI2013]\ TAK-Taxis}\)
简单贪心，细节巨多。
\(\color{limegreen}{P3551\ [POI2013]\ USU-Take-out}\)
正难则反，考虑操作逆过程思考解法，用栈维护一下即可。
\(\color{royalblue}{P3556\ [POI2013]\ MOR-Tales of\ seafaringe}\)
因为边权只有 \(1\)，维护奇偶种最短路即可。
\(\color{royalblue}{P3557\ [POI2013]\ GRA-Tower Defense\ Game}\)
对于一个没被覆盖的点直接在这个位置放一个塔即可，有趣的。
\(\color{blueviolet}{P3554\ [POI2013]\ LUK-Triumphal\ arch}\)
\(k\) 有单调性，直接二分，设 \(f_i\) 表示走到 \(i\) 节点需要额外再覆盖多少子树内节点，树形 DP 验证。
\(\color{blueviolet}{P3563\ [POI2013]\ POL-Polarization}\)
最小值是直接一层正边一层反边使得一个边贡献一个点对，最大值不难想到找重心的所有子树做背包，恶心的是需要 bitset 优化，阴间的。
写的时候忘了多重背包怎么搞还复习了一下。
\(\color{blueviolet}{P3553\ [POI2013]\ INS-Inspector}\)
额直接二分，奇妙验证。
尾声
吃玩完饭晚上不想写题。
先搞搞基础数论再写写几个板子吧，封装下之类的。
灵感匮乏，感觉刷题的质量需要增加，感觉再做做杂题吧，去找找 POI 刷。
胡了几道 POI，就下班了。