蒟蒟独行

分类

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篇）

π为无理数的证明

挺好懂的一篇文章中文的

2020-01-21

0 377

神奇的题

洛谷IDE上一份代码把某些句子删掉测一下，再加回来，会使output改变 #include<bits/stdc++.h> using namespace std; long long ans=0,t=0; char s[1001]; int main() { // scanf(&quo...

2020-01-21

0 422

bzoj3211: 花神游历各国

题目树状数组+并查集 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=100002; int n,i,v[N],fa[N],m,opt,l,r,tmp; ll tr[N]; ...

2020-01-21

0 444

bzoj3674: 可持久化并查集加强版

题目 #include<bits/stdc++.h> using namespace std; #define mid ((l+r)>>1) const int N=200002,M=10000002; int rt[N],cnt,L[M],R[M],dep[M],n,m,...

2020-01-21

0 373

bzoj1078: [SCOI2008]斜堆

题目题解考虑斜堆中最后插入的那个结点，容易发现：（1）它一定是一个极左结点（就是从根往它的路上一直都是沿着左链走），因为插入的时候每次都是插入到左子树中；（2）它一定木有右子树，因为插入的时候每次都是把原来的某棵子树作为新结点的左子树；满足（1）（2）的结点可能有多个，但紧接着可以...

2020-01-21

0 405

bzoj2333: [SCOI2011]棘手的操作

题目题解 set+左偏树 #include<bits/stdc++.h> using namespace std; const int N=300002; int fa[N],l[N],r[N],x,y,w[N],add[N],d[N],n,i,m,rx,ry,v; multiset...

2020-01-21

0 402

洛谷P2024 [NOI2001]食物链

题目种类并查集 #include<bits/stdc++.h> using namespace std; int op,x,y,n,m,i,v[150003],ans; int find(int x){ return v[x]==x?x:v[x]=find(v[x]); }...

2020-01-21

0 448

poj1456 Supermarket

题目每次尽可能选大的，不知道怎么证正确性，但感觉是对的 #include<cstdio> #include<algorithm> using namespace std; const int N=10002; int n,i,pos,fa[N],ans; struct n...

2020-01-21

0 408

hdu2473 Junk-Mail Filter（并查集，造假点）

题目题意： m m m个操作，每个操作可以把 x ...

2020-01-21

0 343

洛谷P2184 贪婪大陆

题目 Solution 查询 [ l , r ...

2020-01-21

0 404