摘要：FWT (Fast Walsh-Hadamard Transform) 快速沃尔什变换 要求 \(C(x)=\sum_{i\otimes j=x}A(i)B(j)\)，\(\otimes\) 是二进制下的一种变换，如 \(\cap,\cup,\oplus\) 或者一些自定义运算。 类似 \(FFT\ 阅读全文

摘要：题目链接 Atcoder AGC034 D - Manhattan Max Matching 题目大意 在平面上有 \(N\) 处位置放置了一些红球，第 \(i\) 个位置 \((RX_i,RY_i)\) 上放了 \(RC_i\) 个，有 \(N\) 处位置放置了一些蓝球，位置 \((BX_i,BY 阅读全文

摘要：题目链接 LOJ #536. 「LibreOJ Round #6」花札 题目大意 Alice 和 Shinobu 手中分别有 \(n_1,n_2\) 张牌，每张牌有颜色和点数两个属性。 游戏规则是：Alice 先任意出一张牌，然后双方交换手牌，接下来由 Alice 开始双方交替出牌，每次当前方出的牌 阅读全文

摘要：积性函数 数论函数 \(f(x)\) 是 \(\mathbb{Z}_+\rightarrow\mathbb{C}\) 一组映射，若 \(f(x)\) 满足 \(f(1)=1\)，\((a,b)=1\Rightarrow f(ab)=f(a)f(b)\)，则称 \(f(x)\) 为积性函数，若 \(f 阅读全文