03 2021 档案

Luogu P3166数三角形
摘要：题目 其实就是组合数啊 先把所有情况求出来，再减掉三点共线的情况，剩下的就是能构成三角形的情况 三点共线分3种：1.在同一行 2.在同一列 3.在斜线上 所以一边扫一边减就行了 注意给的是格子的行列数，格点的行列数要+1 其实读入m,n之后直接++，后面就不用注意这个+1的问题了，要不每次都+1就很 阅读全文
posted @ 2021-03-10 22:26 DReamLion 阅读(61) 评论(0) 推荐(0)
乘法逆元
摘要：##剩余系求逆元： 对于某个$a$,是否存在$b$，使得$ab=1(mod \ m)$ 求逆元： #费马小定理 若$a$是一个整数，$p$是一个质数，则有 \(a\times a^{p-2} \equiv 1\ (mod \ p)\) 因此，当模数$p$为质数时，\(a^{p-2}\) 即为 \(a 阅读全文
posted @ 2021-03-09 20:08 DReamLion 阅读(86) 评论(1) 推荐(0)
中国剩余定理CRT&扩展中国剩余定理EXCRT
摘要：#中国剩余定理 ##解法 \[ \left\{\begin{matrix} \\x \equiv b_{1}(mod \ a_{1}) \\x \equiv b_{2}(mod \ a_{2}) \\... \\x \equiv b_{n}(mod \ a_{n}) \end{matrix}\rig 阅读全文
posted @ 2021-03-09 17:54 DReamLion 阅读(84) 评论(0) 推荐(0)
高精度
摘要：#模板 搬自这位神仙的博客 /*高精板子*/ struct bign{ int len,s[30010]; bign(){ memset(s,0,sizeof(s)); len=1; } bign(int num){*this=num;} bign(const char *num){*this=nu 阅读全文
posted @ 2021-03-08 17:44 DReamLion 阅读(33) 评论(0) 推荐(0)
Luogu P2158仪仗队
摘要：#欧拉函数 \(1\)~$n$中与$n$互质的数的个数被称为欧拉函数，记为$\varphi(n)$ \(\varphi(n)=n*\frac{p_{1}-1}{p_{1}} * \frac{p_{2}-1}{p_{2}} * ... * \frac{p_{m}-1}{p_{m}}=n*\prod_{ 阅读全文
posted @ 2021-03-08 10:36 DReamLion 阅读(50) 评论(0) 推荐(0)
最大公约数gcd，最小公倍数lcm
摘要：欧几里得算法 #include<iostream> #include<cstdio> using namespace std; int x,y; int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b); } int lcm(int a,i 阅读全文
posted @ 2021-03-06 21:30 DReamLion 阅读(89) 评论(0) 推荐(0)
线性筛素数
摘要：Luogu P3383线性筛素数 #include<iostream> #include<cstdio> #include<cstdlib> #define maxn 100000010 using namespace std; template<typename T> inline void re 阅读全文
posted @ 2021-03-06 21:26 DReamLion 阅读(45) 评论(0) 推荐(0)