现在有一些串和一个病毒模板。让你统计非病毒串的总数。串个数<=500。　　串由'A''C''G''T'构成，长度<=500。　　病毒模板（长度<=1000）较为复杂，由'A''C''G''T''*''?'组成。其中'A''C''G''T'没有特异功能。但是'*'和'?'有特意功能：　　'*'：在这...

　　对于扑克牌的一次洗牌是这样定义的，将一叠N（N为偶数）张扑克牌平均分成上下两叠，取下面一叠的第一张作为新的一叠的第一张，然后取上面一叠的第一张作为新的一叠的第二张，再取下面一叠的第二张作为新的一叠的第三张……如此交替直到所有的牌取完。　　经过一次洗牌，序列123456变为415263。当...

　　　　一开始蒙了。　　感觉做过类似的题目。　　但是找不到方法。　　突然想到前缀和！　　对于三元组变换：　　我们考虑其前缀和变化：　　在变换前：　　变换后　　那么我们要判断YES或者NO，只需要把a和b数组分别计算前缀和然后再排序比较是否完全相同即可。#include<cstring>#include<...

　　　　作为蒟蒻的我第一个就选择了过的人最多的D题。　　不仔细看好吓人。　　然而并不难。　　我们发现都是2的次幂。　　整除只需要保证被除数的指数大于除数就可以了。　　那么我们只考虑指数。对于一个数a[i],这个数最终所占用的指数一定大于等于总指数和的$frac1{a[i]}$　　那么我们只需要把每一个a[i]的占用率加...

　　给出n，n<=4200，问1~n这些数的排列中，有多少满足一下性质：　　性质：对于一个数，满足它的相邻数都大于或者小于它。　　答案modP　　一道明摆着的动归题。　　我们用dp[i][j]表示长度为i的序列（数字<=i），最终数为j的方案数。　　我们只考虑开始的时候下降的情况，因为开始的时候上升的情况数...

　　字符串a与字符串b的编辑距离是指：允许对a或b串进行下列“编辑”操作，将a变为b或b变为a，最少“编辑”次数即为距离。　　删除串中某个位置的字母；　　添加一个字母到串中某个位置；　　替换串中某一位置的一个字母为另一个字母；　　对于一个待查询字符串，如果它是单词，则返回...

　　有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。　　几组例子：1.in1.out13.X.22.in2.out22X..X03.in3.out32X...

　　概括？？~别为难语文做一题错两题的我了……　　　　我们发现，对于某一种装置，有c种不同的时刻的花费是不同的。　　对于smodc不同的，花费也不一定相同。　　但是有一点是一定可以确定的：对于s1<s2，从如果可以从s1开始，一定不比s2差，因为s1可以转移到s2时刻。　　我考虑预处理...

　　有一堵墙。　　　　现在挖掉某些砖。如果有相邻的某两个砖没有了，那么他们中上方的那块也没了。　　比如(0,0)和(0,2)被挖掉了，那么(1,1)也没了;(1,1)没了(1,3)没了，那么(2,2)也没了。　　现在挖掉n(n<=100000)块砖，问会掉多少块砖；　　砖块坐标<=109　　我们按照纵坐标离...

　　lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作：0ab把[a,b]区间内的所有数全变成0,1ab把[a,b]区间内的所有数全变成1,2ab把[a,b]区间内的所有数全部取反，也就是说把所有的0变成1，把所有的1变成0,3ab询问[a,b]...

　　Cache中有m个储存单元，接下来有n个访问地址，每个地址用一个数字表示。访问每一个地址，就要使用一次Cache的一个储存单元，当你选择某一个储存单元时，如果这个储存单元原来不是该地址，那么就发生一次遗失，并把该储存单元的值改为该地址；如果原来这个储存单元就是这个地址，那么不发生遗失且可以直接访问该地址。现在有n个...

　　有一个无向图。　　其中，有许多条鱼在以循环的规律出现，比如循环在1,2,3这些点出现。循环节长度=2，3，4。　　现在，你要从A花费K个单位时间到达B，中途不能和鱼相碰，问有多少方案。　　（每个单位时间，鱼从当前的点走向循环中的下一个点）。　　n<=50,K<=2000000000　　注意到循环节长度为...

　　给出一个长度为n的序列，用m次询问，问区间Li~Ri中有多少种不同的数。　　0<=数值<=1000000，n<=50000，m<=200000　　本题有许多做法。　　这里介绍树状数组和莫队，都是离线算法。　　我们把序列按照R从小到大排序。　　然后从左往右走。　　依次加入数字，当前的状态，比如...

　　在一个无向图（有重边无自环）中走，不能在经过连续经过某一条边2次。　　现在走t步，问有多少中从A到B的方案。　　答案mod45989　　点数<=20,边数<=60，t<=230　　一开始没看到不能来回走这一个条件，所以还以为是一道水题。　　发现这个之后，思考一下，发现还是一道水题。　　如果没有这个...

　　求一个区间范围内，近似幸运数字的个数。　　定义：　　幸运数字：仅由6或者8组成的数字。　　近似幸运数字：幸运数字的正整数倍。 　　我们发现幸运数字很少。　　然后，我们考虑容斥。　　我们发现原来的大整数除几次机会很小。所以记忆化dfs容斥，中途跳出。　　这样可以节省很多时间。　　然后居然过去了。 ...