MY BLOG
所谓觉悟,就是在黑暗的荒野上开辟出一条理当前进的光明大道
主席树学习笔记 主席树学习笔记
主席树学习笔记主席树就是可持久化的线段树,可以轻松的访问历史版本暴力的可持久化线段树就是每一次修改都重新把原来的线段树copy过来然后修改,
2019-03-29
博弈论学习笔记 博弈论学习笔记
(本篇文章将充斥着大量的大小写不分,括号中英文不分,请谅解)本篇blog推荐的题目均是可以证明的题解(不能证明的SG函数有什么存在的必要吗(
2019-03-26
字符串的最小表示法&树的最小表示法学习笔记 字符串的最小表示法&树的最小表示法学习笔记
本质思想两种算法都是解决同一种问题询问两个东西(我也不知道叫什么了)能否通过某种变换而得到然后实际上可以对他们的所有状态排序,然后找到最小的
2019-03-21
P5156 [USACO18DEC]Sort It Out 题解&&LIS 统计 学习笔记 P5156 [USACO18DEC]Sort It Out 题解&&LIS 统计 学习笔记
LIS数量统计设f[i]代表以第i个数字为开头的LIS长度,g[i]代表方案数转移时从后往前 f[i]=f[i+1···n]中的最大值 g[
2019-02-22