摘要：好裸的矩阵快速幂…然而我一开始居然构造不出矩阵… 平常两个的情况都是拿相邻两项放在矩阵里拿去递推的…然后我就一直构造不出来…其实把矩阵下面弄成1就好了啊orz 阅读全文

摘要：hhh我又开始水题目了 题意：给一张有向图，多次询问一个点到另一个点刚好走$k$步的方案数取模，点数很小 每个$a,b,k$的询问直接把邻接矩阵$map$自乘$k$次后$map[a][b]$就是答案了，别问我怎么证x 话说这个题的范围还可以大好多的…$k$这么小不用快速幂应该都行 阅读全文

摘要：这题太神啦 题意：求长度为$n$的不包含给定DNA序列的DNA序列个数，给定的不超过10个 构建出Trie图，用$danger[i]$来表示不能走到$i$，对于DNA序列结尾的结点$danger$设为1，构建$fail$指针的时候对于一个结点$i$的某个后缀如果$danger$为1那么$danger 阅读全文

摘要：今天学校跳蚤市场摆摊聚众吸毒打call，东西卖了一百多好开心_(:з」∠)_ （然后大家中午就去吃了一顿好的x） 下午听演讲然后现在来填坑orz（其实是昨晚的坑） 题目：bzoj1444 先用字符串构造一个AC自动机，对于一个节点$k$来说，转移到$tr[k][i]$的概率是$p[i]$，根据概率构 阅读全文