摘要:
P3376【模板】网络最大流 在全机房的共同努力下搞出来的 假的写法 实测836ms比EK还慢 (来自Blueqwq) #include<iostream> #include<cstdio> #include<cstdlib> #include<queue> #include<cstring> #d 阅读全文
摘要:
#include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #define maxn 200010 using namespace std; template <typename T> inline void r 阅读全文
摘要:
题目 思路就很妙啊 显然一看就是要用线段树做,但是它巧妙的地方在于把序列变成01串了,因为只要查一个数$q$,所以 \(≥q\) 的记成1,$<q$的记成0 然后就上线段树了,排序就很好做了,升序就是这个区间里0都放前面1都放后面,降序反过来,1都放前面0都放后面 那最后怎么统计答案呢? 你看标签都 阅读全文
摘要:
#P4302字符串折叠 P4302字符串折叠 区间DP f[i][j]表示i到j的最小表示 枚举区间[l,r],当循环节的长度是[r-l+1]的因数时可以循环,否则不能 因为在压缩后的字符串中一位数字也算一个字符,所以要分情况计算压缩后的字符串长度: 当循环100次时,返回3(位数)+2(括号占2个 阅读全文
摘要:
题目 其实就是组合数啊 先把所有情况求出来,再减掉三点共线的情况,剩下的就是能构成三角形的情况 三点共线分3种:1.在同一行 2.在同一列 3.在斜线上 所以一边扫一边减就行了 注意给的是格子的行列数,格点的行列数要+1 其实读入m,n之后直接++,后面就不用注意这个+1的问题了,要不每次都+1就很 阅读全文
摘要:
##剩余系求逆元: 对于某个$a$,是否存在$b$,使得$ab=1(mod \ m)$ 求逆元: #费马小定理 若$a$是一个整数,$p$是一个质数,则有 \(a\times a^{p-2} \equiv 1\ (mod \ p)\) 因此,当模数$p$为质数时,\(a^{p-2}\) 即为 \(a 阅读全文
摘要:
#中国剩余定理 ##解法 \[ \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 阅读全文
摘要:
#模板 搬自这位神仙的博客 /*高精板子*/ 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 阅读全文
摘要:
#欧拉函数 \(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_{ 阅读全文