「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 最后一道题解法看懂了,没打完,回家接着打打。

posted @ 2023-09-20 21:51  Eon_Sky  阅读(17)  评论(0编辑  收藏  举报