摘要：
P1122 最大子树和 大水题 随便找一个点做根，蓝后累计子树和。 子树和<0的话不取就行了 顺便找个最大值输出 end. 阅读全文
摘要：
P1131 [ZJOI2007]时态同步 设$f[i]$为与$i$与最远的点的距离 在dfs时每次更新的时候顺便统计一下长度，不同的话就改成最长的那条并更新答案 阅读全文
摘要：
P2831 愤怒的小鸟 我们先预处理出每个猪两两之间（设为$u,v$）和原点三点确定的抛物线（当两只猪横坐标相等时显然无解） 处理出$u,v$确定的抛物线一共可以经过多少点，记为$lines[u][v]$ 设$f[i]$表示已经被消灭的猪的集合为二进制表示为$i$时，需要的最小抛物线数 显然$f[0 阅读全文
摘要：
P2397 yyy loves Maths VI (mode) 神奇的摩尔投票法（大雾） 保证众数个数大于一半。 两两相消，剩下的那个必定是众数。 我们只要开2个变量，一个存个数，一个存值即可。 （luogu的数据卡快读？？？） luogu P2397 code: 1 #include<cstdio 阅读全文
摘要：
P1879 [USACO06NOV]玉米田Corn Fields 状压dp水题 看到$n,m<=12$，肯定是状压鸭 先筛去所有不合法状态，蓝后用可行的状态跑一次dp就ok了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 阅读全文
摘要：
P1026 统计单词个数 设$f[i][j]$表示到主串第$i$位，已分成$j$段的最多单词数，$val[l][r]$表示区间$[l,r]$包含的单词个数 可得：$f[i][j]=max(f[i][j],f[u][j-1]+val[u+1][i])$ 套一个三重循环即可 $val[l][r]$可以暴 阅读全文
摘要：
P2679 子串 设$f[i][j][k][p]$表示匹配到A串第$i$个位置，B串第$j$个位置，已经匹配了$k$段，$p=0 or 1$表示A串的该位有没取 $p==1$时 $f[i][j][k][1]=f[i-1][j-1][k][1]+f[i-1][j-1][k-1][0]+f[i-1][j 阅读全文
摘要：
P1941 飞扬的小鸟 细节题 上升是完全背包 下降是01背包 （数组访问越界本机怎么能过？？？（大雾）） 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cctype> 5 #define re regi 阅读全文
摘要：
P1099 树网的核 （bzoj数据加强） 前置知识：树的直径 （并不想贴我的智障写法虽然快1倍但内存占用极大甚至在bzoj上MLE） 正常写法之一：用常规方法找到树的直径，在直径上用尺取法找一遍，再dfs，再全图找一遍。 分类讨论： 1.偏心距可能是所取路径上（非端点）的某一点与直径外一点的距离 阅读全文
摘要：
poj1985 Cow Marathon 树的直径裸题 树的直径的一般求法： 任意一点为起点，dfs/bfs找出与它最远的点$u$ 以$u$为起点，dfs/bfs找出与它最远的点$v$ 则$d(u,v)$是一条直径 下面给出poj1985的code（poj2631自行修改） 阅读全文