yz467796454的博客

题目链接：hdu 6363 bookshelfSample Input16 8 Sample Output797202805题意：n本书放到k层书架上，放完后，若某一层有x本书，则这一层的稳固值f（x），f是斐波那契数列，美观值为，整个书架的美观值为所有层的美观值的gcd，求书架美观值的期望值。思路：太难了！直接贴题解这个gcd的性质是数论中有的，不会证明，...

题目链接hdu 6440 DreamSample Input12 Sample Output0 11 00 00 1题意：重新定义+和*运算，要求小于p的m和n，满足，p为素数 思路：题意比较难懂，但是如果想到了费马小定理，代码是很简单的#include<cstdio>#include<cstring>#include&lt...

中国剩余定理是求解一次同余式组的方法当a互质的时候：#include<iostream>#include<cstdio>#include<climits>#include<cstring>#include<algorithm>using namespace std;int n,m[105],a[105],lcm=...

数论令人头秃，原理就看看别人博客吧：数论之原根#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>#include <sstream>#include <set>#include

题目链接：Sum样例输入258样例输出814题意：定义f[i]函数代表i=a*b的对数，其中a和b都不能是平方数的倍数，a*b与b*a不相同，t组样例，给出n，求1~n的f[i]之和思路：一个数n分解质因数为 ，且有，容易得到这样的规律，遍历所有的e，当e=1时，f[i]=f[i]*2，当e=2时，f[i]不变，当e>2时，f[i]=0。如果直接一个一个分解质因...

题目链接：https://nanti.jisuanke.com/t/31448样例输入 4 4样例输出 14题意：给出a的递推式，1到n中与m互质的数为i，求a[i]的和思路：得到a的通项公式为,Sn的通项为,与m不互质的数，是取m的素因子的乘积，那么将m分解质因数，通过容斥原理，就可以得到与m不互质的数，总和减去这些数对应的a的和就是答案了。在求这些不互质数对应a的总和的...

题目链接：Gym - 101864 A Criminal 题意：t个样例，m个人围成一圈，m的范围在l到n，一二报数，报数到二的人离开，直至剩下一个人，现在求编号为x的人留下的概率思路：约瑟夫环有递推公式，f[1] = 0；当一个人的时候，出队人员编号为0，这里编号从0开始，题目是从1开始，f[n] = (f[n-1] + m)%n ，m表示每次数到该数的人出列，n表示当前序列的总...