摘要：
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$结点 没有/有 阅读全文
摘要：
题意 传送门 分析 \(Akamey's\) \(blog\) 题意是查询一段区间中的异或和的最大值，所以可以想到按位贪心 也就是说，我们枚举当前可能的答案$ans=a[i]+x$的每一位（从高到低），于是我们可以发现， 最终答案$a[i]$一定落在： \(\large [ans+(1<<i)-x, 阅读全文
该文被密码保护。 阅读全文
摘要：
题意 传送门 给一个随机生成合法括号序列的程序，给定一个合法括号序列，求随机出这个序列的概率 分析 第一要明确的，是我们该如何统计概率，这里总可能情况比较好计算，那么我们就考虑用 个数/总数 来求解概率。 那么接下来，我们先简单的来看一下程序的含义： #include <algorithm> #in 阅读全文
摘要：
题意 复述一下题意： 给定一个有向图，保证图连通，要求取出其中$x$个点作为集合$G$，使得$G$内部的所有点之间没有直接相连的边 且图上的任何一个点都满足：从集合$G$内的某个点出发，在两步之内到达（经过一条边即走了一步） 简而言之就是两条： $1.$分隔性（不直接相连） $2.$可达性（两步之内 阅读全文
摘要：
题意 传送门 给定一个字符串，每次珂以取出当前字符串的头或者尾，将其加入答案串中（放到最后面），要求必须把该字符串取完，求字典序最小的方案 分析 SA简单题 题目要求的是求字典序最小，很容易想到SA来求 我们观察一下，对于每一位可能的情况就只有两种，所以我们想到贪心地取，每次取当前头和尾当中较小的那 阅读全文