GGrun-sum

摘要： 题面 由n个节点构成的，割边数不超过m条的无向连通图个数(无自环和重边），答案对1e9+7取模。 \[ \]真是越简单的题目越难（其实越难的题目也越难） 这篇题解主要是再将rainbow的思路理一遍： \[ \]毫无疑问，首先定义一个f[i][j]表示由i个点构成j条割边的方案数，那么该怎么转移呢？ 阅读全文

摘要： 精 阅读全文

摘要： 今天刚刷完了斜率优化DP，简单从头回顾一下。 \[首先，能写出DP方程应该是最重要的，毕竟斜率只是用来优化的 \]那么一个DP方程能用斜率优化，具备一种形式： \[f[i]+s1[i]+A[i]*B[j]=f[j]+s2[j] \]其中，f[i]表示所求值，（s1[i]、A[i]）与（s2[j]、B 阅读全文

摘要： 题面 大意：一段长度为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了； \(\Huge{niumo}\) 仗着颜旭是学生会，我们*********； 不一会，op来了 三人相视无言 op：“你们说 阅读全文

摘要： 今天也是打了一场让我GG的考试 首先来个炸裂的： 全场唯一爆0的，堪称MVP what can i say 赛时一共交了三遍，就最后一遍GG了。 分析一下原因吧： wa的码： #include<bits/stdc++.h> using namespace std; typedef long long 阅读全文

摘要： 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＋有依赖的背包+狗屎一样的剪枝； 而且下午看题解时，看到第一次提交的码和题解是一个思 阅读全文