蒟蒟独行

分类

01分数规划(1) AC自动机(2) bbp(1) cf(8) dp(35) FFT(4) fleury(1) floyd(1) k-d树(1) kmp(1) kruskal重构树(1) lca(4) main(1) manacher(2) markdown(1) st表(1) trie(1) 一中(4) 主席树(1) 二分(2) 前缀和(1) 单调队列(1) 博弈论(3) 卡常(1) 双联通分量(5) 图论(1) 左偏树(1) 并查集(1) 强联通(2) 思维(11) 感想(6) 扫描线(1) 找规律(1) 技巧(1) 拓扑排序(2) 搜索(7) 数位dp(3) 数学(25) 斜率优化dp(1) 暴力(1) 最小树形图(1) 最短路(2) 未归档(1) 杂(15) 树(5) 树套树(2) 树形dp(4) 树状数组(5) 概率dp(1) 模拟(14) 模拟赛(2) 模板(30) 欧拉函数(1) 点分治(1) 状压dp(1) 生成树计数(1) 离散化(1) 算法复习(14) 线段树(20) 线段树合并(1) 网络流(2) 置换群(1) 虚树(1) 计算几何(1) 贪心(12) 轮廓线dp(1) 高斯消元(1) 高精度(2)

/ 注册

全部文章（共291篇）

cf990D. Graph And Its Complement

题目题意：给出n，a，b，表示n个点，要求一张图，满足有a个强联通分量，补图中有b个强联通分量题解：我刚开始的想法是：如果有大于1个的强联通分量，那么它的补图一定只有一个强联通分量。对于a=1和b=1的情况，要特殊讨论，但是我开始只验证了n=2和3，发现都是NO，于是我就只要n>...

2020-01-21

0 474

洛谷P1054 等价表达式

题目一道裸的表达式计算题，但是这种类型的我不熟，需要记录一下 #include<bits/stdc++.h> using namespace std; const int M=10000,N=52; typedef long long ll; int st[28][N],m[28]...

2020-01-21

0 320

洛谷P4611 [COCI2011-2012#7] TRAMPOLIN

题目题解：模拟题，O(n) 若i可以跳到i-1，且i-1有蹦床，说明i也可以跳到所有点，相当于i也有蹦床，i+1同理 le[i]表示从i开始往左能跳到多少个点，ri[i]表示往右标程： #include<bits/stdc++.h> using namespace st...

2020-01-21

0 363

bzoj2226: [Spoj 5971] LCMSum（欧拉函数）

以下的 p 表示 ...

2020-01-21

0 353

洛谷P3384 【模板】树链剖分

题目题解 #include<bits/stdc++.h> using namespace std; const int N=100002; #define up(t) tr[t]=(tr[t<<1]+tr[t<<1|1])%M; #define mid ((...

2020-01-21

0 362

洛谷P3834 【模板】可持久化线段树 1（主席树）

题目题解权值线段树作用是求固定区间内静态第k大，加个可持久化，就变成静态区间第k大 #include<bits/stdc++.h> using namespace std; const int N=200003,M=5000003; #define mid (l+r>>...

2020-01-21

0 427

poj2411 Mondriaan's Dream

题目题解要注意，0是已覆盖，1是未覆盖 #include<cstdio> #include<cstring> using namespace std; int n,m,i,j,k,x; long long f[2][1<<12]; int main(){...

2020-01-21

0 379

状压dp

POJ3254 corn fields poj1185炮兵阵地 HDU1429 胜利大逃亡 HDU 4539 郑厂长系列故事――排兵布阵 HDu3001 Travelling HDU4778 13杭州I题 POJ 2836 Rectangular C...

2020-01-21

0 599

bzoj1016: [JSOI2008]最小生成树计数

题目题解：题解就是不同的最小生成树方案，每种权值的边的数量是确定的，每种权值的边的作用是确定的排序以后先做一遍最小生成树，得出每种权值的边使用的数量x 然后对于每一种权值的边搜索，得出每一种权值的边选择方案根据乘法原理计数标程： #include<bits/stdc...

2020-01-21

0 751

51nod 1310 Chandrima and XOR

题目题解 #include<bits/stdc++.h> using namespace std; const int M=1e9+7,mxf=88; typedef long long ll; int n,l,r,mid,mx,i,XOR[mxf]; ll fi[mxf],pw[...

2020-01-21

0 474