4.7 ~ 4.30 做题总结
stripe_python · · 个人记录
有题解的题挂链接,没题解的题简要说明思路。过水的题不记录。
由于某些原因,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] 最长同类子串
题解:构造哈希函数,对
【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。