「Log」2023.9.27 小记

序幕

\(\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，就下班了。