回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

全部文章 / 题解（共4篇）

牛牛和牛可乐的赌约

来源：牛客网：牛牛和牛可乐的赌约时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述牛可乐发明了一种n面骰子（点数分别从1{}1到{}nn，掷出每面的概率为（1/n）去给牛牛玩，因为牛牛是个欧皇，所以...

逆元

2020-09-20

11 793

小a的旅行计划

来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld @[toc] 题目描述小a终于放假了，它想在假期中去一些地方游玩，现在有N个景点，编号为1, 2, \dotsN1,2,…N，同时小b也想...

二项式定理数论组合数逆元

2020-07-04

4 750

序列求和

来源：牛客网@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述定义S(n) = 12 + 22 + … + n2，输出S(n) % 1000000007。注意：1 < ...

exgcd 数论逆元

2020-07-03

3 881

hdu 1576 A/B

@[toc]hdu 1576 题目：要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input 数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(...

费马小定理逆元

2020-07-01

0 546