随笔分类 - 笔记
摘要：example : check(...)://O(logX) ... l=MIN,r=MAX,ans; while(l<=r) { mid=l+r>>1; bool flag=true; for(int i=1;i<=n;i++) if(!check(i,mid)) flag=false; if(f
阅读全文
摘要：https://www.cnblogs.com/oneway10101/p/17642080.html const double eps=1e-8; const double PI=acos(-1.0); int sgn(double x) { if(fabs(x)<eps) return 0; r
阅读全文
摘要：STL set #include<bits/stdc++.h> using namespace std; int main() { set<int>s; s.insert(1); s.insert(3); s.insert(5); for(auto p=s.begin();p!=s.end();p+
阅读全文
摘要：https://www.runoob.com/cplusplus/cpp-pointer-operators.html https://blog.csdn.net/soonfly/article/details/51131141
阅读全文
摘要：前置芝士： 平方和公式： \(1^2+2^2+\cdots+n^2=\frac{n(n+1)(2n+1)}{6}\) 概念与计数： 基本计数原理： 分类计算加法原理，分布计算乘法原理。 简单容斥与摩根定理： \(\begin{vmatrix}A\cup B\end{vmatrix}=\begin{v
阅读全文
摘要：中国剩余定理： 设 \(m_1,m_2,\cdots,m_n\) 是两两互质的整数， \(M=\prod_{i=1}^nm_i,M_i=M/m_i,t_i\) 是线性同余方程 \(M_it_i\equiv 1(\bmod m_i)\) 的解，对于任意 \(n\) 个整数 \(a_1,a_2,\cdo
阅读全文
摘要：欧拉定理： 若正整数 \(a,n\) 互质，则 \(a^{\varphi(p)}\equiv1(\bmod p)\) 推论（扩展欧拉定理）： \[a^b\equiv\begin{cases} a^{b\ \bmod\ \varphi(p)}\ \ \ \ \ \ \ \ \ \gcd(a,p)=1\
阅读全文
摘要：模运算与逆元： 取模定义： \[a\bmod n\begin{cases} a-\lfloor\frac{a}{n}\rfloor\times n \ \ \ \ \ a\geq0\\ -(-a\bmod n)\ \ \ a<0 \end{cases} \] 取模基本性质： 设 \(a_0=a\bm
阅读全文
摘要：整除分块： 例题： 已知 \(f(n) =\sum\limits_{i = 1 }^{n}\left\lfloor\frac{n}{i}\right\rfloor\)，给定 \(n\)，求 \(f(n)\) 的值。 固然可以 \(O(n)\) 暴力，但显然会\(TLE\)。 计算一下前几项的值之后可
阅读全文
摘要：基础数论 前置芝士： 等比数列求和: \(S_n=a_0\frac{1-q^n}{1-q}\) 质数与约数： 整除与约数 设 \(n\) 为非负整数，\(d\) 为正整数，若 \(\frac{n}{d}\) 为整数，则称 \(d\) 整除 \(n\)，记为\(d\mid n\)。此时，则称 \(d\
阅读全文
摘要：参考文章： 基础数论复习 定义 我们定义 \(\varphi(x)\) 为 小于 \(x\) 的正整数中与 \(x\) 互质的数的个数，称作欧拉函数。 性质 若 \(x\) 为质数， \(\varphi(x)=x-1\) 证明：显然若 \(x\) 是质数，在1 ~ \(x\) 范围内，除 \(x\)
阅读全文
摘要：等比数列：\(S_n=a_0\frac{q^n-1}{q-1}\) n以内质数个数大概是 \(\frac{n}{\ln\ n}\) 三角形叉积 \(S=\frac{|x_1y_2-x_2y_1|}{2}\) by lyk
阅读全文
摘要：证明辗转相除法 即证明 \(\gcd(a,b)=\gcd(b,a\bmod b)\) 我们规定 \(a\ge b\) 设 \(d\) 是 \(a,b\) 的公约数 \(a=x_1d,b=x_2d\) \(a\bmod b=(x_1\bmod x_2)d\) 所以 \(\forall d|a且d|b,
阅读全文
摘要：最大权闭合子图网络流建图方式 对于正权点，连S->u，权值为w[u] 对于负权点，连u->T，权值为|w[u]| 对于原图中的每一条边，连u->v，权值为INF 最大权闭合子图网络流建图方式理解 相当于你已经选了所有的正权点，没选所有负权点，最小割选边相当于取反选点状态，图中不能正权点选了负权点没选
阅读全文
摘要：EK（转） dinic（转） EK（未完） 以此份代码为例 //P3376 【模板】网络最大流 //EK算法 #include <bits/stdc++.h> #define int long long using namespace std; const int N=410,M=10010; in
阅读全文
摘要：我们用以下代码为例分析复杂度 #include<bits/stdc++.h> #include<climits> #define fir first #define se second using namespace std; typedef long long ll; typedef pair<l
阅读全文
浙公网安备 33010602011771号