ACM-数论
文章平均质量分 68
狮子淡泊名利
这个作者很懒,什么都没留下…
展开
-
康拓展开和康拓逆展开
前言: 今天做一道排列组合的题目,然后发现那道题目要用到康拓展开,于是自学了一下康拓展开和逆展开。 是什么 她是什么呢? 定义:X=an*(n-1)!+an-1*(n-2)!+…+ai*(i-1)!+…+a2*1!+a1*0!ai为整数,并且0<=aiint fac[] = {1,1,2,6,24,120,7原创 2017-04-05 23:24:27 · 704 阅读 · 0 评论 -
uvalive3882(约瑟夫环) B
题目链接如下:题意:约瑟夫环;第一个删除第m个,然后每k个删除一个,问最后剩下的一个;思路:因为每删除一个后,我们都可以把剩下的重新编码;当常规的约瑟夫环时,也就是从第一个开始,数k个删除;那么f(n) = (f(n-1) + k) % n;所以第一个数删除m的时候我们算出常规约瑟夫环的解f(n)后;结果就是(m - k +原创 2016-10-14 12:52:13 · 235 阅读 · 0 评论