摘要： 2021.12.16 动态规划 1.1 什么是动态规划？？动态规划的意义？ 1.1.1 通过最优值算最优状态 https://www.zhihu.com/question/23995189/answer/35429905 动态规划的本质不在于是递推或是递归，也不需要纠结是不是内存换时间。 理解动态规 阅读全文

摘要： 2021.12.15 P2328 [SCOI2005]超级格雷码(找规律填空) https://www.luogu.com.cn/problem/P2328 题意： 输出n位B进制的格雷码。 分析： 好吧，咱先写出来一部分格雷码试试。 当 \(n=2,B=2\) 时（这个表咱竖着看） 00 10 0 阅读全文

摘要： 2021.12.13 莫比乌斯反演 https://www.cnblogs.com/yifusuyi/p/10186819.html https://blog.csdn.net/Ivanzn/article/details/88641049 https://zhuanlan.zhihu.com/p/ 阅读全文

摘要： 2021.12.10 P2516 [HAOI2010]最长公共子序列（动态规划+滚动数组） https://www.luogu.com.cn/problem/P2516 题意： 给定字符串 \(S\) 、 \(T\) ，都以 \(.\) 结尾，求 \(S\) 、 \(T\) 最长公共子序列的长度及个 阅读全文

摘要： 2021.12.10 P5041 [HAOI2009]求回文串（树状数组求逆序对） https://www.luogu.com.cn/problem/P5041 题意： 给一个字符串 \(S\) ，每次交换相邻两个位置的字符，使得 \(S\) 变成回文串，求最小交换次数。 分析： 首先，对于一个回文 阅读全文

摘要： 2021.12.09 [HEOI2016/TJOI2016]排序（线段树+二分，把一个序列转换为01串） https://www.luogu.com.cn/problem/P2824 题意： 在 2016 年，佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题 阅读全文

摘要： 2021.12.08 [SHOI2009]会场预约（平衡树游码表） https://www.luogu.com.cn/problem/P2161 题意： 你需要维护一个 在数轴上的线段 的集合 \(S\)，支持两种操作： A l r 表示将 \(S\) 中所有与线段 \([l,r]\) 相交的线段删 阅读全文

摘要： 2021.12.08 最大连续字段和（线段树） 1. 如何求最大连续字段和 对于两个要合并的区间 \(A\) 和区间 \(B\) 。 设 \(maxn_X\) 为区间 \(X\) 的最大连续字段和， \(lmaxn_X\) 、 \(rmaxn_X\) 分别是从左端点开始最大连续字段和、从右端点开始最 阅读全文

摘要： 2021.12.08 平衡树——FHQ Treap http://www.yhzq-blog.cc/fhqtreapzongjie/ https://www.cnblogs.com/zwfymqz/p/7151959.html 1. FHQ Treap FHQ Treap与Treap一样，都有关键码 阅读全文

摘要： 2021.12.08 P1848 [USACO12OPEN]Bookshelf G（线段树优化DP） https://www.luogu.com.cn/problem/P1848 题意： 当农夫约翰闲的没事干的时候，他喜欢坐下来看书。多年过去，他已经收集了 N 本书 (1 ⇐ N ⇐ 100,000 阅读全文