摘要：
给定n,m,a[0..n-1],b[0..m-1]，求sigma i=0..n-1 sigma j=0..m-1 gcd(a[i],b[j]) xor i xor j，多组数据 O(1000000)预处理将每个数分解为三个数之积，且这三个数中任一个满足为质数或小于1000，预处理小于1000的数两两 阅读全文
摘要：
小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取了第 K个 阅读全文
摘要：
贪心地把最高的书尽量向右放可以得到最优解，因而最高的书的重心在次高的书边缘，最上面两本书的重心在第三本书边缘... 可以发现ans=m/2+m/4+m/6+...+m/2n 答案为小于 调和级数前n项和乘m除以2 的最大整数，因此可以用调和级数的近似前缀和公式求，当n较小时由于公式误差较大可以暴力求 阅读全文
摘要：
共一行包括两个正整数N和M。 共一行为所求表达式的值对10^9+7取模的值。 特判m=1 m≠1时： 设S[u]=sigma(i^u*m^i) m*S[u]=sigma(i^u*m^(i+1)) =sigma((i-1)^u*m^i)+n^u*m^(n+1) 两式相减得(m-1)*S[u]=n^u* 阅读全文
摘要：
Description 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下： ,其中σ为均方差，是各组数据和的平均值，xi为第i组数据的数值和。 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值 阅读全文
摘要：
比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是完整的。 有k次操作，每次会删掉图中的一条边(u,v)，你需要回答在删除这条边之后u和v是否仍然连通。 第一行包含两个正整数n,k(2<=n<=1500,1<=k<=2n(n-1))，表示网格图的大小以及操作的个数。 接下来k行，每行包含两条 阅读全文
摘要：
在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源丰富的岛屿 阅读全文
摘要：
某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞 阅读全文
摘要：
著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始局面，vfleaking 阅读全文
摘要：
Description 给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。 Input 第一行包含三个整数n,p,d(1<=d<=n<=2000000，0<=p<=10^16)。第二行包含n个 阅读全文