摘要：
"题目" 来复习$\text{2 sat}$了 首先对于$\operatorname{'a'},\rm{'b'},\rm{'c'}$这三种地图，能放在上面的车只有两种 但是对于$\rm{'x'}$能放三种车，变成一个$\text{3 sat}$ 众所周知$\text{3 sat}$只能搜索，于是我们 阅读全文
摘要：
"题目" 正着考虑把边割断感觉非常难以考虑，于是考虑一下将整个过程倒过来，也就是把红边树变成蓝边树 不难发现最后一步我们割断的边肯定是两棵树上都有的边，毕竟最后一步的时候原树只剩下了一条边 如果两棵树没有公共边，那么直接输出$\text{NO}$即可 再来考虑一下$n 2$步是怎么操作的 不难发现我 阅读全文
摘要：
"题目" 一个显然的$dp$，设$dp_{i,j}$表示其中一个棋子在$x_i$点，另一个棋子在$j$点的最小花费 显然$dp_{i,j}$有两种转移 第一种是把$x_i$上的棋子移到$x_{i+1}$，那么那么就是$dp_{i+1,j}=\min(dp_{i,j}+|x_{i+1} x_i|)$ 阅读全文
摘要：
"题目" 瑟瑟发抖，这竟然只是个蓝题 题意大概就是初始在$0$，要到坐标为$D$的地方去，有$n$条指令，第$i$条为$d_i$。当收到一条指令$x$后，如果向$D$方向走$x$后距离$D$更近，那么就走；否则就停留在原地。 现在有$Q$次询问，第$i$次询问为$q_i$，问能不能仅改变$d_{q_ 阅读全文
摘要：
"题目" 瞎猜一下我们只要$n$次询问就能确定出$\{A_i\}$来 感受一下大概是询问的区间越长代价就越小，比如询问$[l,n]$或$[1,r]$的代价肯定不会超过$[l,r]$ 所以大胆猜一下我们询问的只有一些前缀和后缀 首先我们肯定要询问一下$[1,n]$的和，之后我们考虑顺次得到$A_1$到 阅读全文
摘要：
"题目" 通过这道题成功发现我不会矩乘 答案是一个连分数，看起来不像是一般的数据结构能做的样子，设$x_{l,r},y_{l,r}$分别表示$[l,r]$询问的分子和分母 于是有 $$\frac{x_{l,r}}{y_{l,r}}=a_{l}+\frac{y_{l+1,r}}{x_{l+1,r}}= 阅读全文
摘要：
"题目" 大概理解一下这个图是$n$个点$n$条边的有向图，也就是一个基环内向树森林 考虑一下一个大小为$S$的简单环怎么做 画画图就知道，随便找个点顺着打过去，最少可以让$\left \lceil \frac{S}{2}\right \rceil$个人死；在一个点死之前让它去开一枪，最多可以让$S 阅读全文
摘要：
"题目" 考虑一个不用修改就能删空的序列长什么样子 设$cnt_i$表示$i$出现的次数，我们可以视为在$i$位置有一根高度为$cnt_i$的柱子，我们把所有柱子像左边推到，如果这些柱子恰好能覆盖$[1,n]$这个区间，那么就说明可以删空 这样想想发现非常形象，一次删除操作就相当于把当前最右边的柱子 阅读全文
摘要：
"题目" 考虑正难则反，拿总方案数$m^n$减掉不合法的方案 由于我们最后一次涂了一段长度为$k$的连续颜色段，所以合法的方案有一段长度至少为$k$的颜色相同段 不合法的方案一定没有，于是我们求一下有多个颜色序列没有长度大于等于$k$的颜色相同段就好了 显然我们强制往后加一段长度小于$k$的段就行了 阅读全文
摘要：
"题目" 首先我们知道，在树上距离一个点最远的点一定是直径的两个端点之一 首先两遍$\rm dfs$把直径求出来，定义$d(u)$表示点$u$距离其最远点的距离，有了直径我们就能求出$d$数组了 当然可以树形$\rm dp$，设$f_{x,i,j}$表示在$x$子树内部选择一个最大值为$i$最小值为 阅读全文