「Log」2023.9.20 小记

序幕

\(\text{6:30}\)：到校。写写 POI 题解。
\(\text{8:20}\)：疑似有些墨迹了，开始吃早饭，看题。
\(\text{8:40}\)：开始写题。

\(\color{blueviolet}{P3591\ [POI2015]\ ODW}\)

根号分治，预处理一下一次跳 \(k\) 步跳至根的贡献即可。
\(\text{Link}\)

\(\color{blueviolet}{P3587\ [POI2015]\ POD}\)

考虑对于每一个颜色分别做前缀和，当两个位置前缀和相同就意味着这两个位置可以作为一对切割点。又因为 \(k\) 是 \(10^6\) 级别的，用哈希判断相等即可。
\(\text{Link}\)

\(\color{black}{P3583\ [POI2015]\ KWA}\)

打表找规律题。
\(\text{Link}\)

\(\color{blueviolet}{P9294\ [POI2020]\ Cukiernia}\)

DP。
\(\text{Link}\)

\(\color{black}{P3584\ [POI2015]\ LAS}\)

对食物设状态，考虑其被谁吃掉，转移有些繁琐。
\(\text{Link}\)

尾声

大抵是开摆了，中午没吃饭脑子不清醒，写写题解罢。
各种浪费时间，吃饭。
晚上好歹把 POI2015 最后一道题解法看懂了，没打完，回家接着打打。