摘要：
FWT学习笔记 参考： 1. [快速沃尔什变换(FWT)学习笔记][1] 2. [FWT 详解 知识点][2] 定义： 快速沃尔什变换(FWT)主要解决位运算卷积的问题。给定两个数组 $A$ 和 $B$ (长度为2的整数幂)： $$C_k = \sum_{i \oplus j=k}A_i·B_i$$ 阅读全文
摘要：
Codeforces1019C 题意：一张无自环的有向图，请找出一个点集Q，满足Q内的点不能互相有边，且Q内的点一定可以通过1次或2次移动，到达Q集合以外的任意一个点。 做法：思路神奇。做法就是编号小到大枚举选的点，然后把比他大的后继删除，再从大到小枚举，继续删除这被选中的点中互相有边的情况。正确性 阅读全文