摘要:
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集合以外的任意一个点。 做法:思路神奇。做法就是编号小到大枚举选的点,然后把比他大的后继删除,再从大到小枚举,继续删除这被选中的点中互相有边的情况。正确性 阅读全文