摘要：
精 阅读全文
摘要：
题面 大意：一段长度为n的序列，分成若干段，每段值的总和不能超过m，求各段中最大值加起来的最小值。 其实最朴素的DP还是很好想的，以f[i]表示i及i以前已经分好所需的最小值，a[i]表示i点的值，那么枚举k，k满足 k<i . \[(\sum^{j <= i }_{j = k+1}a[j] )<= 阅读全文
摘要：
[NOI2005] 聪聪与可可 题目描述 在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠，同样不变的是，聪聪成天想着要吃掉可可。 一天，聪聪意外得到了一台非常有用的机器，据说是叫 GPS，对可可能准确的定位。有了 阅读全文
摘要：
男女四周，女女六周，男男八周！ 今天中午，wpc试图与我讨论上午的考试题，在猜拳GG了之后，被迫与wpc讨论T4 在3铃响起了之后，他试图和我同床共寝。 然后我猜拳又GG了；
摘要：
今天也是打了一场让我GG的考试 首先来个炸裂的： 全场唯一爆0的，堪称MVP what can i say 赛时一共交了三遍，就最后一遍GG了。 分析一下原因吧： wa的码： #include<bits/stdc++.h> using namespace std; typedef long long 阅读全文
摘要：
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即可。 那我们需要对每个可能的左端点和右端点进行考虑，并以此让他们进行配对，看他们之间的区间和是否非负。 那么我们先定住一个右端点，再依次考虑可能 阅读全文
