摘要：
题 题意 f和m两种字母组成字符串，fmf 和 fff 这种为不安全的字符串，现在有2*L个字母，问你有多少安全的字符串。答案mod M。 分析 递推，这题本意是要用矩阵快速幂。不过我发现这题好神奇，只要适当的减少取模的次数，就可以水过去（呵呵呵）。 当时做这题的时候用的是比较奇怪的递推式，然后超时 阅读全文
摘要：
题 题意 给你n（1 ≤ n ≤ 106）个数a1..an（0 ≤ ai ≤ 109），再给你m（ 2 ≤ m ≤ 103）如果n个数的子集的和可以被m整除，则输出YES，否则NO。 分析 分两种情况： 当n＞m时，s[i]表示a[i]前缀和，s[i]%m的取值为0到m-1，由抽屉原理/鸽巢原理可知 阅读全文