排列组合
Liang-梁
这个作者很懒,什么都没留下…
展开
-
RGB Balls(AGC037B)(贪心思想)
文章目录前言题目思路代码思考前言代码实现题,题目还看错了。。。题目有 3n3n3n 个球排成一排,有 333 种颜色,每种颜色分别有 nnn 个,有 nnn 个人,每个人取 333 个不同颜色的球,定义每个人取球代价为所取最远两个球的距离,问代价和最小时取球方案数?思路其实做过类似的,但是题目看错了…类似于扫描统计答案的方法扫到某一个位置我们记录 R,G,B,RG,RB,GBR,G...原创 2019-10-30 08:42:14 · 498 阅读 · 0 评论 -
Code(POJ-1850)(组合计数)
啦啦啦啦啦啦啦原创 2019-06-25 11:12:08 · 421 阅读 · 0 评论 -
Hexadecimal Numbers(POJ-1715)(排列组合)
啦啦啦啦啦啦原创 2019-06-25 11:31:54 · 210 阅读 · 0 评论 -
The Last Non-zero Digit(POJ - 1150)(计数好题)
文章目录前言题目思路前言很难想题目VjudgePOJ题目大意给定 N,MN,MN,M (0≤M≤N≤20000000)(0 \le M\le N\le 20000000)(0≤M≤N≤20000000),计算AmnA_m^nAmn的最低非0位思路我们知道 Anm=n!(n−m)!A_n^m=\frac{n!}{(n-m)!}Anm=(n−m)!n!同时 10=2∗510=...原创 2019-06-25 14:18:05 · 178 阅读 · 0 评论 -
Devu and Flowers(母函数\生成函数-二进制枚举)(Codeforces Round #258-Div. 2-451E)
母函数好题原创 2019-07-10 11:35:31 · 651 阅读 · 2 评论 -
Lust(Codeforces Round #446 Div.1-891E)(母函数\生成函数)
母函数绝世好题原创 2019-07-10 20:06:50 · 254 阅读 · 0 评论 -
粉刷匠(计数Dp,神奇状态)(2019-中山集训)[NOIP2013模拟]
文章目录前言题目思路代码后言前言神奇神奇真神奇题目赫克托是一个魁梧的粉刷匠,而且非常喜欢思考= =现在,神庙里有N根排列成一直线的石柱,从1到N标号,长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不相同的油漆,第i桶油漆恰好可以粉刷Ci根石柱,并且,C1+C2+C3…CK=NC_1+C_2+C_3…C_K=NC1+C2+C3…CK=N(即粉刷N根石柱正好用完所有的油漆)...原创 2019-08-01 19:41:07 · 347 阅读 · 0 评论