2025.10.20——6黄10绿1蓝1紫

普及/提高-

P3958 [NOIP 2017 提高组] 奶酪

补题，寒假集训题。

P1118 [USACO06FEB] Backward Digit Sums G/S

补题，寒假集训题，杨辉三角+dfs。

P8686 [蓝桥杯 2019 省 A] 修改数组

并查集。

P2078 朋友

并查集。

P2661 [NOIP 2015 提高组] 信息传递

虚假的并查集，真实的tarjan。

P1621 集合

并查集，简单。

普及+/提高

P3956 [NOIP 2017 普及组] 棋盘

补题，寒假集训题，最短路。

P6121 [USACO16OPEN] Closing the Farm G

并查集好题。

P1314 [NOIP 2011 提高组] 聪明的质监员

补题，寒假集训题，看懂题意之后二分不难想到。

P2498 [SDOI2012] 拯救小云公主

二分+BFS。

P4185 [USACO18JAN] MooTube G

fsj在刷的离线+并查集，还是有点难想的。

P8710 [蓝桥杯 2020 省 AB1] 网络分析

并查集，很好的树的想法，似乎做过。

P2658 汽车拉力比赛

二分+并查集，简单。

P1892 [BalticOI 2003] 团伙

变种并查集，简单。

P2024 [NOI2001] 食物链

要开三倍空间的多倍并查集，有点难度，看了下题解才做出来。

P1955 [NOI2015] 程序自动分析

调了四十多分钟的并查集，我是真不明白为什么不能当正常多倍并查集去做，非要先处理合并的情况。
仔细看了一下，应该是传递性的问题，不等号的传递性比较特殊，所以要特殊处理。

提高+/省选-

P5304 [GXOI/GZOI2019] 旅行者

非常巧妙地一道题，wpmx说完之后真的被惊到了。
然后就因为建成了无向图卡了好久……

省选+/NOI-

P10977 Cut the Sequence

例题，优先队列，但是我用更好的multiset来写，在题解和老师的帮助下完成。