组合数学
smilestruggler
这个作者很懒,什么都没留下…
展开
-
HYSBZ 1008(快速幂+组合数学)
题目链接:点击打开链接题目大意:n个犯人m种宗教,相邻俩犯人同种宗教就一起跑路,问有几种安排方式会发生跑路。 题目思路:你直接正着想确实巨难...........这个时候就可以逆向思维了,发生跑路的情况难算,但是不跑路的情况简单啊,只要相邻俩人不信同一个教就好了嘛...第一个人有m中选择,第二个人不能跟第一个人一样,m-1种选择,第三个不能跟第二个一样....恩,所以一共有m*(m-1)^(n-1...原创 2018-02-26 17:47:16 · 243 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第十场)Rikka with Prefix Sum(组合数学)
题目链接:https://www.nowcoder.com/acm/contest/148/D 题目大意:有三个操作,1操作是给l~r的数字增加a,2操作是整个序列求出前缀和,3操作是查询l~r的数字的和。 题目思路: pos 1 2 3 4 5 6 7 起始状态 1 0 0 0 0 0 0 ...原创 2018-08-24 19:10:32 · 181 阅读 · 0 评论