Loading

摘要: Reference OI-wiki 第一类Strling数 定义 将 \(n\) 个互异元素放入 \(m\) 个轮换(这 \(m\) 个轮换不分顺序)的方案数称为第一类Strling数,记做 \(\begin{bmatrix}n\newline m\end{bmatrix}\)。 一个轮换实际上就是 阅读全文
posted @ 2024-02-08 10:09 313LA 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 A. Distinct Buttons 扣掉一个方向就是只能走到相邻两个象限以及和这两个象限相邻的坐标轴上,判一下是不是所有的点都满足就行。 判的时候只需要判是否所有 \(x \le 0\)(落到二、三象限),或者所有 \(x \ge 0\)(四、一象限),或者所有 \(y \le 0\) 阅读全文
posted @ 2024-02-08 10:06 313LA 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 A. Least Product 假如序列中有 \(0\),那么答案是 \(0\)。 否则如果有奇数个负数,只需要让每个数的绝对值最大:不操作是最优的。 否则如果有偶数个负数,乘积只会 \(\ge 0\),为了达到最小值 \(0\),只需要将任意一个数改成 \(0\)。 时间复杂度 \(\ 阅读全文
posted @ 2024-02-08 10:02 313LA 阅读(8) 评论(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) 编辑
摘要: 万灵药、草莓蛋糕、矩阵补全 阅读全文
posted @ 2024-02-08 09:38 313LA 阅读(0) 评论(0) 推荐(0) 编辑