标签: 组合数

3 篇文章

POJ1850 Code 题解
Description 题目链接 将由小写字母组成的字符串按照以下条件排序: 长度按升序排序相同长度按字典序排序 我们将这些字符串标上序号,问一字符串对应的序号是多少? $1\leq len \leq 10$ Solution 很明显,这题也可以分两类组合起来。 字符串长度为 $[1,len-1]$,这时可以通过组合数公式易知其数量。字符串长度为 …
POJ3252 Round Numbers 题解
Description 题目链接 定义 Round Numbers 为在二进制下,0 的个数大于等于 1 的个数的数。 求范围内 Round Numbers 的个数。 $1 ≤ Start < Finish ≤ 2,000,000,000 $ Solution 显然问题可以转化成求 $[1,N]$ 的 …
Luogu P4255 公主の#18文明游戏 题解
Describe 题目链接 这个游戏里有n个城市,标号1~n,有m条双向道路相连,编号1~m。 游戏里会系统会添加Ni个人到一个城市Xi,并给定这些人的信仰Ci 系统还会切断一条道路,并给定道路编号Xi 系统还会给定一个城市Xi,询问从Xi出发可以到达的所有城市中选择Ni个人,使得他们信仰都为Ci的概率为多少,对19260817取模。 Soluti…