摘要：
先把之前的思路记下来 月赛的时候看到这道题感觉还是很眼熟的，毕竟做过一道叫 "康娜的线段树" 跟这道题挺像的 但仅仅也是挺像而已 于是就发现不会了 首先先分析一下性质 显然到达某一个叶子节点的概率就是 $$\frac{sum_x}{sum_{root}}$$ 这是很显然的，因为我们是一路向下走，第一 阅读全文
摘要：
这是一道贪心题 刚开始yy出来一个比较$sb$的贪心 之后发现它错了 首先这道题得先把题面翻译成人话 1. 如果存在一个单词是它的后缀，且当前没被填入，代价为$n n$； 1. 如果不存在一个单词是它的后缀，代价为$x$； 1. 如果存在一个单词是它的后缀，且已填入的是它后缀的单词中序号最大的为$y 阅读全文
摘要：
这个复杂度能过真是令人惊讶 本来准备是打个暴力看看能水多少分的，但是就$A$了 那也就是说我用$50 2^{15} 26 15$的复杂度跑过了五组数据 真是玄学 首先字符串题目的套路就是我们需要存一个状态表示匹配到第几位 $n include include include define re re 阅读全文
摘要：
各种瞎写 之后也不知道为什么就过了 刚看到这道题感觉确实是不会的，因为我贪心太差了$QAQ$ 之后就随便$yy$呗 发现首先我们得排一下序，以$t2$也就是建筑的损坏时间为第一关键字从小到大排序 这个还是比较好考虑的，我们得优先照顾一下那些在最开始就会损坏的建筑 那之后呢，好像我们现在可以做一个$d 阅读全文
摘要：
我又来复习$kmp$了 其实这道题主要是一个矩阵乘法，但是$kmp$在其中也有着非常重要的作用 我们可以这样定义状态$dp[i][j]$表示文本串进行到了$i$位置，同时文本串在最后和模式串匹配了一共$j$位的方案数 于是答案就是$\sum_{i=0}^{m 1}dp[n][i]$ 之后我们想一下转 阅读全文
摘要：
关于拓扑排序的反建图还是一个非常套路的东西 比如说 "[HNOI2015]菜肴制作" 我们希望使得某一个东西在拓扑序中出现的尽可能早，这个时候就可以建出一张反图来，使得这个东西在反图中的拓扑序尽量靠后，从而使得其出现的尽可能地早 这是为什么呢，比如说我们希望$1$出现的尽可能早，直接在正图上开一个小 阅读全文
摘要：
魏佬告诉我 跑得快不一定赢，不跌跟头才是成功 我决定把这句话作为魏佬的名言记下来 等以后人人捧着魏佬语录的时候，我可以告诉他们魏佬从小就开始向我传授人生经验 但我就是跑的快，而且非常快 成功卡到了b站最优解第五 突然这是我的最后一篇题解了 下午就初赛了，要退役了 好慌啊，好慌啊，好慌啊，我要退役了， 阅读全文
摘要：
这题好神啊 能够$1A$真是不可思议 首先看到要求的这个柿子$\sum_{i=l}^{r}deep[LCA(i,z)]$，而且$l$和$r$并不是来自与一棵子树或者一条链，而是编号连续的一段 所以肯定没有什么办法可以一下子求出来这么多的$LCA$的 得想个好的办法转化一下 于是就想往主席树上想 首先 阅读全文
摘要：
非常好的一道题 树上的状压$dp$ 根据数据范围我们就能知道这是一道需要状压的题目 所以状态就是$dp[i][S]$表示在以$i$为根的子树里，选择的状态为$S$的最大收益 这个收益只是在子树内部的收益，我们往上转移的时候继续加 显然这个东西类似于一个树上背包，我们子树和根顺次合并就好了 由于这里的 阅读全文
摘要：
好颓啊，我竟然来写了一道恶心的板子 旁边的魏佬嘲讽我，还用欺负我 嘤嘤嘤 那就不膜魏佬了 嘤嘤嘤 这是一道无聊的板子 看到这些操作，我们看到这些操作就知道我们需要维护的东西了 首先那个最长的连续的$1$，显然要维护一下左最长，右最长，还是区间最长 由于有非常恶心的取反操作，所以最长的连续$0$也需要 阅读全文