摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=4870 https://www.luogu.org/problemnew/show/P3746 看网上一群人说“傻逼题”,我感觉我傻逼了。 首先我们把式子转换一下变成求有nk件物品,我取的物品数%k== 阅读全文
posted @ 2018-02-21 21:21 luyouqi233 阅读(208) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5446 求C(n,m)%(p1p2…pk)的值,其中pi均为质数。 参考:https://www.cnblogs.com/linyujun/p/5199684.html 预备知识: 1.Lucas定理(图片来自百科 阅读全文
posted @ 2018-02-21 16:57 luyouqi233 阅读(193) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/939/E https://vjudge.net/problem/CodeForces-939E 给一个集合,每次两个操作: 1 a:将一个大于集合所有数的a添加进集合。 2:查询集合中所有子集的最大值-平均值的最大值 阅读全文
posted @ 2018-02-21 11:58 luyouqi233 阅读(420) 评论(0) 推荐(0) 编辑