摘要：FWT 快速沃尔什变换（FWT）是解决位运算卷积问题，即给定序列 \(a,b\)，求序列 \(c\) 满足\(c_i=\sum_{i=j\oplus k}A_j\times B_k\)，其中 \(\oplus\) 为一种位运算符号。 因为本文是讲题的前置，所以这里只讲异或卷积，也是最难的一个。 沃尔 阅读全文

摘要：Day1（基础算法） 讲师：余快 枚举法 例题1 给定一个数 \(x\)，判断 \(x\) 是不是质数。 朴素算法：枚举 \([2,x-1]\) 之间所有的整数 \(i\)，逐个判断 \(x\) 是否被 \(i\) 整除，若都不能整除则 \(x\) 是质数，时间复杂度 \(O(x)\)，搞个 \(1 阅读全文

摘要：Day1（基础算法） T1 求和可以用前缀和。 求平均值时，特判是否整除而输出结果。 求方差，我们直接用他给的公式以分数形式算出结果，维护两个分子和分母，通分相减后特判输出。 注意要输出最简分数，所以我们用 \(\text gcd\) 约分。 #include<bits/stdc++.h> #def 阅读全文