qq_48693231的博客

题目链接 题意：t组数据，每组n,m,k，长度为n的数组a，长度为m的数组b，询问a中有多少长度为m的子串a1满足(a1+b1)%k=...=(ai+bi)%k=...=(am+bm)%k(a_1+b_1)\%k=...=(a_i+b_i)\%k=...=(a_{m}+b_{m})\%k(a1​+b1​)%k=...=(ai​+bi​)%k=...=(am​+bm​)%k 2<=n,m<=2e52<=n,m<=2e52<=n,m<=2e5 1<=ai,bi,k&lt

D - I Wanna Win The Game 题目链接 题意：给你n，m，构造n个元素的数组，满足 1.n个元素和为m 2.n个元素异或和为0。 问你有多少个这样的数组？(数的顺序不同也算不同) 数据范围： 1≤n≤5000 1≤m≤5000 对于异或问题，我们最常用的方法就是将其化为二进制。因为要使最终异或和为0，那么便二进制上每一位的个数要为偶数个，否则一定会出现在该位上最终属于一个1无法异或。 下面便成了组合数学的问题了，想一下如果我们已经处理好了前i-1位和为j的情况，那么第i位的情况只要枚举一