yzzlqyxc

摘要： 花了一个小晚上看完了 vim 自带的教程 感觉功能确实挺齐全的 但没想到配置文件就被草草一笔带过 有一点小失望 稍微把记录的一些东西上传一下好了hhhh 第一节: h j k l (左，下，上，右) :q! 退出文件 :wq 保存并退出 使用 x 删除一个字符 使用 i 在当前光标处开始插入字符 使 阅读全文

摘要： 时隔小两个月 终于再次重启动了博客计划 之前由于博客园莫名的维护和开学之后各种奇葩比赛和课程（但主要是懒还有打游戏hhhhh）将近小一个月没学过新东西 不过确实还是算法更提得起兴趣hhhh前端什么的除了js怎么想都应该是学设计的弄（雾 由于天梯赛有一道30分的图论题在场上想了半天怎么也没有思路 最近 阅读全文

摘要： 看到这个想法的时候有点震惊hhhh https://www.acwing.com/problem/content/description/1490/ 最短距离 给了一些点和之间的路径 并将其中一些点设置为商店 问各个点到最近的商店的距离 由于数据范围是1e5级别的 所以最开始尝试了一下各个点都做一遍 阅读全文

摘要： 历时两天 共耗时大约五个小时 我的第一个没用的程序终于诞生啦！ 虽然这个程序可以说是一点实际用途都没有 但是！它好歹是我做的第一个有图形界面的 能娱乐娱乐的小软件（稍微改改就能转化成刷屏工具hiahiahia 写完之后还挺有成就感的 为了防止我做什么脑瘫操作使我这五个小时的汗马功劳付之东流 我还是在 阅读全文

摘要： 思来想去还是选择了这题来做区间dp的案例 区间dp的适用范围感觉是题目给你一堆物品 让你对这堆物品进行划分 每一种划分会产生不同的结果 而我们要计算如何划分可使最终结果最优 对于这种问题来说 我们可以先从小区间入手 先得出小区间的最优值 然后逐渐扩大区间大小 保证每个次大区间的结果最优 最后使最终答 阅读全文

摘要： 状态压缩dp可太难了 但大体上和状态机感觉适基于差不多的思想 这种dp除了能够用某种图形不重叠地填满一张图 还可以用于检测是否所有的要求都达到了状态（这话说的我自己都不知道在说什么 https://www.luogu.com.cn/problem/P2831 noip 2016 愤怒的小鸟 这道题正 阅读全文

摘要： 状态机dp感觉还挺有趣的 主要就是利用dp数组 将题意说表达的要求细分为不同的状态 达到削减时间的目的 比如https://www.acwing.com/problem/content/1059/ acwing的这道股票购买IV 这道题给了一组数字我可以在任意时间购入一个股票 并在之后卖出 但在同一 阅读全文

摘要： https://www.luogu.com.cn/problem/P1064 原题链接 这道题题意跟01背包十分相近 差别就是有的物品需要先购买前置物品才能购买 但每个物品仅有一个前置物品 而每个物品又只会有两个附件 所以直接暴力合并 对合并之后的（最多）四个物品进性一遍01背包就可以了 顺便我最开 阅读全文

摘要： 寒假实在是没事可干 看各种大佬在网上发表做题的心路历程 于是就想照猫画虎 就当是记录一下得了hhhh完全就当自娱自乐 https://www.luogu.com.cn/problem/P5020 原题链接 NOIP的题确实够狠毒 读题就读了半天= = 第一眼理解这题的时候第一感觉是 这不就是线代的极 阅读全文