摘要：
这个复杂度能过真是令人惊讶 本来准备是打个暴力看看能水多少分的，但是就$A$了 那也就是说我用$50 2^{15} 26 15$的复杂度跑过了五组数据 真是玄学 首先字符串题目的套路就是我们需要存一个状态表示匹配到第几位 $n include include include define re re 阅读全文
posted @ 2019-01-01 21:39
asuldb
阅读(208)
评论(0)
推荐(0)
摘要：
各种瞎写 之后也不知道为什么就过了 刚看到这道题感觉确实是不会的，因为我贪心太差了$QAQ$ 之后就随便$yy$呗 发现首先我们得排一下序，以$t2$也就是建筑的损坏时间为第一关键字从小到大排序 这个还是比较好考虑的，我们得优先照顾一下那些在最开始就会损坏的建筑 那之后呢，好像我们现在可以做一个$d 阅读全文
posted @ 2019-01-01 21:39
asuldb
阅读(93)
评论(0)
推荐(0)
摘要：
我又来复习$kmp$了 其实这道题主要是一个矩阵乘法，但是$kmp$在其中也有着非常重要的作用 我们可以这样定义状态$dp[i][j]$表示文本串进行到了$i$位置，同时文本串在最后和模式串匹配了一共$j$位的方案数 于是答案就是$\sum_{i=0}^{m 1}dp[n][i]$ 之后我们想一下转 阅读全文
posted @ 2019-01-01 21:39
asuldb
阅读(169)
评论(0)
推荐(0)
摘要：
关于拓扑排序的反建图还是一个非常套路的东西 比如说 "[HNOI2015]菜肴制作" 我们希望使得某一个东西在拓扑序中出现的尽可能早，这个时候就可以建出一张反图来，使得这个东西在反图中的拓扑序尽量靠后，从而使得其出现的尽可能地早 这是为什么呢，比如说我们希望$1$出现的尽可能早，直接在正图上开一个小 阅读全文
posted @ 2019-01-01 21:38
asuldb
阅读(125)
评论(0)
推荐(0)
摘要：
魏佬告诉我 跑得快不一定赢，不跌跟头才是成功 我决定把这句话作为魏佬的名言记下来 等以后人人捧着魏佬语录的时候，我可以告诉他们魏佬从小就开始向我传授人生经验 但我就是跑的快，而且非常快 成功卡到了b站最优解第五 突然这是我的最后一篇题解了 下午就初赛了，要退役了 好慌啊，好慌啊，好慌啊，我要退役了， 阅读全文
posted @ 2019-01-01 21:38
asuldb
阅读(147)
评论(0)
推荐(0)
摘要：
这题好神啊 能够$1A$真是不可思议 首先看到要求的这个柿子$\sum_{i=l}^{r}deep[LCA(i,z)]$，而且$l$和$r$并不是来自与一棵子树或者一条链，而是编号连续的一段 所以肯定没有什么办法可以一下子求出来这么多的$LCA$的 得想个好的办法转化一下 于是就想往主席树上想 首先 阅读全文
posted @ 2019-01-01 21:37
asuldb
阅读(191)
评论(0)
推荐(0)
摘要：
非常好的一道题 树上的状压$dp$ 根据数据范围我们就能知道这是一道需要状压的题目 所以状态就是$dp[i][S]$表示在以$i$为根的子树里，选择的状态为$S$的最大收益 这个收益只是在子树内部的收益，我们往上转移的时候继续加 显然这个东西类似于一个树上背包，我们子树和根顺次合并就好了 由于这里的 阅读全文
posted @ 2019-01-01 21:36
asuldb
阅读(233)
评论(0)
推荐(0)
摘要：
好颓啊，我竟然来写了一道恶心的板子 旁边的魏佬嘲讽我，还用欺负我 嘤嘤嘤 那就不膜魏佬了 嘤嘤嘤 这是一道无聊的板子 看到这些操作，我们看到这些操作就知道我们需要维护的东西了 首先那个最长的连续的$1$，显然要维护一下左最长，右最长，还是区间最长 由于有非常恶心的取反操作，所以最长的连续$0$也需要 阅读全文
posted @ 2019-01-01 21:36
asuldb
阅读(149)
评论(0)
推荐(0)
摘要：
倍增什么的最慢了，常数太大了 我们可以上树剖啊 但是如果用树剖来查询树上两点之间的最小边权的话，可能只能在上一棵线段树？ 那也太$naive$了，尽管倍增常数大，但是还是比两个$log$快的 那干脆重构树算了 我们直接建出$kruskal$重构树，之后我们可以在重构树上直接用树剖来查询$lca$，$ 阅读全文
posted @ 2019-01-01 21:35
asuldb
阅读(185)
评论(0)
推荐(0)
摘要：
趁魏佬去英语演讲了，赶快%%%%%%%%%%%%%%魏佬 基本上是照着魏佬的代码写的 这其实还是一个树上背包 我们用$dp[i][j][k]$表示在以$i$为根的子树里，我们修建$k$个伐木场，且$i$这个节点的树木我们运到$j$，也就是说在$j$上修建了一个伐木场，但是这个$j$并不包含在$k$中 阅读全文
posted @ 2019-01-01 21:35
asuldb
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号