该文被密码保护。 阅读全文
摘要:
看这篇题解就好了 解释一下为什么山谷=山峰 证明加强结论:对于每个环,山谷=山峰 证:对于任何一种方案,这种方案下的任意一个环,我们断开某条边,他就会长成这个样子: 起点和终点连起来,不难发现是山谷=山峰 再假设我们已经定下了山谷和山峰的个数\(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\)的约数(公倍数一定是最小公倍数的约数),于是我 阅读全文
摘要:
看这篇题解就好了 没办法总结出什么东西来,也做不出来。。。 阅读全文