摘要："题目传送 Luogu4717" 题意： 给你$A$,$B$,求$$C_i=\sum_{j\oplus k=i}A_j B_k $$ $\oplus$包括$or$,$and$,$xor$ $len\le 2^{17}$ 题解： 裸的$FWT$,总结先留坑 过程： 一切顺利 代码： const int 阅读全文

摘要："题目传送 51NOD1967" 题意： 给出一个有向图，要求给每条边重定向，使得定向后出度等于入度的点最多，输出答案和任意一种方案. $N≤10^5,M≤3 10^5, Xi,Yi≤N$ 题解： 考虑 先当每条边双向。 如果这个图的所有点的度都是偶数，那么欧拉路径跑一下就行了 考虑度为奇数的点：连 阅读全文