摘要：
" 题目传送门 " 最近做了好多“奶牛题” 好不容易把转移方程想出来了，却不会转移顺序 看了看某位$dalao$的博客，发现用记搜比较容易转移 阅读全文
摘要：
" 题目传送门 " 最近做了好多“奶牛题” 比较简单的状压DP 直接记录集合无法转移，还要再加上一维，表示末尾的牛的编号 阅读全文
摘要：
" 题目传送门 " 最近做了好多“奶牛题” 完全没有思路，看了题解还有些迷 设 表示和节点$i$距离为$j$的节点的总数，$son$为$i$的儿子，$num$为儿子的数量 则转移方程为 这样可以保证不重不漏 $DP$顺序也要注意一下，难得没用深搜来转移 阅读全文
摘要：
" 题目传送门 " 目前（2019 6 12）Luogu上第一篇题解是错误的，但是能$A$ " link " $hack$数据来自 "洛谷讨论" 它的$DP$方式是设 表示涂了$k$次，当前涂到了$(i,j)$这个点，这个点有没有涂对$(0/1)$ 第一篇题解基本上是正确的（在我看来），但其中的一个 阅读全文
摘要：
" 题目传送门 " 比较坑的区间$DP$ 定义 为将 这段区间全都合并为 一个数 的最大值 于是我很自然的就想到了这样转移： 但是 ，因为 和``f[k+1][j]``的最大值可能并不相邻，所以第一个转移是不对的，应该只有 这样就可以把这道题$A$掉了 但是 ，这样其实还是不对的，能$A$是因为数据 阅读全文
摘要：
" 题目传送门 " 比较简单的单调队列优化DP 转移方程很容易想到是 $f_i = f_j + (a_i \geq a_j), j \geq i k$ 直接暴力是$O(n ^ 2)$的，考虑单调队列优化 如果$f_x a_y$，那么$x$一定不会比$y$差，我们只保留$x$就可以了 阅读全文
摘要：
" 题目传送门 " 难得不卡$SPFA$ 因为可爱的贝茜会走三步停一步，所以可以将这三步并为一步来考虑，花费的时间为 需要注意的是，贝茜可以走一步再走回来，所以她周围的点也要考虑到，这样一共是16个点 另外，当贝茜到达终点时不一定正好走三步，所以要将和终点距离为$1,2$的点也连向终点 建图结束后， 阅读全文
摘要：
" 题目传送门 " 感觉这题最大的难点是发现它的解法是二分图最大匹配 主人的路线是固定的，对于每一段的路线，我们可以枚举小狗想去的景点，如果时间够，我们就将这段路线的起点和小狗想去的点连起来 这样就形成了一个二分图，因为 dog每次与主人相遇之前最多只去一个景点 ，所以这道题就转化成了二分图最大匹配 阅读全文
摘要：
" 题目传送门 " 嗯，这道题的标签是 STL ，因为这个 STL 用的确实太妙了 这道题目要求维护一堆区间，而一个重要的操作是要删除所有与新区间冲突的区间 虽然可以用$Splay$来操作，但用STL里的 set 也绝对不虚 其中最精妙的当属这个 重载运算符 它的意思是当两个区间相交时，这两个区间相 阅读全文
摘要：
" 题目传送门 " 早已离我远去的六一儿童节…… 维护区间翻转，很容易可以想到用$Splay$来维护 唯一的难点就是如何维护操作$2$ 因为异或是对于每一个二进制位上的操作，而$d \leq 2 ^ {20}$，所以对于节点$x$，我们可以开一个数组 ，表示$x$和它的子树中第$i$个二进制位上的$ 阅读全文