动态规划学习 前言 以前我也算是接触过一点DP，陆陆续续学了一些背包问题，线性动规和区间动规。现在我再次发现了动规的重要性，决定在暑假里专门刷一些动规题。这篇blog主要记录我刷过的一些DP题。 引用 _皎月半撒花 大佬的一段话 动态规划自古以来是$dalao$凌虐萌新的分水岭，但有些$OIer$认 ...
分类：
其他好文 时间：
2019-07-28 09:45:42
阅读次数：
100
对于初学计算几何的OIer来说，Graham算法是个不错的凸包算法。Graham算法相比极角排序法来说，更为直观也更容易理解。 数据定义 主程序 cpp void input() { //输入所有点 cin n; for(int i = 0; i p[i]; } } int main() { inp ...
分类：
其他好文 时间：
2019-07-15 13:22:38
阅读次数：
102
题目传送门 对于一个刚接触差分约束系统的OIer来说，这算是一道细节比较多，也比较难的题。首先就是这道题有5种不同的约束条件，对于条件1，3，5直接按照差分条件建边即可，条件2，4要先移项，再建边。之后再求单源最长路，好不容易做出来后你就会发现数据卡SPFA！！！！这里可以加两个小小的优化：1）当a ...
分类：
其他好文 时间：
2019-06-24 22:43:50
阅读次数：
127
终于开坑…… 要说最早接触到OI的话大概是在初中吧，当时读了一篇浙江OIer考了省一有感写的文章，然而并没有什么触动…… 之后在暑假hz搞了一个奥赛夏令营，在老姚，老吕的感（hu）召（you）下上了hzoi这一条“贼船”，然后就再也不想下去了…… 前三个月凭良心讲其实没啥太复杂的东西，就是一些输入输 ...
分类：
其他好文 时间：
2019-06-11 12:40:17
阅读次数：
114
Loj 2553. 「CTSC2018」暴力写挂 题目描述 temporaryDO 是一个很菜的 OIer 。在 4 月，他在省队选拔赛的考场上见到了《林克卡特树》一题，其中 $k = 0$ 的部分分是求树 $T$ 上的最长链。可怜的 temporaryDO 并不会做这道题，他在考场上抓猫耳挠猫腮都 ...
分类：
其他好文 时间：
2019-06-07 13:09:25
阅读次数：
128
2018.6.4，衡水中学oier——Yu-shi，真正的走入了外网领域。 从最开始的连scanf都不打取地址，到现在懂了好多以前不敢去看的东西，心态逐渐的成长了。也许有过特别迷茫的时候，也许将来会有痛苦的时候，选择了竞赛，就是选择了，在痛苦中尝试着长大。 注册博客，是为了记录竞赛的历程，是为了整理 ...
分类：
其他好文 时间：
2019-06-04 22:24:45
阅读次数：
124
众所周知，在机房里是不能玩游戏的，但某些人仍然胆大包天，想在老师们的火眼金睛下偷偷地“爽”一把，这里我就用我以往的经验给大家推荐一些小游戏。 @ "TOC" 网页小游戏 这些是作者收录的一些有趣的网页小游戏，可以用来打发无聊的信息学生活。 slay.one 这款游戏，许多OIer都非常地熟悉，是一款 ...
分类：
其他好文 时间：
2019-06-01 14:03:41
阅读次数：
131
超全面的线段树：从入门到入坟 $Pre$：其实线段树已经学了很久了，突然线段树这个数据结构比较重要吧，现在想写篇全面的总结，帮助自己复习，同时造福广大$Oier$（~~虽然线段树的思维难度并不高~~）。本篇立志做一篇最浅显易懂，最全面的线段树讲解，采用$lyd$写的《算法竞赛进阶指南》上的顺序，从最 ...
分类：
其他好文 时间：
2019-05-11 21:38:21
阅读次数：
247
博主是一个ZJ的OIer(手动退役) 不定期更新，而且质量不高(趁博主不在赶紧逃) 自从被某同学安利了某动漫后后成为了珂学家 然后最近才把头像换了，原来是个蓝 (lv) 色蘑菇 ...
分类：
其他好文 时间：
2019-04-23 09:15:52
阅读次数：
128
数学是oi的重要基础，所以说数论在oi中占据了非常重要的地位，因此，学好数学，对于一个oier来说也是非常重要的。 oi中的数学，其实也就和数竞并没有什么区别。 欧几里得法辗转相除法求最大公约数 我们可以证明gcd(a,b)=gcd(b,a%b)，也就是我国古代数学智慧的结晶，更相损减术。并且一直递 ...
分类：
编程语言 时间：
2019-04-06 23:07:09
阅读次数：
191
