Chdy

摘要： 恢复内容开始 HAOI 2019 DAY1 T1 我爆零了。 爆零的感觉很难受 原因竟然是我从没犯过的错误 审题不清。情绪低迷。 也许 也许 也许就是想让我知道我有多菜吧。 求前k大的区间异或值 。我硬生生读错题目 想着将区间分成k段 求划分整个区间的最大值。 我还写了一个n^3的dp 觉得只能过6 阅读全文

摘要： 割边 割点 双联通 缩点 欧拉路 （算法进阶指南）上的知识点 省选之前最后的复习。 tarjan这个人好强啊 首先（%%%）tarjan算法的核心我想就应该 dfn 及low 这两个数组了。 以前学的时候感触不深现在 我明白了 真正的含义 dfn 就是 时间戳 而low 就是返祖的时候计算的回溯值。 阅读全文

摘要： 去年省选题 第一题 也是最简单的一道题却也并不简单。 无疑 暴力是一定要打的 但是 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题 更不能随随便便水题 。经过思考的题目才会觉得有价值。 有向图和无向图 的混杂 我觉得很不好写 。也跟不知道怎么去写。 仔细分析我们可以得到一个结论 没有自环且有向边不存在环 把无向边 变成有向边并使图中不存在环。 这个 貌似不太好写 阅读全文