数论---组合数学
文章平均质量分 92
ControlBear
这个作者很懒,什么都没留下…
展开
-
LightOJ1067 Combinations[Lucas]
A - Combinations Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Given n different objects, you want to take k of them. How man原创 2016-07-09 16:17:51 · 466 阅读 · 0 评论 -
HDU2152 Fruit[母函数/背包]
B - Fruit HDU - 2152原创 2017-07-14 15:21:00 · 445 阅读 · 0 评论 -
Codeforces327C Magic Five[组合数学]
C. Magic Five time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There is a long plate s containing n digits.原创 2017-07-14 15:47:30 · 481 阅读 · 0 评论 -
HDU5446 Unknown Treasure[中国剩余定理+Lucas]
J - Unknown Treasure HDU - 5446 题意: T组数据, 给你n,m,k ,接下来给你k个素数 求C(n,m)%(这k个素数的积) 题解: 题目给我的M 是由(p1*p2*...*pk)组成的,给我的第一反应是中国剩余定理. 那么照着这个方向,我们就必须得得到同余式. 我们的同余式则是又 x%pi=ai 那么我们的x原创 2017-05-18 15:02:24 · 571 阅读 · 0 评论 -
HDU6092 Rikka with Subset[母函数]
Rikka with Subset HDU - 6092 题意: 给出一个T,代表T组数据。接下来每组数据含有一个n和m,表示这个序列有n个数,这n个数的和是m。再接下来给出m+1个数,表示这n个数任意组合(不重复组合)得到的和的方案数。根据所给的n,m,Bi求出原序列A的值。如果有多组答案,输出字典序最小的一组。,原创 2017-08-09 09:57:46 · 413 阅读 · 0 评论 -
HDU6129 Just do it[组合数学]
Just do it HDU - 6129 题意: 给出T组数据,每组含有一个n和m,n代表有n个数,m代表进行m次操作。接下来给出这n个数的值a[i]。 操作是b[i]=a[1]^a[2]^...^a[i],求出m次操作后b[1]到b[n]的值,每次操作后,用b[i]覆盖a[i]。 题解: 我们以 n=4 a={4,6,5,7原创 2017-08-16 21:10:15 · 413 阅读 · 0 评论