摘要：
前置知识：FFT（快速傅里叶变换）。 快速沃尔什变换 Luogu P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT) 快速沃尔什变换（Fast Walsh–Hadamard transform）解决二进制运算下的卷积。 给定序列 \(f,g\)，求以下三个序列 \(A,B,C\)： \ 阅读全文
posted @ 2024-02-08 10:14
313LA
阅读(43)
评论(0)
推荐(0)
摘要：
Reference OI-wiki 第一类Strling数 定义 将 \(n\) 个互异元素放入 \(m\) 个轮换（这 \(m\) 个轮换不分顺序）的方案数称为第一类Strling数，记做 \(\begin{bmatrix}n\newline m\end{bmatrix}\)。 一个轮换实际上就是 阅读全文
posted @ 2024-02-08 10:09
313LA
阅读(49)
评论(0)
推荐(0)
摘要：
比赛链接 A. Distinct Buttons 扣掉一个方向就是只能走到相邻两个象限以及和这两个象限相邻的坐标轴上，判一下是不是所有的点都满足就行。 判的时候只需要判是否所有 \(x \le 0\)(落到二、三象限)，或者所有 \(x \ge 0\)(四、一象限)，或者所有 \(y \le 0\) 阅读全文
posted @ 2024-02-08 10:06
313LA
阅读(24)
评论(0)
推荐(0)
摘要：
比赛链接 A. Least Product 假如序列中有 \(0\)，那么答案是 \(0\)。 否则如果有奇数个负数，只需要让每个数的绝对值最大：不操作是最优的。 否则如果有偶数个负数，乘积只会 \(\ge 0\)，为了达到最小值 \(0\)，只需要将任意一个数改成 \(0\)。 时间复杂度 \(\ 阅读全文
posted @ 2024-02-08 10:02
313LA
阅读(64)
评论(0)
推荐(0)
摘要：
Matrix、Increasing Sequences、Maximal Matching 阅读全文
posted @ 2024-02-08 10:00
313LA
阅读(0)
评论(0)
推荐(0)
摘要：
网格、矩形、匹配 阅读全文
posted @ 2024-02-08 09:57
313LA
阅读(0)
评论(0)
推荐(0)
摘要：
大爷、熊猫、鸽子 阅读全文
posted @ 2024-02-08 09:50
313LA
阅读(0)
评论(0)
推荐(0)
摘要：
矩阵、最小生成树、排列 阅读全文
posted @ 2024-02-08 09:46
313LA
阅读(0)
评论(0)
推荐(0)
摘要：
three, permutation, math 阅读全文
posted @ 2024-02-08 09:43
313LA
阅读(0)
评论(0)
推荐(0)
摘要：
禁止复读、rdexq、染色 阅读全文
posted @ 2024-02-08 09:40
313LA
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号