该文被密码保护。 阅读全文
摘要：
看这篇题解就好了 解释一下为什么山谷=山峰 证明加强结论：对于每个环，山谷=山峰 证：对于任何一种方案，这种方案下的任意一个环，我们断开某条边，他就会长成这个样子： 起点和终点连起来，不难发现是山谷=山峰 再假设我们已经定下了山谷和山峰的个数\(a\)，那么\(2(x-y)\)的上界就是\([1,n 阅读全文
摘要：
第一次自己独立做出来的*2500，纪念一下 首先模拟样例不难发现我们可以确定在\(l,r\)中出现过的数字（称这些数为“固定数”）的相对顺序（比如第一个样例，相对顺序为6 4 2 5，我们只用插入\(1\)和\(3\)就好了），用链表维护就好了 考虑剩下的某个数\(x\)，不难发现它能放在的地方必须 阅读全文
摘要：
看到这种类似的括号匹配的题目，一定要想到卡特兰数的证明过程呀（将(看成\(1\)，)看成\(-1\)，于是不难得出充分条件，虽然这道题目并不是直接这么给的，但是我看没人证明） 剩下的看官方题解就好了，之所以可以删掉官方题解所说的\(x\)，是因为接下来如果\(x\)是\(r_1\)的答案候选项的话， 阅读全文
摘要：
若存在这么一条直线\(l\)，那么找到这个公共交点，过这个公共交点作与\(l\)垂直的直线\(l_1\)，那么\(l_1\)与所有线段都相交；反之，如果存在一个直线\(l_1\)与所有线段都相交，那么作一条直线\(l\)与\(l_1\)垂直，两者的交点肯定就是公共点 于是我们现在的任务变成了判断是否 阅读全文
摘要：
看打卡代码就好了，主要是熟悉一下模板 阅读全文
摘要：
枚举\((i,j)\)，认为这是第\(j\)列唯一的\(1\)，于是就可以发现其他行是否变换就固定了，于是就可以暴力统计答案 考虑优化，对于一种变换方案，它所产生的只有一个\(1\)的列是固定的，而对于这些列，我们在枚举到他们的唯一的\(1\)的位置的时候，得到的变换方案也是固定的，所以变换方案与这 阅读全文
摘要：
没啥思路看样例，不难发现一种特殊情况，即\(lcd(a_1,a_2,...,a_n)>a_n\)（\(a\)已经经过排序了），那么答案显然就是\(n\) 否则的话，有所有数都是\(a_n\)的约数，于是任取若干个数出来，他们的LCM一定也是\(a_n\)的约数（公倍数一定是最小公倍数的约数），于是我 阅读全文
摘要：
看这篇题解就好了 没办法总结出什么东西来，也做不出来。。。 阅读全文