数学
文章平均质量分 52
qq_32451161
这个作者很懒,什么都没留下…
展开
-
jdoj 1930 慈善的约瑟夫 递推 数学做法
慈善的约瑟夫你一定听说过链表型约瑟夫问题,即从n人中找出唯一的幸存者。现在你将玩一个皆大欢喜的游戏。假设n个人站成一圈,从第1人开始交替的去掉游戏者,但只是暂时去掉(例如,首先去掉2),直到最后剩下唯一的幸存者为止。幸存者选出后,所有比幸存者号码高的人每人将得到1TK(一种货币),永久性的离开。其余剩下的人将重复以上的过程,比幸存者号码高的人每人将得到1TK后离开。一旦经过这样的过程后,人数不再减少原创 2016-02-27 11:04:22 · 2280 阅读 · 0 评论 -
染色问题 快速幂 递推
递推 快速幂原创 2016-06-10 14:17:03 · 715 阅读 · 0 评论 -
BZOJ 2818 Gcd
欧拉函数 BZOJ GCD 线性筛原创 2016-09-02 23:16:54 · 378 阅读 · 0 评论 -
Codeforces 731F Video cards 筛法
题目大意 给定nn个数,选择一个作为打头的,然后把剩余比他大的全都变成打头的倍数(只能减法),比他小的舍弃,问选谁打头最得到的和最大,输出这个和 数字的个数和大小均小于200000考试的时候发现这题A的比EE还多,然后就转过来写,这题对于中国Oier来说实在是送分……首先,可以发现,对于一个基数basebase,在[k∗base,(k+1)∗base)[k*base,(k+1)*base)的数字原创 2016-10-25 22:18:26 · 5811 阅读 · 0 评论 -
BZOJ 4916: 神犇和蒟蒻 杜教筛 数学
我来写个题解造(骗)福(访)世(问)人(量)第一问不会的出门左转百度μ\mu是啥去第二问的话显然答案是等于∑ni=1iφ(i)\sum_{i=1}^n{i\varphi(i)}的,不知道的出门左转百度φ\varphi计算公式去……然后考虑那个东西我们用杜教筛搞一下考虑f(x)=xf(x)=x和g(x)=xφ(x)g(x)=x\varphi(x)的狄利克雷卷积G(x)=∑d|xf(xd)g(d)G(x原创 2017-05-31 22:47:39 · 1412 阅读 · 0 评论