摘要：
rt CTH 阅读全文
摘要：
tarjan大板子(非讲解）： 1、普通缩点DGA void tarjan(int x){ dfn[x]=low[x]=++cntp; q.push(x);v[x]=1; for(int i=head[x];i;i=bi[i].next){ int j=bi[i].to; if(!dfn[j]){ 阅读全文
摘要：
今天oi又考试了。 记得考试前huge说：”明天咱们出点简单的题啊，起码 二百大几 保底啊，努力努力AK了也有不是没可能啊......“ 那我是直接就被2、4题按在地上摩擦了。 先看第2题： 本来看出来了是个树形DP＋有依赖的背包+狗屎一样的剪枝； 而且下午看题解时，看到第一次提交的码和题解是一个思 阅读全文
摘要：
blocks题解: 1、题面： 2、分析： 题意大概就是说，找一段最长的区间，并且这段区间的平均值>=k,那么我们可以对他的每一个值减去k，最终求和>=0即可。 那我们需要对每个可能的左端点和右端点进行考虑，并以此让他们进行配对，看他们之间的区间和是否非负。 那么我们先定住一个右端点，再依次考虑可能 阅读全文
摘要：
”山海经“--线段树 讲解 1、题面： http://cogs.pro/cogs/problem/problem.php?pid=775 2、题目大意及分析： i：大概就是说给了你一段[1,n]的区间，并给了每个区间的权值，下面会有m个问题，每个问题给你一段[1,n]的子区间[i,j]，问你在这段区 阅读全文
摘要：
- 线性DP- 定义：线性，线性，就是在一条线上进行的DP，那么就可以想到，某一处的值至于他的前面或者后面有关； - 一：最长上升序列（LIS） 什么是LIS： 设有整数序列b1,b2,b3,…,bm，若存在下标 i1<i2<i3< …<in，且bi1<bi2<bi3< …<bin，则称 b1,b2 阅读全文