首页 > Easy Integration
开通博客写题解
头像 xln3
发表于 2020-07-13 00:48:10
2020牛客暑期多校训练营（第一场）J题 #include<cstdio> #include<cstdlib> #define SF scanf #define PF printf typedef long&nbs 展开全文
去ta的博客 赞 (11) 回复(0) 收起
头像 prayerhgq
发表于 2020-07-13 00:53:54
nowcoder-contest/5666/J 1 题目描述 Given n, find the value of 。 It can be proved that the value is a rational number ​. Print the result as mod998244353. 展开全文
去ta的博客 赞 (6) 回复(1) 收起
头像 Bernard5
发表于 2020-07-17 00:58:52
本题就是不断分部积分即可解出。 比赛的时候是用OEIS推的。 编程没有难度，只剩下费马小定理和阶乘打表。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 9982443 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 Vanishment
发表于 2020-07-13 10:02:36
【J-Easy Integration】题解（不使用Wallis' Integral版） 这道题先换元后使用Wallis' Integral可以得到通项公式，步骤比较短，这里不再赘述。这里写一个不使用Wallis' Integral的推导（PS：虽说是不使用Wallis' Integral，实际上还 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 luo想要个气球
发表于 2020-07-12 22:20:04
题意： 思路： #include <cstdio> using namespace std; typedef long long ll; const ll mod = 998244353; const int N = 2e6+1; ll fac[N + 10],facInv[N + 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 未知^_~
发表于 2020-07-12 21:10:24
题目 2020牛客暑期多校训练营（第一场）J题 [题目链接](链接：https://ac.nowcoder.com/acm/contest/5666/J) 题解 The value is (n!)^2 / (2n+1)!暂时不太懂 逆元 (a + b) % p = (a%p + b%p 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 wfy123
发表于 2020-08-02 15:01:17
//知识点：递推分部积分(n次分部积分，得到最终公式），分数取模，快速幂，阶乘逆元//处理技巧：刷表//错因：原始式子推导方向错误，利用二项式定理推导成组合数取模的问题，不满足问题最大规模 include<bits/stdc++.h> using namespace std;typede 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 daicon
发表于 2020-09-19 16:35:40
oeis的 并不会证 答案为 补：欧拉积分 ，最后即可得到上式
去ta的博客 赞 (1) 回复(0) 收起
头像 zjnu_tjq
发表于 2020-07-22 18:28:05
链接：https://ac.nowcoder.com/acm/contest/5666/J来源：牛客网 题目描述: Given n,find the value of It can be proved that the value is a rational number .Print the r 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 mutou01
发表于 2020-07-12 20:22:26
简单图证： #define _CRT_SECURE_NO_WARNINGS #include<cstdio> #include<algorithm> #include<iostream> using namespace std; typedef long lon 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”