2025.10.21——1黄8绿6蓝

普及/提高-

P6175 无向图的最小环问题

确实用floyd更好写一点，这个想法还挺巧妙的。

普及+/提高

P1347 排序

wpmx昨晚写的有意思的题，数据范围比较小，我就直接用set+m次拓扑排序，30min写出来，要注意输出顺序后的句号，以及特判n==1

P3698 [CQOI2017] 小Q的棋盘

显然的树形DP（看题解也有贪心做法），我居然一遍过了（？），虽然我的状态和题解都不一样。

P10224 [COCI 2023/2024 #3] Vrsar

T1，有点小难度，但也不难想

P5057 [CQOI2006] 简单题

确实是线段树简单题啊，太单纯了。

P2294 [HNOI2005] 狡猾的商人

什么并查集差分约束前缀和的，听不懂啊，我打个暴力就过了啊。

P3205 [HNOI2010] 合唱队

补题，寒假写不出来的题现在已经可以直接切了。

P9565 [SDCPC 2023] Not Another Path Query Problem

例题，按前缀设置多个并查集，检查连通性的想法很巧妙。

P2176 [USACO11DEC] RoadBlock S / [USACO14FEB] Roadblock G/S

最短路水题，M次dij过。

提高+/省选-

P14254 分割（divide）

洛谷S模拟赛T2，以为想出来正解，数学式子还是推错了。看题解理解后补。要注意数字统计的方法……以后都用while吧。

P10260 [COCI 2023/2024 #5] Rolete

T3，上午想到贪心写了代码，其实是正确的，但是又一次打错了树状数组……100pts->26pts

P4442 [COCI 2017/2018 #3] Portal

补题，寒假集训，写完发现只有27pts，以为算法有问题，看了题解发现一样的。再检查发现是一个下标写错了……怎么今天连犯两次低级错误？

P6742 [BalticOI 2014] Portals (Day2)

算是上一题的双倍经验吧，但是要O(N^{2)预处理，上一题我直接O(N}3)暴力扫的，这题范围大了一点，卡O(N^3)，多写了段代码。

P2864 [USACO06JAN] The Grove S

补题，寒假集训，虚拟射线太厉害了，学了好久终于会了。

P10350 [PA 2024] Modernizacja Bajtocji

例题，代码好写但是思路不好想。