摘要：
"题目" 在去年R2众多毒瘤题中唯一显得清新的一道 看到下标反复$/2$的形式我们就可以想到完全二叉树，于是我们2就把题目转化成了 修改一些点的点权，使得一棵完全二叉树上所有长度为$k+1$的上行路径上点权和$mod\ m=0$ 现在就需要发掘一下题目的性质，首先是这棵完全二叉树的前$k+1$层，这 阅读全文
posted @ 2019-04-18 18:57
asuldb
阅读(199)
评论(0)
推荐(0)
摘要：
"题目" 看到这种东西就应该往分块上想啊 发现对于一个跳跃能力比较辣鸡的$doge$可能会建出很多条边，但是对于那些跳跃能力比较强的$doge$却不会建出很多边 这提醒我们根号分治 对于一个跳跃能力大于$\sqrt{n}$的$doge$，我们直接暴力向其能扩展的的地方连边就好了，边权为跳过去的次数， 阅读全文
posted @ 2019-04-18 13:52
asuldb
阅读(193)
评论(0)
推荐(1)
摘要：
"题目" 还是挺不错的题，首先你得看出来这是一个网络流 下面用$A_{i},C_{i}$来简记$A_{1,i},C_{1,i}$ 首先是$A\times B$，得到一个$1\times n$，之后减掉矩阵$C$，我们设得到的矩阵为$D$ 满足$D_j=\sum_{k=1}^nA_k\times B_ 阅读全文
posted @ 2019-04-18 08:56
asuldb
阅读(168)
评论(0)
推荐(0)
摘要：
"题目" 两个$log$的树状数组套树剖？ 我们对于给出的$n$个模式串建立$AC$自动机，之后对于每一个询问串直接丢上去匹配 如果这里是暴力的话，我们直接一路跳$fail$累加作为结束位置还没有被删除的点就好了 我们考虑一个快点的方式，树剖 把$fail$树建出来，直接在上面树剖维护就好了 由于只 阅读全文
posted @ 2019-04-18 07:28
asuldb
阅读(226)
评论(0)
推荐(0)
浙公网安备 33010602011771号