数学
wondover
这个作者很懒,什么都没留下…
展开
-
BZOJ3136: [Baltic2013]brunhilda
题目描述 给定m个素数和Q个询问。每个询问有n个人,每次操作可以任意选择其中的一个素数p(素数可以重复使用),然后去掉剩余人数 mod p个人。对于每个询问,我们想知道,至少需要多少步操作才能去掉所有人。 输入 第一行:素数个数m和询问个数Q(1 <= m <= 100 000, 1 <= Q <= 100 000)第二行:m个素数pi (2 <= pi &...原创 2018-03-17 04:28:47 · 609 阅读 · 0 评论 -
高次不定方程BSGS算法
学习数学真是一件赛艇的事. BSGS名字听起来非常有意思,力拔山兮气盖世,北上广深,小步大步…算法其实更有意思,它是用来求解一个方程的 Ax≡BmodPAx≡BmodPA^x≡B mod P 是不是特别眼熟,有几个式子长的特别像,先观察一下: 一:快速幂: 求ABmodPABmodPA^B mod P的值 二:乘法逆元 A∗x≡1(modP)A∗x≡1(modP)A*x...原创 2018-03-17 16:33:06 · 286 阅读 · 0 评论 -
BZOJ2326[HNOI2011]数学作业
题目描述 小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题:给定正整数 N 和 M 要求计算 Concatenate(1..N)Concatenate(1..N)Concatenate (1 .. N) ModModMod MMM 的值,其中 Concatenate (1 ..N)是将所有正整数1,2,…,N1,2,…,N1, 2, …, N顺序连接起来得到的数。 例如,...原创 2018-03-27 22:20:27 · 109 阅读 · 0 评论 -
BZOJ1426收集邮票
题目描述 有n种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且 买到的邮票究竟是n种邮票中的哪一种是等概率的,概率均为1/n。但是由于凡凡也很喜欢邮票,所以皮皮购买第k 张邮票需要支付k元钱。现在皮皮手中没有邮票,皮皮想知道自己得到所有种类的邮票需要花费的钱数目的期望。 输入 一行,一个数字N, NNN<=100001000010...原创 2018-03-28 16:44:17 · 192 阅读 · 0 评论 -
BZOJ3527: [Zjoi2014]力(卷积FFT)
题目描述 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. 输入 第一行一个整数n。 接下来n行每行输入一个数,第i行表示qi。 n≤100000,0< qi <1000000000. 输出 n行,第i行输出Ei。与标准答案误差不超过1e-2即可。 Solution 卷积FFT,很适合初学FFT做 一定要注意精度问题,1/(i∗i...原创 2018-04-05 01:48:55 · 124 阅读 · 0 评论 -
BZOJ1228: [SDOI2009]E&D
题目描述 小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下:桌子上有2n 堆石子,编号为1..2n。其中,为了方便起见,我们将第2k-1 堆与第2k 堆(1 ≤ k ≤ n)视为同一组。第i堆的石子个数用一个正整数Si表示。一次分割操作指的是,从桌子上任取一堆石子,将其移走。然后分割它同一组的另一堆石子,从中取出若干个石子放在被移走的位置,组成新的一堆。操作完成后,所有堆的石子数...原创 2018-04-19 03:17:16 · 371 阅读 · 0 评论