热门标签
更多>
搜索结果
查询Tags标签： modint，共有 3条记录-
P7322 「PMOI-4」排列变换
P7322 「PMOI-4」排列变换 题目大意 给定常数 \(k\)。对于一个长度为 \(n\) 的排列 \(a\)，定义 \[f(a)=\{\max_{1 \le i \le k} \{a_i\},\max_{2 \le i \le k+1} \{a_i\},\cdots,\max_{n-k+1 \le i \le n} \{a_i\}\} \]对于一个长度为 \(n\) 的序列 \(a\)，定义其权值 \(…
2022/9/10 6:24:42 人评论 次浏览 -
modint自动取模
modint 自动取模类模板简单的一种 constexpr int mod = 1e9 + 7; template <typename T> T inv(T a, T m) {T u = 0, v = 1;while (a != 0) {T t = m / a;swap(a, m -= t * a);swap(u -= t * v, v);}assert(m == 1);return u; } struct modint {int n;modint() : n(…
2022/8/30 6:23:13 人评论 次浏览 -
泛型编程与 OI——modint
博客链接。 在 OI 中，有大量的题目要求对一些数字取模，这便是本文写作的背景。 背景介绍 这些题目要么是因为答案太大，不方便输出结果，例如许多计数 dp；要么是因为答案是浮点数，出题人不愿意写一个确定精度的 Special Judge，例如很多期望概率题；要么是因为这道题目…
2022/2/1 17:42:56 人评论 次浏览
