shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

全部文章 / 题解（共4篇）

阿九大战朱最学来自专栏

这个题目可能就是带了描述的中国剩余定理了吧?是不是越学越***？ //ex_gcd解ax+by=gcd(a,b).其中a,b必须互质,显然当x=1,y=0是一组解. #include <bits/stdc++.h> using namespace std; typedef long lo...

中国剩余定理

2020-07-06

2 759

古代猪文来自专栏

这题就是个组合数而已hh..C(n,m)=C(n,n-m).然后就是最多sqrt(n)解决吧~还是水题舒服. #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=99991165...

中国剩余定理组合数

2020-06-30

2 764

中国剩余定理(非互质求法) 来自专栏

越更越慢,虽然很大一部分是因为智商的问题..我真的太菜了,,没办法ε=(´ο｀*)))唉..这个题目https://www.acwing.com/problem/content/description/1300/ emm理解了就不难,但是还是有点思维吧?怎么写呢?这个题意和上个基本一样,唯一不一样的...

中国剩余定理

2020-06-24

2 1234

中国剩余定理模板&ex_gcd回顾来自专栏

说句实话..学的不快,但是忘是忘的快..为什么要回顾ex_gcd呢?因为中国剩余定理要用逆元hh,所以我们要用ex_gcd求下数的逆元~我先把ex_gcd敲一下.. #include <bits/stdc++.h> using namespace std; int x,y;//解这个 a...

中国剩余定理

2020-06-24

3 740