该文被密码保护。 阅读全文
摘要：
虽然这简拼有点奇怪 T1 对着一个不是很对的式子推了一个小时然后挂了，所以来详细分析一下我推错的那个式子。 对于$x*(k-x)=k*(k-y)$其中$k$为常数，这个解为正整数的不定方程，可以简单构造几组解，令$g=gcd(x,k)\(，那么有\)\frac(k-x)=\frac(k-y)$，因为 阅读全文
摘要：
T1 考场上想了半天没有思路，貌似可以转化为直线上的点对，但是仍然不可做，原因在于，每次询问的$c$都不一样，不是很好处理，所以好像只能暴力，于是我就打了一个$O(nmlogn)$的暴力，接着就发现这样遍历太浪费时间了，有些大小一样的堆完全可以合并在一起，所以就开了一个$set$维护了一下，然后就发 阅读全文
摘要：
T1 容易发现选择$r$一定是很优的，因为两个数没有任何限制，选择$r$之后只需要尽量去把剩余的二进制位上的$0$补成$1$就完了。 T2 想到了折半搜索但是不会拼起来，发现了答案是将某个前缀的概率都减去后恰好小于等于0，然后就不会搞了，实际上可以二分这个前缀的位置，然后看能不能取出合法的解满足二分 阅读全文
摘要：
这波直接菜死 T1 考场上对着一个套了两层绝对值的式子求了半天最值，然后推出了一个看起来是但实际上好像有点问题的结论，应该也不算什么结论反正就是没正确性，忘了原始的式子，然而实际上应该是直接考虑原始的式子，它是条直线，并且也没套两层绝对值，然后就可以看出在$x$或$y$在0的两侧左右摇摆的时候和最小 阅读全文
摘要：
T1 式子拆开之后套龟速乘随便写。 T2 最开始看错题了，以为只要有一组分配方案合法即可，这样就不是很好做因为不能贪心的取，后来看到分配方案必须任意分都满足就可以一眼写了，二分的时候检验的时间复杂度有点高，所以必须要尽量减少不合法的检验，于是最开始倍增出二分的区间即可。 T3 挺不好想的一道题，首先 阅读全文
摘要：
T1 打表找规律，emm，说一下当时怎么打的表吧。 样例给了很多，并且把$n=3$的情况都给出来了，所以试着打一下$n=4$的表。 不难想到最后答案和标号没有关系，只和当前每个人后边跟的人的个数有关系，所以把每个状态最大表示一下。 初始状态即为${1,1,1,1}$设为$S_0$，不难看出$S_0$ 阅读全文
摘要：
T1 先画出一个矩阵，$(i,j)$上的数为$ix+jy$，发现只要某一行的第一列的数曾经出现过，就说明已经计算完了，证明感觉挺显然的，自己画一下就可以看出来。 T2 这种不太好处理的权值可以转化为联通块问题然后求直径，每次将枚举的$gcd$的倍数边加到图上。 T3 用线段树维护栈，与维护单调栈类似 阅读全文
摘要：
T1 每次钦定至少$i$个不合法然后奇减偶加即可，容斥还是太差了。 T2 可以斜率优化$DP$，不过注意到去重之后数会很少所以直接去重暴力做也可以。 T3 定义$f[n][v1][v2][v3][v4]$为第$n$次操作时状态的概率，然后模拟转移的过程即可，注意细节。 T4 要写高精度，不过可以压位 阅读全文
摘要：
T1 容易发现可以将行和列连边，然后最后答案就是联通块个数减一，因为每个联通块内都能互相到达 T2 考虑每次动态更新答案，只需要加上序列中的数再减去不互质的就行了，然后不互质的一定是这个数约数的倍数，想了会儿容斥系数想不出来，其实很简单，就是莫比乌斯函数，原因就是对于每个质因子，不考虑它出现的次数， 阅读全文