数论
ID_BePosit
如果今天不比昨天多做一点什么,那么明天还有什么意义。
展开
-
D - Distribution in Metagonia -数论.
D - Distribution in Metagonia The One has several rules about cube distribution:if a family receives at least one cube, every prime divisor (素数除数)of the number of cubes(立方体) received should be eit...原创 2018-08-13 19:43:12 · 435 阅读 · 0 评论 -
A New Function -因子贡献度
A New Function LightOJ - 1098 题意:求1-n这些数的每个数的非平凡因子,也就是(除1与本身外所有因子)总和 思路:以sqrt(n)为分界降一下复杂度,求一下分别出现2-sqrt(n)次的因子的总和,这个可以一段一段的求 利用等差数列求和 ,然后剩下的出现次数较多的可以不必按照次数跑,直接对每个数进行求解,求和即可。 #include<bits...原创 2018-12-18 19:18:59 · 580 阅读 · 0 评论 -
C - Professor Agasa Lab-欧拉函数
C - Professor Agasa Lab Gym - 101778C 对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数 题意: such that a - 1 exists only if gcd(a, m) ≡ 1. You are given m, count how many different pairs (a, b) (1 ≤ a...原创 2018-09-05 15:47:56 · 325 阅读 · 0 评论 -
Sum-square-free贡献度
https://nanti.jisuanke.com/?kw=ACM-ICPC%202018%20%E5%8D%97%E4%BA%AC%E8%B5%9B%E5%8C%BA%E7%BD%91%E7%BB%9C%E9%A2%84%E8%B5%9B 利用线性筛除平方数的倍数就是把素数筛的第二层for j + = i 变为 j + = i×i . 然后看一下因数的贡献度 举例 当...原创 2018-09-02 11:17:55 · 366 阅读 · 0 评论 -
Find Integer-费马大定理
Find Integer HDU - 6441 它断言当整数n >2时,关于x, y, z的方程 x^n + y^n = z^n 没有正整数解。 所以 对大于二 与0进行特判处理1,2. 当n==2时 利用平方差公式 a^2=c^2-b^2=(c+b)*(c-b); 只需查询a^2的因子判断是否成绩因子相加为偶数 如果是偶数那么b,c可以求出。 c=(小因子+大因...原创 2018-08-25 19:56:24 · 686 阅读 · 0 评论 -
A - 0和5 - 和被9整除
如果一个整数的各个数字之和能被3(或9)整除,那么这个数就一定能被(3)或( 9)整除. A - 0和5 51Nod - 1433 小K手中有n张牌,每张牌上有一个一位数的数,这个字数不是0就是5。小K从这些牌在抽出任意张(不能抽0张),排成一行这样就组成了一个数。使得这个数尽可能大,而且可以被90整除。 注意: 1.这个数没有前导0, 2.小K不需要使用所有的牌。 ...原创 2018-08-24 20:05:55 · 654 阅读 · 0 评论 -
F - Sum of Consecutive Prime Numbers -连续素数预处理
F - Sum of Consecutive Prime Numbers UVALive - 3399 #include<bits/stdc++.h>using namespace std;#define maxn 10005int a[maxn],cnt=0,s[maxn],sum;bool prime[maxn];void isprime(){ m...原创 2018-08-17 19:13:33 · 226 阅读 · 0 评论 -
B - A/B HDU - 快速幂-逆元
#include<iostream>#include<cmath>#include<bits/stdc++.h>using namespace std;#define ll long longll qpow(ll x,ll n,ll mod){ ll res=1; while(n>0) { if(...原创 2018-08-22 09:18:28 · 161 阅读 · 0 评论 -
A - Relatives -euler函数
A - Relatives POJ - 2407 #include<iostream>#include<cmath>using namespace std;#define ll long longll euler(ll x){ ll i,res=x; for(i=2; i<sqrt(x)+1; i++) if(x...原创 2018-08-22 08:51:13 · 252 阅读 · 0 评论 -
A - Chat Group Gym - 101775A -O(n)-组合数计算
A - Chat Group Gym - 101775A #include<bits/stdc++.h>using namespace std;#define ll long long#define maxn 123456#define mod 1000000007ll n,k,t,p[maxn],ans;ll qpow(ll a,ll b){ ll a...原创 2018-12-18 19:18:33 · 188 阅读 · 0 评论