摘要：3月18日 4744【BZOJ1123】四维偏序 4744【BZOJ1123】四维偏序 四维偏序模板。 思路就是先 cdq 分治给原来的点的第一维打上 \(L/R\) 的标记，然后正常的三维偏序即可（但是要注意的是这里多了 \(L/R\) 的判断。） 具体见代码： #include<bits/std 阅读全文

摘要：2020年 2月（补） P1486 [NOI2004] 郁闷的出纳员（平衡树） P1486 [NOI2004] 郁闷的出纳员（平衡树） 平衡树+打整体标记。 对于整体加减，直接上标记，然后取出来的时候加上标记还原，放进去的时候减去标记。 然后就很好做了。 P2286 [HNOI2004]宠物收养场（ 阅读全文

摘要：2020 3月 3月9日 UVA12467 Secret Word（KMP） UVA12467 Secret Word（KMP） 题意：给定一个字符串 \(s\) ，请找出一个 \(s\) 的最长子串，满足这个子串翻转后是 \(s\) 的前缀。 直接先把 \(s\) 翻转为 \(s'\) ，然后问题 阅读全文

摘要：2021 1月 1月11日 P3592 [POI2015]MYJ（区间 dp） 区间$dp$+离散化 不是很懂$dp$转移方程 P4362 [NOI2002] 贪吃的九头龙（树形 dp） 树形$dp$，设状态$dp[x][k][0/1]$表示当前结点$x$已经用了$k$种颜色，且$x$结点 没有/有 阅读全文

该文被密码保护。