04 2018 档案
摘要：居然是一道图论题 毫无思路 我们对于每一次的融合操作 $(a,b)$ 建一个新点$c$ 并向$a,b$连边 再将$b$瓶当前的位置赋成$c$ 这样子我们就可以建成一个森林 现在枚举每一种反应$M_i$ 看他在森林里是否存在$lca$ 存在就相当于会在$lca$处发生反应 因为有反应的顺序 我们对$l
阅读全文
摘要：题意: 给一个$n$点$m$边的连通图 每个边有一个权值$d$ 当且仅当当前走过的步数$\ge d$时 才可以走这条边 问从节点$1$到节点$n$的最短路 好神的一道题 直接写做法喽 首先我们对边按$d_i$由小到大排序 设$f_i$表示加上$1\sim i 1$的所有边走$d_i$次后各点间的联通
阅读全文
摘要：连睡觉都只能睡一半就吓醒 真的蠢 CE了四道 没有cstring 踏马本机怎么能过??!! 还有几次夏令营什么的 可能水水就结束了 最单纯的拿点优惠的想法也没实现 都说以后会有用的 大概是吧 也大概是这之后唯一会有用的 无奈去做那些毫无意义的了 差不多没什么了 也很迷等高考完了去做什么 说不定又傻傻
阅读全文
摘要：建一个$SAM$ 如果$T=0$也就是本质不同的串直接在$SAM$上统计就好 如果$T=1$先拓扑序用$parent$树转移求出本质相同的串 后面都是做相同的$dfs$求出结果就好
阅读全文
摘要：$zjq$神犇一眼看出$AC$自动机 $Orz$ 直接就讲做法了 首先对每个串建出$AC$自动机 将$fail$树找到 然后求出$dfs$序 我们发现一个单词 $S_i$是$S_j$的子串当且仅当$S_j$的某个前缀$T$通过$fail$树可以t跳到$S_i$的结束位置(感性理解一下,不太懂可以去找
阅读全文
摘要：题意很明显是要用LCT来维护森林 难点在于如何处理函数之间的关系 我们可以根据题目给的提示关于泰勒展开的式子 将三种函数变成泰勒展开的形式 因为$x∈[0,1]$ 所以我们可以将三个函数在$x_0=0$处展开 $sin(ax+b)=sin(b)+\frac{acos(b)x}{1!}+\frac{
阅读全文
摘要：对于这道题，首先每个人的位置并不影响结果 所以我们可以将相同颜色糖果的人放在一块处理 设 $f_{i,j}$ 表示处理到第 $i$ 种糖果至少有 $j$ 人的糖果和原先的类型相同 枚举当前种类中不满足要求的个数 则有 $$f_{i,j}=\sum_{k=0}^{c_i} f_{i 1,j k} \b
阅读全文
浙公网安备 33010602011771号