摘要：
题目大意：给你两个多项式$A,B$，求多项式$C$使得：$$C_n=\sum\limits_{x|y=n}A_xB_y$$题解：$FWT$，他可以解决形如$C_n=\sum\limits_{x\oplus y=n}A_xB_y$的问题，其中$\oplus$为位运算（一般为$or,and,xor$） 阅读全文
摘要：
题目大意：给你$R(R\leqslant10^{14})$，求：$$\sum\limits_{x\in\mathbb{Z}}\sum\limits_{y\in\mathbb{Z}}[x^2+y^2\leqslant R](x^2+y^2)$$题解：明显可以发现这是对称的，所以可以只枚举四分之一，并且 阅读全文
摘要：
题目大意：有一张$n(n\leqslant50)$个点$m(m\leqslant n(n-1))$条边的有向图，每个点还有一个自环，每个点有一个权值。每一秒钟，每个点的权值会等分成出边个数，流向出边。$q(q\leqslant5\times10^4)$次询问，每次问$t$秒时每个点的权值，只需要输出 阅读全文