摘要： /* 给定n个数的数列，要求枚举长为k的区间，求出每个区间的最长上升子序列长度 首先考虑给定n个数的数列的LIS求法：从左往右枚举第i点作为最大点的贡献， 那么往左找到第一个比a[i]大的数，设这个数下标l，那么[l+1,i-1]的后继显然是i 那么[l+1,i-1]区间，和包括第i个数的LIS都可以+1，处理完所有点后求[1,n]区间的最大值即可 区间更新显然用线段树解决，线段树叶子结点维... 阅读全文

摘要： #include using namespace std; #define maxn 150005 int f[maxn],n; vectorans[maxn]; int find(int x){ return f[x]==-1?x:f[x]=find(f[x]); } void bing(int u,int v){//把v联通块并到u中去 for(int i=0;i>n; ... 阅读全文

摘要： Floyd算法： 状态：d[k,i,j]表示经过若干个编号不超过k的结点从i到j的最短路， 转移：可以由经过不超过k-1的点从i到j的最短路，或者从i到k，再从k到j两种状态转移得到， 那么d[k,i,j]=min(d[k-1,i,j],d[k-1,i,k]+d[k-1,k,j]) 初始状态：d[0 阅读全文

摘要： 自己写的不知道哪里wa了，明明和网上的代码差不多。，。 网上的 阅读全文

摘要： /* 给定r个红块，g个绿块，按要求堆放 问当堆放成最大高度时，有多少种可能的堆放方式 排列要求：1.第i行放i块 2.每行同色 首先当然要确定能够放置几行 设红块有r个，绿块有g个，那么放置h行需要(h+1)h/2个 那么r+g>=(h+1)h/2 => 2(r+g)>=(h+1)h => 2(r+g)>h*h 那么有 h=sqrt(2r+2g)，然后再找符合条件的h... 阅读全文

摘要： /* 给定一张有向图，图上每个结点都有一个字符，现在要求出一条路径，要使路径上某字符出现的次数最多 如果有环，输出-1即可 拓扑排序+dp dp[i][26]表示排序到结点i时26个字符出现的次数 在每次访问到i时都进行dp */ #include using namespace std; #define maxn 300005 struct Edge{int to,nxt;}edge[m... 阅读全文

摘要： 好久没做rmq的题了，今天写了一遍，感觉打表有点像区间dp 阅读全文

摘要： 最小标示法：给定一个字符串，不断将其最后一个字符放到开头，最终会得到n个字符串，称这n个字符串循环同构，这些字符串中字典序最小的一个，就是最小表示法 下面是进阶指南的模板 阅读全文

摘要： 尺取，写起来有点麻烦 枚举左端点，然后找到右端点，，使得区间[l,r]里各种颜色花朵的数量满足b数组中各种花朵的数量，然后再judge区间[l,r]截取出后能否可以供剩下的n-1个人做花环 阅读全文

摘要： 恶心场恶心题，，round千万不能用库函数的。。 阅读全文