摘要：
"一篇讲的比较好的文章" 总的来说，如果直径只看边权的话，$Dfs$和$DP$要区分开来，$Dfs$不能处理负边权，而$DP$可以。 如果包含点权的话，建议$Dfs$,可以方便的记录路径。 例题： "$APIO2010$巡逻" 很水，找两遍直径即可。 c++ include using namesp 阅读全文
摘要：
题目传送门： "$Luogu[JSOI2009]$等差数列" 真是一道神仙的题目$QAQ$…… 这一题中共有两个操作，一个是区间增加等差数列，一个是询问。 先来看第一个，常见的操作， 差分 $+$线段树，两个单点一个区间即可。 第二个操作，先原数列这样处理一下：$a[i]=a[i+1] a[i]$（ 阅读全文
摘要：
注：因为风骨傲天习惯用$Dfs+Dinic$，所以不会用到$EK$等其他形式，而预流推进等较高级的，等我学了再说吧…… 一、基础知识 事实上，这一部分只会包括最大流和最小费用最大流的略解，后面会补上带上下界的。 最大流：$Bfs+Dfs$不多说，反正不难。 最小费用最大流：最短路$+Dfs$，和上面 阅读全文
摘要：
先来看一下曼哈顿距离和切比雪夫距离的定义。（以下我可能用$D_m,D_q$来表示两者） 曼哈顿距离：$|x_1 x_2|+|y_1 y_2|$ 切比雪夫距离：$max(|x_1 x_2|,|y_1 y_2|)$ 至于为什么说他俩关系♂，就是因为他们可以相互转化！ 转换关系如下：当坐标为$(x,y)$ 阅读全文
摘要：
关于斜率优化，我就是一个傻子啊，真的一直没弄懂…… "$T1[HNOI2018]TOY$玩具装箱" 状态和方程还是很好出来的啊： $f[i]=min(f[j]+(s[i] s[j]+i j L 1)^2)$其中$s[i]$表示前缀和，$f[i]$表示前$i$个处理后的最小值。 但是我们发现，这个东西 阅读全文
摘要：
二次扫描与换根 说实话，我很少为树型$DP$写文章，一来这是我最喜欢的一类$DP$了，二来是……（不知道要编啥了$QAQ$ 不过这种方法极其有趣，让我有一种想写的欲望。 废话不多说，开题： "例题$POJ3585$" 总结一下题意：无根树，流量，最大。 好吧讲真的我第一反应是最大流呵呵呵呵…… 但是 阅读全文
摘要：
$StringStream$真是个好东西$QwQ$。 在 "大" "哥" 的帮助下，明白了这到底是个神马东西。 这玩意儿主要用来对付毒瘤输入。 举个栗子： "$UVA1222$" 对，没错，你没看错，就是他，$Woc$这是什么毒瘤，$string$夹$int$？ 不过用可爱的$StringStrea 阅读全文
摘要：
"$POJ1187$" 真是一个有趣的题目……我真是……唉…… 我相信肯定有很多人拿到这道题会设如下的状态： $f[l1][l2][l3][d]$为有$l1$个$\{ \}$，$l2$个$[]$，$l3$个$()$时深度为$d$的个数，但是你想一下就会发现，不能转移！ 因为你无法控制子状态中$d$的 阅读全文
摘要：
"$HihoCoder1159$" 说实话，这道题很有意思，像这种不断转换的题目是很有趣的。 $13$种面值，肯定有人一打开时就想来一个$13$维数组，可惜不行，好吧真的不行…… $First$转换：我们可以认为有$13$种物品，每种至多有$4$个（其实这相当于模型抽象，不过为了不炒饭，就先这么说了 阅读全文
摘要：
在原美化 "代" "码" 上修改的…… 阅读全文