DReamLion

摘要： 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_{ 阅读全文