未知^_~ - 个人主页动态 - 牛客网

发布(2) 评论刷题

2020-07-13 10:12

已编辑

门头沟学院大数据开发工程师

2020牛客暑期多校训练营（第一场）J题

题目 2020牛客暑期多校训练营（第一场）J题 [题目链接](链接：https://ac.nowcoder.com/acm/contest/5666/J) 题解 The value is (n!)^2 / (2n+1)!暂时不太懂 逆元 (a + b) % p = (a%p + b%p) %p; (a - b) % p = (a%p - b%p) %p; (a * b) % p = (a%p * b%p) %p; (a / b) % p = (a%p / b%p) %p; 除法是不满足分配律的 # 乘法逆元 满足 a * x ≡ ...

0 点赞评论收藏

分享

2020-05-22 17:39

已编辑

门头沟学院大数据开发工程师

校门外的树(前缀和与差分解法)

前缀和与差分解法(适合数据量大时候使用) #include<iostream> using namespace std; const int N = 10010; int l,m,x,y,sum; int q[N],s[N]; int main() { cin>>l>>m; while(m--) { cin>>x>>y; //差分 q[x] -= 1; q[y+1] +=1; } //前缀和 ...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务