protecteyesight的博客

题意： 输入一个数N，在1~N中，对于任意两个数A，B，如果A能被B整除，那么A，B，要染上不同的颜色，颜色用不同的数字表示，然而要保证用到的颜色的数量最小，问你怎么排列。 分析：        首先想到的是类似于素数筛那样的填数，但是发现思路不对，而且有的数会染重复，那么正确的思路是对1~N的每个数进行素数分解。那么所有的素数都标2，1被1占了，接下来分解后的一个数就可以表示出来它最大的那

d(n)里n的取值最大1e12，那么要判断它是不是素数只需计算到sqrt(n),所以打个1e6的素数表，如果它是个合数，就可以用打好的表里的素数进行分解，如果是个素数，    那么它对最后结果的贡献就是k+1。 遍历和计算中的技巧： 数组开到1e6，从l到r拿0到r-l对应。 中间遍历时先遍历素数表，假设现在遍历到prime[i],先找到l~r第一个能整除prime[i]的数a[j],以此

题目自行搜索 题意：给你一个数n,求小于n并且与n互质的所有数的4次方之和。 分析： n的数据量达到1e8,O(n)的复杂度都悬，由此想到因数分解O(sqrt(n))。 那么把一个数因数分解之后，是一个 若干质数的若干次幂相乘的形式， 那么对这个分解式的每一个质数来说，如果某个小于n的数是某个质因数的倍数的话，那么这个小于n的数就不是答案里出现的数，那么对于分解出的每个质因数都要遍历,只

Description Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N.Two integers are said to be co-prime or relatively prime if

题目 题意：       给你n堆石子，每次你可以从任意一堆里取出一个石子放到其他堆里，可以把一堆石子取空。问如何经过最少的次数使各堆石子的GCD值>1，求最小次数。       数据范围n 思路：      NIM出现就是迷惑人的，正解是素数分解。     把a数组的和sum求出来，对sum素数分解，然后对每一个素因子遍历，求出a数组中的所有数对当前素因子取余后的值，存到c数组里

最后一次比赛了，虽然打铁了，但是并不可惜，三人都尽了全力，坚持到了比赛的最后一刻，每个人都在为了这个团队付出，这才是比赛的意义所在。 2017新疆乌鲁木齐icpc题目偏向数学，数学题好几道。 B和G是两个签到题，看手速。 D题正解是推出一个组合数的式子，我们用的是矩阵快速幂（全场过这题的估计没几个用这个的）。队友找的是三层的递推关系，我构造了6*6的矩阵，一切顺风顺水敲出了代码，但是前期一直