「Log」2023.9.25 小记
序幕
\(\text{6:40}\)：准时到校，整理博客，今天少来点嘻嘻哈哈，认真做题了。
\(\text{6:55}\)：整理一下 POI 2011 题单。
\(\text{7:10}\)：开始板刷 POI 2011。
\(\color{limegreen}{P3524\ [POI2011]\ IMP-Party}\)
考虑删掉两个不相连的点，这两个点必定一个在团内一个在团外，删掉 \(\frac{n}{3}\) 个点对之后一定保证剩下的点都在我们要的团内。
\(\text{Link}\)
\(\color{limegreen}{P3522\ [POI2011]\ TEM-Temperature}\)
单调队列维护一下左右端点，加入时取交即可。
\(\text{Link}\)
\(\color{royalblue}{P3520\ [POI2011]\ SMI-Garbage}\)
考虑到性质类似欧拉图，求欧拉回路缩环时求解即可。
\(\text{Link}\)
\(\color{royalblue}{P3518\ [POI2011]\ SEJ-Strongbox}\)
考虑到性质：若 \(a\) 为密码，则 \(\gcd(n,a)\) 一定为密码，并且其倍数也是，求最小的合法 \(d|\gcd(n,x)\)，有答案 \(\frac{n}{d}\)。
\(\text{Link}\)
\(\color{royalblue}{P3528\ [POI2011]\ PAT-Sticks}\)
塞到堆里贪心即可。
\(\text{Link}\)
\(\color{royalblue}{P3521\ [POI2011]\ ROT-Tree Rotations}\)
类似 CDQ 的，线段树合并的过程中求解即可。
\(\text{Link}\)
\(\color{blueviolet}{P3519\ [POI2011]\ ROZ-Difference}\)
存下每个字符出现的所有位置，枚举最多、最少字符，将两个字符出现位置拿出来合并扫一遍求最大子段和即可，均摊复杂度正确。
\(\text{Link}\)
间幕 \(1\)
午休吃饭，打了会块，破纪录了但不到一秒。
发现了一个叫 emojimix 的抽象东西。
接着写题了罢。
\(\color{blueviolet}{P3519\ [POI2011]\ ROZ-Difference}\)
存下每个字符出现的所有位置，枚举最多、最少字符，将两个字符出现位置拿出来合并扫一遍求最大子段和即可，均摊复杂度正确。
\(\text{Link}\)
\(\color{blueviolet}{P3527\ [POI2011]\ MET-Meteors}\)
较为板的整体二分，思路奇妙。
\(\text{Link}\)
\(\color{blueviolet}{P3523\ [POI2011]\ DYN-Dynamite}\)
二分+树形 DP 验证。
\(\text{Link}\)
尾声
吃完晚饭给同学讲题，感觉没多少但讲了两个半小时，有一道题是巨大阴间题。
讲完有点缺氧，晚上差点昏迷。
回家就沉睡了。
