摘要：
给定一个01?串，对所有len询问是否存在一种填法使存在长度为len的border。 首先有个套路的性质：对于一个长度为len的border，这个字符串一定有长度为n-len的循环节（最后可以不完整）。 逆推得到，如果有一个0位置和一个1位置之差为len，则所有len的因数k的n-k都不可能成为bo 阅读全文
摘要：
题意：求一个序列随机打乱后最大前缀和的期望。 考场上发现不管怎么设状态都写不出来，实际上只要稍微转换一下就好了。 一个前缀[1..k]是最大前缀，当且仅当前面的所有后缀[k-1,k],[k-2,k],...,[1,k]都大于0，后面的所有前缀[k+1,k+2],[k+1,k+3],...,[k+1, 阅读全文
摘要：
题意：给你n个圆，每次选择半径最大的，将它和与它相交的圆全部删去，输出每个圆是在哪次被删的。 KD树模板题。用一个矩形框住这个圆，就可以直接剪枝了。为了防止被卡可以将点旋转一个角度，为了保险还可以多转几个角度。 阅读全文