lyyyyyy

分类

DAG图(1) DP(15) 图论(4) 并查集(2) 搜索(3) 数学(8) 最小生成树(2) 未归档(22) 模板(18)

/ 注册

全部文章（共75篇）

斐波那契性质和排列组合

斐波那契 f 1 + ...

2019-11-03

0 499

快读

快读 char buf[1<<20],*P1=buf,*P2=buf; #define gc() (P1==P2&&(P2=(P1=buf)+fread(buf,1,1<<20,stdin),P1==P2)?EOF:*P1++) #define gc() g...

2019-11-03

0 464

主席树

静态主席树 #include<bits/stdc++.h> using namespace std; #define mid ((l+r)>>1) const int MAXN=10; int n,m,a[MAXN],b[MAXN],N; //a为原数组，b为离散后的数组，...

2019-11-03

0 345

splay树

伸展树 #include<bits/stdc++.h> using namespace std; template<class T> inline bool read(T &x){ x=0;register char c=getchar();register...

2019-11-03

0 667

树链剖分（边）

树链剖分（边）将边权下放至两端点中深度大的点中，当做点权维护。 #include<iostream> #include<algorithm> using namespace std; #define gc getchar template<typename T&g...

2019-11-03

0 438

树剖版lca

树剖版lca 树剖自带lca #include<bits/stdc++.h> using namespace std; template<class T>inline bool read(T &x){ x=0;register char c=getchar...

2019-11-03

0 401

树链剖分

树链剖分（点）解决：将两个节点之间的简单路径上的点的权值加上v 求两个节点之间的简单路径上的点的权值之和以某一节点为根节点的子树内所有的点的权值加上v 求某一节点为根节点的子树内所有的点的权值之和思想：将数划分成若干链，用线段树或者树状数组对这些链进行操作重...

2019-11-03

0 454

kruskal重构树

解决图中：任意两节点（可以不连通）找到x<->y路径中边权的最小的最大值，反之亦然（也可以用树剖写）给定起点，经过的路径边权有某限制下的（如小于等于某值）点权第k小（大），需要主席树。对于1：看着像二分。。对原图边权排序，生成树是直接并查集merge x，y两...

2019-11-01

0 601

单调队列dp

P3084 [USACO13OPEN]照片Photo 农夫约翰决定给站在一条线上的N(1 <= N <= 200,000)头奶牛制作一张全家福照片，N头奶牛编号1到N。于是约翰拍摄了M(1 <= M <= 100,000)张照片，每张照片都覆盖了连续一段奶牛：第i张照片中...

2019-10-24

0 471

波动序列 dp

P2467 [SDOI2010]地精部落题目描述传说很久以前，大地上居住着一种神秘的生物：地精。地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为N的山脉H可分为从左到右的N段，每段有一个独一无二的高度Hi，其中Hi是1到N之间的正整数。如果一段山脉比所有与它相邻的山脉都高，则这段山脉是...

2019-10-24

0 575