MEET YOU FIRST TIME

【题目】 原题地址 给定两个长度为2n2^n2n的序列a,ba,ba,b，求他们的子集卷积，每一位答案%4。n≤21n\leq 21n≤21 【解题思路】 十分玄学，出题人这个想法十分厉害。（集训队论文里没有提过呢） 先说FWT\text{FWT}FWT的做法：设f(i)f(i)f(i)为iii的popcountpopcountpopcount 令Ai=ai⋅4f(i),Bi=bi⋅4f(i)A_...

【前言】 昨天模拟题可以用高进制下的FWT\text{FWT}FWT做，根据sc的说法我写了一次，然后又弄了一会，就来写个板子。 吐槽一下居然还要卡常，我把乘一个ω,ω2\omega,\omega ^2ω,ω2改成直接进行变换才过了。 用时除等于二。 【题目】 UOJ 令n=3mn=3^mn=3m，有nnn个人玩石头剪刀布，一共ttt轮游戏，每轮游戏出mmm次。每个人的出法固定为其编号的三进制表示...

【题目】 CF 给出三个数x,y,zx,y,zx,y,z,再给出nnn组数,每组数包含(x+y+z)(x+y+z)(x+y+z)个数,xxx个aaa,yyy个bbb,zzz个ccc,那么从每一组数中选择一个数的异或值为ttt的方案数是多少,对每个ttt输出答案对998244353998244353998244353取模 n≤105,k≤217,a,b,c<2kn\leq 10^5,k...