icontofig | 发布于 2019-11-06 22:11:12 | 阅读量 352 | 数论 数学
发布于 2019-11-06 22:11:12 | 数论 数学
BZOJ 2242 SDOI2011 计算器
题解第一问快速幂 第二问是扩展欧几里得算法求不定方程 第三问使用BSGS算法求离散模对数 三个函数直接看代码吧……纯板子题…… 代码#include <bits/stdc++.h> using namespace std; typedef long long ll; ll get_num(){ ll num = 0; char c; bool flag = false; while((c = getchar()) == ' ' || c == '\r' || c == '\n'); if(c == '-') flag = tr
继续阅读
icontofig | 发布于 2019-10-12 15:07:44 | 阅读量 118 | NTT 数学 组合数 生成函数
发布于 2019-10-12 15:07:44 | NTT 数学 组合数 生成函数
HAOI2018 染色 NTT 组合数 生成函数
题解 首先声明……其实我们的答案跟Wi'>WiWiW_i没太大关系,这一部分只需要在最后的时候对应乘上即可,此题最核心的部分是计算选择了i种颜色的方案数。 首先我们来看如果我们选择了i种颜色使它们恰好出现了S次,那么选择颜色种类的方案数即为Cmi'>CimCmiC_m^i,然后我们去用这i个颜色涂这n个位置的时候,实际上就是一个可重排列的计算数,方案总数为n!(S!)i&#x2217;(n&#x2212;i&#x2217;S)!'>n!(S!)i∗(n−i∗S)!n!(S!)i∗(n−i∗S)!\frac{n!}{{(S!)}^i * (n-i*S
继续阅读
icontofig | 发布于 2019-10-12 15:06:43 | 阅读量 121 | NTT 数学 组合数
发布于 2019-10-12 15:06:43 | NTT 数学 组合数
#include <bits/stdc++.h> using namespace std; int n,m,s; const int maxm = 1e5+5; const int maxn = 1e7+5; typedef long long ll; const ll mod = 1004535809; ll fac[maxn],inv[maxn],w[maxm],f[maxm<<2],finv[maxn]; ll b[maxm<<2]; int rev[maxm<<2]; void init(int x){ fac[0] = fac[
继续阅读
icontofig | 发布于 2017-01-31 21:35:39 | 阅读量 294 | 模拟 数学
发布于 2017-01-31 21:35:39 | 模拟 数学
A. k-th divisor  You are given two integers n and k. Find k-th smallest divisor of n, or report that it doesn't exist. Divisor of n is any such natural number, that n can be divided by it without remainder. Input The first line contains two integer
继续阅读