LeoJAM的博客

模板平面图上最大流。平面图转对偶图：旋转边90度注意跑dijkstra的最短路卡SPFA#include<bits/stdc++.h>using namespace std;const int N=3e5;const int INF=1e9+7;struct Front_star{ int u,v,w,nxt;}e[N*4];int cnt=1;int first[N]...

莫比乌斯反演。2*sigma T [n/T]*[m/T]*phi(T)-m*n;#include<iostream>#include<cstring>#include<cmath>#include<algorithm>#include<cstdio>using namespace std;typedef int INT;#d...

那个转化太毒瘤了首先全集减补集请看图（原谅我的surface没有带笔手画的）（n+m,n-m）表示一个状态，是指x坐标为n个1+m个0，y坐标是指n个1-m个0，明显答案态（n+m，n-m）然后那么如果第i位选1那么就是从第i-1这个状态转移，向右上走一步，同理，0为向右下走一步。那么易得这样终态为（n+m，n-m）的情况为C（n+m，m）那么这没有考虑限制对吧限制的本质是出现i-1转移点是从负y...

单调队列裸题目的是维护两个单调队列一个是到目前为止最大值一个是到目前为止最小值完毕#include<bits/stdc++.h>using namespace std;typedef int INT;#define int long longconst int N=5e6+100;inline void read(int &x){ x=0; char ch=get...

本质是求：P是一个质数对吧费马小定理一下发现P-1不是质数（废话）所以还是要求一个大组合数所以我们需要exLucas定理用CRT merge一下最后快速幂所以是个练手的好题#include<iostream>#include<cstdio>#include<cstring>#include<cmath&g...

n(1≤n≤1000000)个城市，k(1≤k≤n)个国家，m(1≤m≤1000000)条边。要求每个国家有且仅有一个首都，每条边两端的城市至少要有一个首都。判断是否有解。额这个很明显有n^2的建边算法，即：由于每个块中只能建一个首都，开点，表示选还是不选选了A则连向所有联通块内不选的。这里有一个优化方式：我们并不需要建造所有的不选边，可以开一个前缀和数组。这个数组对于单个节点有四个标...

在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间终于敢说我会三分了本题是三分套三分的经典例题分别在两个线段上三分就好了注意精度（不要被炸成-nan）#include<bits/stdc++.h...