摘要：
题意：n个格子，m个球，让你把球放入某些格子里，使得所有有球的格子之间的距离(abs(i-j))均为素数 ，让你输出方案数。 只占一个格子或者两个格子显然可行。 占有三个格子的情况下，则必须保证其中两者的间距为2，另两者的间距为一个+2以后仍为素数的素数。这个可以预处理。 占有四个格子的情况下，间距 阅读全文
摘要：
题意：一个序列，q次询问，每次问你某个指定区间内的EXtreme XOR值。 一个长度为l的区间的EXtreme XOR值被定义为，从左到右，将每相邻的两个数XOR起来，产生l-1个新的值，……如此循环，总共l-1次，直到剩下一个值。问的就是这个值是多少。 容易发现，一个区间的答案，只和每个数被异或 阅读全文
摘要：
题意：n个点，每个点有一个点权。两个点之间有边相连的充要条件是它们的点权不互素，问你这张图的连通块数。 从小到大枚举每个素数，然后枚举每个素数的倍数，只要这个素数的某个倍数存在，就用并查集在这些倍数之间都连上边。然后输出最后的集合数量即可。 注意，点权为1的点都会自成一个连通块。 阅读全文
