摘要：
去年省选题 第一题 也是最简单的一道题却也并不简单。 无疑 暴力是一定要打的 但是 300分纯暴力我也只能搞70分 不能上200分 是进不了省队的 （所以我凉透了） 今年 看吧 能A掉第一题 那么希望就很大 看暴力得分。 做题历程：轮流交替放放的位置每次都要枚举啊，且还有不合法的状态 n m只有10 阅读全文
摘要：
对于矩阵乘法的一些操作 我们 其实 大部分是 多追加一个系数 或者和 其他算法连在一起。 至于核心无非就是 先列出dp 方程再优化 或者 直接 对题目进行建模 构建矩阵。至于矩阵乘法的正确性 形状的正确性 是可以证明的 但是内部最真实的正确性我还无法证明。 这道题是 字符串类型的题目 求方案数 很烦 阅读全文
摘要：
这道题染色我想是一个非常经典的问题 任意染色如何染成目标颜色 呢？ 这就很 至少我们有 一种做法 两边都相等的话可以第一次染的时候全染就可以减少染色次数一次了。 这个经典的模型其实是一个区间dp 由小区间的染色扩展到大区间的染色 我虽想到了区间dp 但是状态的转移并不是很好想。 首先 设 f[i][ 阅读全文
摘要：
对于环形的dp 大多情况都是破环成链 例如 那道宝石手镯的环形 一般来说都是要破环成链的。 或者说 是 两次dp 一次断开 一次强制连接即可。 我想 我应该沉淀下来了这些天写的题都有点虚 要不就是看了书 要不就是点开了题解总是在自己未想出的时候 外物影响到我让我感觉特别没有成就感呢。 这就很不爽了 阅读全文
摘要：
想去写dp 所以就写了dp 这道dp 写的有点失败了，因为我根本 无法实现状态转移，最后看了眼学长的博客。 求 n个灯分成m组 的最大照明度 毫无疑问的是 设 f[i][j] 表示前i 个灯分成j组能 得到的最大照明。 可是状态转移的时候 无法转移 纵使我想到了前缀和 但是 唯一缺漏之处是 发现一组 阅读全文
摘要：
桃之夭夭 灼灼其华 之子于归 宜其室家。 我想了好久 hash的思想我真的是不太会貌似 我的时间都在不经意间留走 今天去开学籍证明和考试被踩 我想了很多的东西。 焦神当年一脸凶相 刷题上千 才能成功 我想再这样浪费时间怎么能追上当年的他呢。 我不能再让 时间白白的溜走了 我真的不习惯考试被人踩，我想 阅读全文
摘要：
这道题 有点意思 让我迷了很久 包括我在写题解的时候 我都觉得不是很会写。（因为此时我还没有A掉这道题） 给同学讲了下题 然后把自己的代码覆盖了（那可是150+的代码啊都没了需重写o(╥﹏╥)o） 经过长达3h的思考 我终于想完了所有的细节问题和 一些check的问题及初始化 我觉得比较困难吧这道题 阅读全文
摘要：
无意中水过了这道题 就必须得对这道题负起责任。 不能随随便便A题 更不能随随便便水题 。经过思考的题目才会觉得有价值。 有向图和无向图 的混杂 我觉得很不好写 。也跟不知道怎么去写。 仔细分析我们可以得到一个结论 没有自环且有向边不存在环 把无向边 变成有向边并使图中不存在环。 这个 貌似不太好写 阅读全文
摘要：
差分 算是一种比较重要的操作了，而且 还简单 。 具体的 差分的好处 就是 O(1)时间内完成 区间操作 O(n)时间内得到区间总体答案。 假如不差分的话 那么每次区间操作都是O(n)的 最后 O(1)时间来提取答案。 整个操作是 O(n^2)的 而对于树上的差分操作 也是这样的。 这道题是一道简单 阅读全文
摘要：
LCA 经常被用来使用。比如询问树两点之间的距离。 比如树上差分 都是经常被使用的类型。有的时候倍增求LCA的同时还可以优化算法。 这道题呢 求一个严格的最小生成树，当然如果不严格的话如果有重边那么就和原来一样喽。 这里推广一些关于最小生成树的定理 在图中 最小生成树边权一定是一定的。 那么由此可以 阅读全文