「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,就下班了。

posted @ 2023-09-28 06:36  Eon_Sky  阅读(15)  评论(0编辑  收藏  举报