随笔分类 - UVALive
摘要：题意：n个格子，m个球，让你把球放入某些格子里，使得所有有球的格子之间的距离(abs(i-j))均为素数 ，让你输出方案数。 只占一个格子或者两个格子显然可行。 占有三个格子的情况下，则必须保证其中两者的间距为2，另两者的间距为一个+2以后仍为素数的素数。这个可以预处理。 占有四个格子的情况下，间距
阅读全文
摘要：题意：一个序列，q次询问，每次问你某个指定区间内的EXtreme XOR值。 一个长度为l的区间的EXtreme XOR值被定义为，从左到右，将每相邻的两个数XOR起来，产生l-1个新的值，……如此循环，总共l-1次，直到剩下一个值。问的就是这个值是多少。 容易发现，一个区间的答案，只和每个数被异或
阅读全文
摘要：题意：n个点，每个点有一个点权。两个点之间有边相连的充要条件是它们的点权不互素，问你这张图的连通块数。 从小到大枚举每个素数，然后枚举每个素数的倍数，只要这个素数的某个倍数存在，就用并查集在这些倍数之间都连上边。然后输出最后的集合数量即可。 注意，点权为1的点都会自成一个连通块。
阅读全文
摘要：f(i,j)=sum(f(i+1,k-1)*f(k,j) | i+2<=k<=j，Si=Sk=Sj）。 f(i+1,k-1)是划分出第一颗子树，f(k,j)是划分出剩下的子树。
阅读全文
摘要：春节前后想了好久才在队友的讲解下想明白…… 太难讲了，我就不讲了，大概就是考虑直着走到高速上还是斜着走到高速上，然后平移直线和大圆相切，把生成的最大的“桥”和大圆并一下就行了。
阅读全文
摘要：差分约束系统讲解看这里：http://blog.csdn.net/xuezhongfenfei/article/details/8685313 模板题，不多说。要注意的一点是！！！对于带有within的语句，要建立两个不等式！！！x要在y开始的z分钟内开始的话，x<=y+z 并且 x>=y。别忘了。
阅读全文
摘要：f(i,j)表示从A序列前面取i个，从B序列前面取j个时，能否拼成C序列。转移自行脑补。 A train yard is a complex series of railroad tracks for storing, sorting, or loading/unloading railroad c
阅读全文
摘要：就不断地扫整个序列，如果发现多余的括号就删除。大概复杂度还是O(n²)左右。如何判断不合法请详见代码。 To a computer, there is no difference between the expression (((x)+(y))(t))and (x+y)t; but, to a h
阅读全文
浙公网安备 33010602011771号
