摘要：
A：暴力，显然每两次至少翻一倍。 B：列出柿子发现是二次函数。 C：考虑大小为i的点集有多大的概率是独立集，则要求其内部C(i,2)条边均被破坏，概率显然为(x/y)C(i,2)，累加各大小点集贡献即可。 D：对于一个连通块的所有直径，其中点一定相同。考虑枚举中点，这个中点可以是某个点也可以是某条边 阅读全文
摘要：
突然发现上一场edu忘记写了（ A：签到。 B：显然仅当最左为>或最右为<时才能消去整个字符串。于是找到最左的>和最右的<取min即可。 C：枚举beauty最小值，则显然应该选择beauty不小于该数的前k大。堆维护。 D：大胆猜想不用证明。即让1与所有相邻点配对。 E：不存在奇回文串的充要条件是 阅读全文
摘要：
A：找到两个相邻字符使后者小于前者即可。 B：设(n-11)/2=x，8的出现次数=y。显然x>=y时，后手一直拿8就可以阻止先手取胜。考虑x<y的情况，后手的最优策略仍然是一直拿最靠前的8，而先手应该拿最靠前的非8的数。于是找到第x+1个8的位置check一下。 C：a相邻作差取gcd，看b中是否 阅读全文
摘要：
A：签到。 B：显然可能的划分位置只有一个，找到后检验即可。 C：二进制分组。 D：不考虑范围限制的话显然能到达所有gcd(a,b)的倍数。注意到对于不小于a+b的gcd(a,b)的倍数，该点一定可以为到达该点时所经过的最大值。因为可以考虑每次若能往左走就往左走，否则往右走，显然这样往右走的时候所达 阅读全文
摘要：
C：即要使前一部分为白色后一部分为黑色，枚举分割点前缀和计算答案取min即可。 D：即要求最大的一组和小于总和一半的方案数。容易想到设f[i][j]为前i个数最大一组（不是当前最大的一组，而是我们期望所有数分配完之后其成为最大的一组）和为j时的方案数。为保证第二维中的是最大的一组，做一个补集转化。d 阅读全文
摘要：
显然可以用可持久化并查集实现。考虑更简单的做法。如果没有撤销操作，用带撤销并查集暴力模拟即可，复杂度显然可以均摊。加上撤销操作，删除操作的复杂度不再能均摊，但注意到我们在删除时就可以知道他会不会被撤销，所以遇到一个要被撤销的删除操作时，直接求出去掉k条边后的MST即可。 阅读全文
摘要：
A：随便怎么暴力。 B：显然选择单字符子串能形成n种不同的串。容易发现其他方案一定是由进位产生的，考虑固定某个9为子串右端点会产生多少种方案。数一下由其往前有多少个连续的9，这一段的每个后缀都会产生一种方案。然后再往前看一个数，若不为0答案再+1；若为0，由于所选串不能有前置0，需要找一下之前有没有 阅读全文