CUC-MenG

摘要： J.根号-2进制 数学 #FFT 思路 赛后发现身边的同学都是通过借位来解决进位问题的，在此提供一种全程不出现减法的顺推做法 首先\(A,B\)可以理解为两个多项式：\(A_{0}+A_{1}\sqrt{ -2 }+A_{2}(\sqrt{ -2 })^2+\dots\)，其中\(A_{i}=\{ 阅读全文

摘要： G.双生 质数筛 #欧拉筛 #数学 题目 思路 要使\(xyz\)不是完全平方数，设\(a=xyz=p_{1}^{q_{1}}p_{2}^{q_{2}}\dots p_{k}^{q_{k}}\)，则有\(\left( \sum_{i=1}^kq_{i} \right)\%2=1\) 为了方便计算，设 阅读全文