yezi_coder的博客

题目大意给你两个字符串，一个长度为 nnn 模式串，一个长度为 mmm 匹配串，由字符 000 到 999 和 通配符 * 组成。问你匹配串在模式串中失配长度不超过 0,1,⋯ ,m0, 1,\cdots,m0,1,⋯,m 的字符串一共有多少个。解题思路考虑采用 fftfftfft 来做。预处理对于模式串，我们开十个数组（桶），来标记 000 到 999 出现的下标，如果出现了就标为 111，否则标为 000，对于通配符 ∗*∗ ，将 000 到 999 都标为 111，因为通配符是可以和任何字符

题目大意给你 nnn 个数，找出一个数 xxx（可以不在这些数之中），让这 nnn 个数对 xxx 取模互不相等解题思路首先，很容易发现答案一定在 [n,max(ai)i∈[1,n]+1][n, max(a_i) i \in [1, n] + 1][n,max(ai​)i∈[1,n]+1] 之中然后我们可以得出一个结论，任意两个数之差的绝对值一定不是答案，且任意两数之差的绝对值的因子也一定不是答案首先我们可以用FFT处理出任意两数之差的绝对值，可以参考这篇博客如何求出任意两数之和，我们给数变为一个

题目大意给你两组数第一组 nnn 个， 第二组 mmm 个，在第一组数中选一个数，第二组数中选一个数，问你这两个数之和是素数有多少种选法解题思路暴力的方法：遍历第一组，然后遍历第二组，进行判断，复杂度 O(n∗m)O(n * m)O(n∗m) 对于数据量大于 10510^5105 的问题显然无法解决。FFT：我们用两个桶来记录第一二组数，然后对两个桶进行FFTA(x)=xa1+xa2+xa3......xanB(x)=xb1+xb2+xb3......xbmA(x) = x^{a_1} +

题目描述有n根木棒，现在从中选 4 根，想要组成一个正三角形，问有几种选法？答案对 998244353取模。输入格式第一行一个整数 n。第二行 n 个整数，第iii个整数 aia_iai​ 代表第 i 根木棒的长度。输出格式一行一个整数代表答案。输入输出样例输入41 1 2 2输出1说明/提示数据规模与约定 0≤ai≤5×1060≤a_i≤5×10^60≤ai​≤5×106解题思路对于构建边长为xxx的正三角形，边长为xxx的木棍有kkk根，两根组合成一根长为 xxx 的木