摘要：
popossible の DP 选讲 P4719 【模板】动态 DP 唯一听完基本能写出代码的题。 首先这个东西要是没有修改，那么就是那个没有上司的舞会。 $ f[i][0/1] $ : 第 $ i $ 个节点选/不选该节点的最大权值，然后从下到上 DP 即可。 然后发现改点权，会修改的 $ f $ 阅读全文
摘要：
串串杂题训练： P4248 [AHOI2013] 差异 求 $ \sum\limits_{1<=i,j<=n} {len(t_i) + len(t_j) - lcp(t_i,t_j)} $ 。 首先注意到前面两项是长度与字符串本身是什么无关，所以提出来直接算。 然后看后面那一坨东西。 $ lcp(t 阅读全文
摘要：
掉分了！！！！！！ 开场先把所有题都看一遍。 T1 是概率 DP，T2 是瞎算贡献题，T3 树上计数，T4 还是个 DP。 根据以前的经验，算贡献的题大概是能做的，先冲了一下 T2。 可以考虑枚举每一个数，然后看它在那些区间有贡献。 发现好像这个东西不太好做。 然后被部分分启发了，发现当 $ k=1 阅读全文
摘要：
学这个东西真的太赤石了。 定义：$ n $ 个节点的有向完全图称之为竞赛图。 常见性质： 1.一个竞赛图缩点过后仍然是一个竞赛图，并且这个竞赛图是一条链，这条链前面的节点指向后面的节点。 2.竞赛图要么没有环，要么有 3 元及以上的环。即如果这个图有 $ n $ 元环，那么它一定有 $ [3,n] 阅读全文
摘要：
1.对于一个方格图，常见的一种转化为二分图的处理方式是：对于每一个点 \((i,j)\)，令 $ (i+j) $ 为偶数的是第一类点，令 $ (i+j) $ 为奇数的是第二类点。然后依据题目条件来转化。 2.网络流常见 trick，最大价值=总价值-最小割。 阅读全文
摘要：
省流：炸完了！！！ 7：35 开考，7：37开始看题。 先看一眼题，没有 DS ，那完了。 按照惯例先试着冲一下 T1 。 有点像二分图最大匹配的题，记不住怎么建图了，睡觉。 T2 是个树上最优解问题，似乎可以冲？先放在一边等着吧。 T3 是序列上的一个问题，序列上的找一个区间 min 的东西真的不 阅读全文
