总结

得益于题目难度的下降，这次的过题数是上次的两倍。然而有两个题我认为寄的十分不应该，在此与其他题的题解一并写出。由于实在没时间挨个补题，在博客写写题解权当这事过去。

E题：啥也没有&&教训1

题解

真就啥也没有，看看两个点是不是在圆上，维护一下圆之间的连通性即可。然而我又又又使用了double计算，成功喜提通过93.73%的测试点。教训不可谓不惨痛。从此之后，只要题目并未对精度进行说明，我想我一定会收起用double偷懒的错误想法。

B题：stl&&芝士1

题目甚至没有写出的必要。主要是学到了一个很重要的事情：set的find返回的迭代器是和值绑定的，也就是说在这一点上它和指针很像，同一个迭代器存储的值不会随着set内部排列而改变，改变的只是它++或--后访问到的其他元素。换而言之，set内部改变的是不同迭代器之间的顺序，和链表很像

F题 芝士2&&图论&&基环树初探

题解

虽然没有系统地学习过基环树，但是幸好这题的难度也并不集中在基环树上，说白了只要找环，剩下的都好办。这里学到了一个拓扑排序的技巧，确切的说是两个：1.对于无向图的拓扑排序，把条件改为入边数恰为1即可。2.拓扑排序后仍有两个入边的点是环的一部分

K题 （聪明的）搜索

题解

看到n=8就一眼爆搜了，然而想要做到不重不漏的爆搜（否则会超时）很考验写题人的内功。而本人恰恰没有内功（这题的关键是一组一组枚举的时候我们希望枚举的顺序是有序的，一种方式是让所有组合构成的序列的每组编号最小者保持升序。因此可以如下安排顺序：1号人去1组，选个人来1组，在剩下的人中找最小的来2组，随便找个人来2组.....于是搜索完成。wx(k_k啊wx(k_k，你的搜索真该练练了...