数论
mirror58229
C++ Java Python+ACM算法learning
展开
-
数独总结填坑
文章目录MotivationIntroductioninitearlylaterMotivation由于最近沉迷数独,所以想要写一点数独人工的玩法要是能出题或者做自动的方向可能就更好玩了Introductioninit开始的时候,需要通过非运算,确定目前场上只有一种可能的数字,包括横行、竖行、当前块的简单非运算当然有可能一个都没。建议只填1~2的个数字,多了没啥用early早期通...原创 2019-12-05 21:03:46 · 255 阅读 · 0 评论 -
HDU 6143 Killer Names(组合数+第二类Stirling数)
不一样的做法啦~看不懂题解的弱鸡原创 2017-08-17 21:09:29 · 403 阅读 · 0 评论 -
HDU 5974 A Simple Math Problem(转化解方程)
题意:x+y=a lcm(x,y)=b 求x,y12WCases + b 10^9 + a 10^4所以肯定不是枚举……肯定是公式题接下来就是转化x+y=ax*y/gcd(x,y)=b令gcd(x,y)=cx=i*c,y=j*ci*c+j*c=ac*i*j=bc*(i+j)=ac*i*j=b因为i j互原创 2017-03-19 17:04:13 · 531 阅读 · 0 评论 -
HHU2017(一)数论
(写博客是为了记住自己智障的一瞬间 并以此警醒自己)原创 2017-01-15 02:53:52 · 440 阅读 · 0 评论 -
HDU 1576 A/B(拓展欧几里得)
#include using namespace std;int main(){ int result(int,int); int t; int n,b; cin>>t; while(t>0){ cin>>n>>b; printf("%d\n",result(n,b)); t--; }}void gcd(int a,int b,int &d,int &x,int原创 2016-07-20 13:33:31 · 422 阅读 · 0 评论 -
HDU 2138 How many prime numbers(大数字素数判定)
#include using namespace std;long long pow_mod(long long a,long long n,long long m){ //快速幂运算 if(n==0) return 1; long long x=pow_mod(a,n/2,m); long long ans=x*x%m; if(n%2==1) ans=ans*a%m; r原创 2016-07-24 20:49:23 · 544 阅读 · 0 评论 -
HDU 5428 The Factor(分解质因子)
#include #include #include #include using namespace std;const int N=10000;long long f[N];int tot=1;void resolve(int n){ //分解质因子 for(int i=2;i<=sqrt(n);i++){ if(n%i==0){ while(n%i==0){原创 2016-07-24 21:09:32 · 472 阅读 · 0 评论 -
POJ 1061 青蛙约会(扩展欧几里德)
#include #include //VJ上用printf scanf要加上这个库using namespace std;long long gcd(long long a,long long b){ //欧几里德算法 return b==0?a:gcd(b,a%b);}void exgcd(long long a,long long b,long long &d,long l原创 2016-07-24 21:28:19 · 471 阅读 · 0 评论 -
HDU 4497 GCD and LCM(唯一分解定理+排列组合)
#include #include #include #include using namespace std;int main(){ int t; scanf("%d",&t); while(t--){ int g,l; scanf("%d%d",&g,&l); if(l%g) { //互质时不能取到符合题意的数字 printf("%d\n",0);原创 2016-07-27 16:56:18 · 582 阅读 · 0 评论 -
HDU 5793 A Boring Question(逆元+快速幂)
#include #include using namespace std;typedef long long ll;const ll N=1000000007;ll pow_mod(ll a,ll n,ll m){ //快速幂运算 if(n==0) return 1; ll x=pow_mod(a,n/2,m); ll ans=x*x%原创 2016-08-05 21:08:22 · 468 阅读 · 0 评论 -
HDU 4002 Find the maximum(C++大整数实现+打表)
Problem DescriptionEuler's Totient function, φ (n) [sometimes called the phi function], is used to determine the number of numbers less than n which are relatively prime to n . For example, as 1,原创 2016-09-21 16:44:29 · 663 阅读 · 0 评论 -
HDU 5914 Triangle(斐波那契数列+构造)
TriangleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 52 Accepted Submission(s): 42Problem DescriptionMr. Frog has n sticks原创 2016-10-05 01:19:28 · 597 阅读 · 0 评论 -
HDU 5512 Pagodas(分析)
PagodasTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1105 Accepted Submission(s): 780Problem Descriptionn pagodas were st原创 2016-10-05 17:15:07 · 310 阅读 · 0 评论