该文被密码保护。 阅读全文

摘要： #include using namespace std; struct node { int r; node *next[26]; node() { r=0; memset(next,0,sizeof(next)); } }; node root; int build_trie(string ss) { node ... 阅读全文

摘要： #include #define int long long using namespace std; const int maxn=1e2+10; int dp[maxn][20]; int a[maxn]; int dfs(int pos,int k,int limit) { if(k>3) return 0; if(pos==0) return 1; ... 阅读全文

摘要： #include #include #include #include //#define y1 y11 using namespace std; const int maxn=1e3+10; int lowbit(int x){return x&(-x); } int a[maxn][maxn]; int b[maxn][maxn]; int n=1e3+9; void update(int ... 阅读全文

摘要： #include #define fi first #define se second #define pii pair using namespace std; const int maxn=2e2+10; const int inf = 0x3f3f3f3f; vector vs[maxn]; priority_queue que; int dis[maxn]; void dij(int... 阅读全文

摘要： #include<bits/stdc++.h> #define int long long using namespace std; const int maxn=3e5+10; int a[maxn]; int dp[maxn]; int visit[maxn]; vector<int> vs[m 阅读全文

摘要： 在一个网络里 对于S流到T的流量，有很多值。其中这些值的最大值，我们称为S到T的最大流 （想象成自来水管，S就是水厂，T就是你家，边就是管子，最大流就是能流到你家水量的最大值） 介绍三个相关的知识点 （1） 容量网络 边是容量 （2） 流量网络 边是流量(建完图 一开始流量都是0 ) 这个是会变的 阅读全文

摘要： 网络 G=（V,E） 是一张有向图 我们计算的最大流是指 一个点S(源点) 流向 一个点T(汇点) 的最大流量 c(x,y) 表示x到y这条边的容量 f(x,y) 表示x流向y的量 可以为负 即 f(x,y)=-f(x,y); 三大性质 （一） 容量限制 对于 f(x,y) 一定有 f(x,y)<c 阅读全文

摘要： dp的优化可能是自己的弱项吧 F1中n*n*n的复杂度强行过去了 F2就无能为力了； 状态转移 dp[ i ] [ j ] 第一个i存的是位置 1-n; j是放入数字的个数 然后F1就暴力过去了 #include<bits/stdc++.h> #define int long long using 阅读全文

摘要： #include using namespace std; const int maxn=10005;/*精度位数,自行调整*/ //1.如果需要控制输出位数的话，在str()里面把len调成需要的位数 //2.很大的位数是会re的，所以如果是幂运算的话，如 计算x^p的位数n, n=p*log(10)x+1;(注意要加一） //3.还可以加上qmul，取模的过程也就是str()，c_str()... 阅读全文