摘要：
题意：给定k个数字，求最小的正整数n，使得“n的阶乘”是“这k个数字的阶乘的积”的倍数。1<=k<=1e6,数字ai满足1<=ai<=1e7 分析：如果我们能对着k个数字的阶乘的结果分解质因数，那么就可以根据每个质因数的指数来二分最后的答案 问题的关键就是如何分解a1!a2!a3!a4!..... 阅读全文
摘要：
题意：对0到(n-1)这n个数进行全排列。请找出三个全排列a、b、c，使得“a与b的对应元素的和”与“c的对应元素”对模n同余，无解输出-1。(n<=1e5) 分析：n为奇数有解，n为偶数无解 n为奇数时候： A 0 1 2 3 4 B 0 1 2 3 4 C 0 2 4 1 3 n是偶数时候 如果 阅读全文
摘要：
题意：求能够构造出的符合以下条件的字符串的数目 .字符串只由R和B组成且长度不为0 .字符串含有A个RR,B个RB,C个BB,D个BR A，B，C，D<=1e5 分析：最简单的方法就是dp，但是会爆 可以将整个字符串当成若干段RRRR、BBBB连接而成 而RB和BR的数量关系顶多差1 所以可以根据输 阅读全文
摘要：
题意：有n个字符A，2n个字符B，问你能用这3n个字母组成多少种字符串，使得组成的字符串所有前缀与后缀的B的数目都大于等于A的数目，对答案mod 99991 分析：类似卡特兰数 ans=总方案数-存在前缀不满足-存在后缀不满足+存在前缀后缀同时不满足 考虑前缀不满足，那么说明在某个第一个奇数位2m+ 阅读全文
摘要：
题意：[a,b]表示将字符串a循环写b遍，[c,d]表示把字符串c循环写d遍，给定a,b,c,d，求一个最大的p，使得[[c,d],p]是[a,b]的子序列（注意不是子串，也就是不要求连续）。（b,d<=1e7,|a|,|c|<=100） 分析：如果找到了最大的s，使得[c,s]是[a,b]的子序列 阅读全文