翻到半年前写的代码,感觉又懂了,胡一下吧 线性dp  对于每个点,看看这个点向前最高,向后最矮,就是这个点可以形成的最大合唱队列  原数据:186 186 150 200 160 130 197 220 离散一下:4 4 2 6 3 1 5 7  就是这个亚子 1号点最长队形为:4 2 1 2号点最长队形为:4 2 1 3号点最长队形为:2 1 4号点最长队形为:4 6 3 1 5号点最长队形为:2 3 1 6号点最长队形为:1 7号点最长队形为:2 3 5 8号点最长队形为:2 3 5 7 相当于把每个点当作合唱队形里最高的那个,看以这个点向前或向后可以有多长,最长的就有最少的出队人数 由于...

二分图    [好的网页] 基本二分图*1 基本二分图*2 KM算法   [定义~] 二分图又称作二部图，是图论中的一种特殊模型。 设是一个无向图，如果顶点V可分割为两个互不相交的子集，并且图中的每条边所关联的两个顶点i和j分别属于这两个不同的顶点集     ，则称图G为一个二分图。  说人话就是这个图可以分成男女两部分，男男不接受，女女不接受，只有男女连边才是二分图   [判定~] 二分图嘛，左边的连点一定都是右边嘛，给左边的点染成色，右边点染成色，就可以判断了，我从起点开始，遍历每个点，如果相邻的点是和当前的点是相同的，这就不是二分图~    int color[]; bool ok; v...

别的不说，赛时硬控3h，赛后一摸马上出TnT   题面   形式化题意:给出个数字的出现次数，构造单调不减序列,使的数组  满足这个数字的约束条件~，无解输出    MEX 为数列中不包含的最小非负整数。比如 MEX{1,2,3}=0,MEX{0,1,2,4}=3   比如我要让  出现  次,可以构建形如的序列，如果加上让  出现  次,序列就能变成    什么时候无解呢？让  出现  次,  却出现要出现  次,  是单调不减的,出现  就必须出现 ......   好的,给出代码,完结撒花~   #include<bits/stdc++.h> using namespace ...

1 .质数筛 是否为质数 质数-若一个正整数无法被除了1和它自身之外的任何自然数整除，则称该数为 质数(prime) 否则称该正整数为 合数(Composite number)   试除法(定义)  patr A bool Is_Prime(int x){ if(x<2) return 0; for(int i=2;i<=x-1;i++) if(x%i==0) return 0; return 1; } part B bool Is_Prime(int x){ if(x<2) return 0; for(int i=2;i*i<=x;i++) if(x%i==0) re...

#include<bits/stdc++.h> #define int long long using namespace std; const int M=1e7+110; //line数组是2n所以M要开4n，因为我懒，直接开了1e7 //快读 int read(){ int sum=0,k=1; char c=getchar(); while(c>'9'||c<'0'){ if(c=='-') k=-1; c=getchar(); } while(c>='0'&&c<='9'){ sum=sum*10+c-'0'; c=getchar(...

啊啊啊啊啊. 其实和普通的dp差别不大，推了dp方程就是套模版 CF219Dlink #include<bits/stdc++.h> #define int long long using namespace std; const int M=4e5+110; int read(){ int sum=0,k=1;char c=getchar(); while(c>'9'||c<'0'){if(c=='-')k=-1;c=getchar();} while(c>='0'&&c<='9'){sum=sum*10+c-'0',c=getchar()...

研究一个不高深的东东--平衡树！！   平衡树分很多种，今天学的是Splay(伸展树)--就是通过树上Splay操作让某个节点来到根的位置，但 树保持平衡（左小右大）     Splay 树是一棵二叉搜索树，查找某个值时满足性质：左子树任意节点的值 < 根节点的值 < 右子树任意节点的值。      一般维护： 1. Son[pos][2] pos节点的两个儿子编号 2. Fa[pos] pos节点的父亲编号 3.Size[pos] pos节点的子树大小（包括pos） 4.Val[pos] pos节点的权值 5.Cnt[pos] val[pos]的出现次数 6.Root 根节点 7...

题意 有个骰子，骰子有不同的骰面数量，骰面数值 问任选两个骰子投出相同数字的最大概率   数据范围：       一眼  ----(概率) 第一个骰子有四面，第二个有5面 1 1 2 2----第一个 1 2 3 4 5----第二个 第一个骰子投出的概率为  投出的概率为  第二个骰子投出的概率为  投出的概率为  那么两个骰子一起投出的概率就是 两个骰子一起投出的概率就是 两个骰子投出相同数字的概率就是    4.贴代码吧 定义p[i][j]为第个个骰子投出的概率 siz[i]为第个骰子有多少面 val[i][j]表示第个骰子第面的数值 #include<bits/stdc++.h&...

阅读理解，脑袋尖尖QWQ //由题，建分层图，跑最短路 //最短路得值判奇偶 #include<bits/stdc++.h> using namespace std; //全局量 const int M=1e6+110; //链式前向星 struct w{ int next,to; }e[M]; int head[M],k=0; void add(int u,int v){ k++; e[k].next=head[u]; e[k].to=v; head[u]=k; } //重点，分层 //奇数路径由偶数路径转移 //偶数路径由奇数路径转移 //spfa//离线操作，询问为O(1) ...