十一月 06, 2018

NOIp考场注意事项|笔记

2018-11-6 NOIp2018倒计时3天. 这两天听了一些考场技巧,自己做了一些模拟赛,顺便查缺补漏一下.大...

十月 16, 2018

博弈论,SG函数和Nim游戏|笔记

博弈论并不是NOIp常考的内容,不过还是稍微学了下. 基本概念我们定义几个概念 N状态(next position)表示一个状态先手必胜 P状态(pr...

七月 18, 2018

主席树和数据离散化|笔记

给一个数列,询问某区间内第k小 本文大量参考MenCi的笔记 权值线段树将数据作为标号,数据在数列中出现的次数作为权值,得到一组新数据.对该数据建立线...

六月 15, 2018

悬线法及后缀最小值|笔记

给一个01矩阵,求面积最大的只含有1的子矩形和正方形 定义对于一个包含障碍的矩阵,从一个点出发向四周能扩展到的最大的矩形称为极大子矩形,显然极大子矩形...

三月 10, 2018

二分/分治学习笔记

是一篇拖延症晚期拖了好久才开始写的学习笔记 大概记一下关于二分和分治的感想吧 ###二分 二分也没啥好说的(况且作为蒟蒻也只会写二分答案),基本套路就是二...

三月 04, 2018

a*学习笔记

#a*学习笔记 这篇文章是鄙人学习aStar主要参考的文章,私以为对aStar的讲解十分有逻辑了 aStar本质上是一个宽度优先算法 -对于一个状态 拓展...