4.7 ~ 4.30 做题总结

· · 个人记录

有题解的题挂链接,没题解的题简要说明思路。过水的题不记录。

由于某些原因,AT / CF / QOJ 上的题没有统计。

难度评价系统来自 https://www.luogu.com.cn/article/u98dxgp0。贺个图:

【2】P3479 [POI 2009] GAS-Fire Extinguishers

题解:https://www.luogu.com.cn/article/vccs0whb。

【2】P13692 [CEOI 2025] lawnmower

题解:https://www.luogu.com.cn/article/zmtstx24。

【2】P8376 [APIO2022] 排列

题解:https://www.luogu.com.cn/article/4igjfcyw 里面有。

【4】P8375 [APIO2022] 游戏

【0】P16216 [ECUSTPC 2025] 斑斓色彩

题解:https://www.luogu.com.cn/article/1vzjd1xx。

【1】P16222 [ECUSTPC 2025] 荷塘月色

题解:https://www.luogu.com.cn/article/pm4yosjw。

【1+】P3574 [POI 2014] FAR-FarmCraft

题解:https://www.luogu.com.cn/article/4igjfcyw 里面有。

【2-】P16241 【MX-X27-T2】Strange Quantum Game

题解:https://www.luogu.com.cn/article/oniajw1k。

【1】P9370 [APIO2023] 赛博乐园 / cyberland

题解:https://www.luogu.com.cn/article/ao0c6mwa 里面有。

【2-】P9841 [ICPC 2021 Nanjing R] Puzzle in Inazuma

题解:https://www.luogu.com.cn/article/jhlpahhu。

【1+】P13570 [CCPC 2024 重庆站] 连方

题解:https://www.luogu.com.cn/article/rtbt1d1k。

【3】P9969 [THUPC 2024 初赛] 分治乘法

题解:https://www.luogu.com.cn/article/fvketwu7。

【2】P3045 [USACO12FEB] Cow Coupons G

题解:https://www.luogu.com.cn/article/4igjfcyw 里面有。

【3】P9521 [JOIST 2022] 京都观光 / Sightseeing in Kyoto

题解:https://www.luogu.com.cn/article/4igjfcyw 里面有。

【?】P12543 [APIO2025] 转杆

题解:https://www.luogu.com.cn/article/4igjfcyw 里面有。

【1+】P10539 [APIO2024] 魔术表演

题解:https://www.luogu.com.cn/article/tny7dxdp 里面有。

【1+】P11517 [CCO 2024] Infiltration

题解:https://www.luogu.com.cn/article/4igjfcyw 里面有。

【1】P16323 【MX-J29-T2】区间选取

题解:考虑 DP,讨论四种情况进行转移。

【0】P16324 【MX-J29-T3】地图探险

题解:建模为最短路,直接 dij 可以艹过去。

【2-】P16325 【MX-J29-T4】XOR and Swap

题解:https://www.luogu.com.cn/article/wkasw02q。

【1+】P3545 [POI 2012] HUR-Warehouse Store

题解:https://www.luogu.com.cn/article/4igjfcyw 里面有。

【1+】P4098 [HEOI2013] ALO

题解:枚举次大值,ST 表二分预处理端点,然后可持久化 01-Trie 维护。

【2】P12652 [KOI 2024 Round 2] 拔树游戏

题解:https://www.luogu.com.cn/article/4igjfcyw 里面有。

【1】P4768 [NOI2018] 归程

题解:https://www.luogu.com.cn/article/ao0c6mwa 里面有。

【2】P6765 [APIO2020] 交换城市

题解:https://www.luogu.com.cn/article/ao0c6mwa 里面有。

【1+】P13534 [OOI 2023] The way home / 回家的路

题解:https://www.luogu.com.cn/article/ao0c6mwa 里面有。

【2】P8156 「PMOI-5」奇怪的方程

题解:https://www.luogu.com.cn/article/mfp1xr9q。

【2-】P3634 [APIO2012] 守卫

题解:https://www.luogu.com.cn/article/4igjfcyw 里面有。

【2】P2587 [ZJOI2008] 泡泡堂

题解:https://www.luogu.com.cn/article/4igjfcyw 里面有。

【1+】P3620 [APIO/CTSC2007] 数据备份

题解:https://www.luogu.com.cn/article/4igjfcyw 里面有。

【1+】P10992 [蓝桥杯 2023 国 Python A] 最长同类子串

题解:构造哈希函数,对 i-f_i 多项式哈希。

【0】P7210 [COCI 2020/2021 #3] Vlak

题解:Trie 上博弈 DP。

【0】P15379 字符串博弈 / bo1

题解:https://www.luogu.com.cn/article/4igjfcyw 里面有。

【2-】P14180 「FAOI-R8」奶龙大战暴暴龙

题解:https://www.luogu.com.cn/article/4igjfcyw 里面有。

【1+】P9133 [THUPC 2023 初赛] 大富翁

题解:https://www.luogu.com.cn/article/4igjfcyw 里面有。

【2】P4745 [CERC2017] Gambling Guide

题解:https://www.luogu.com.cn/article/hqvkx0de。

【1+】P10612 [BalticOI 2001] Box of Mirrors

题解:https://www.luogu.com.cn/article/h7k5daxk。

【3】P13342 [EGOI 2025] Wind Turbines / 风力涡轮机

题解:https://www.luogu.com.cn/article/ao0c6mwa 里面有。

【2】P8347 「Wdoi-6」另一侧的月

题解:https://www.luogu.com.cn/article/4igjfcyw 里面有。

【0】P10960 SUBSTRACT

题解:https://www.luogu.com.cn/article/zbqvo8ga。

【2】P7600 [APIO2021] 封闭道路

题解:https://www.luogu.com.cn/article/pw61m8r1。

【2】P3513 [POI 2011] KON-Conspiracy

题解:https://www.luogu.com.cn/article/ao0c6mwa 里面有。

【1+】P10971 Cookies

题解:https://www.luogu.com.cn/article/ck6u95z7 里面有。

【2】P3330 [ZJOI2011] 看电影

题解:https://www.luogu.com.cn/article/e20z9ju1 里面有。

【3】P4581 [BJOI2014] 想法

题解:https://www.luogu.com.cn/article/ao0c6mwa 里面有。

【0】P13219 [GCJ 2015 #1B] Noisy Neighbors

题解:https://www.luogu.com.cn/article/8a71cmca。