2013年06月_寒笑f

11月 09月 06月 05月 04月 03月

原创 Codefordes round 178 div2 C

n个灯中，已经亮的有m个，则这m个灯把n个灯分成了若干有未亮的灯的区间（设为k个），每个区间分别有xi个灯。（n - m)个灯点亮的顺序有(n - m)!中情况，在这些情况中，不考虑每个区间内部的顺序，则总情况有(n - m)! / (x1! * x2! *...* xk!)。对于只有一边有灯亮的区间，这个区间内灯的点亮顺序是确定的，即为1；对于两边都有灯亮的区间：假设区间有1个灯，则点亮方法有1

2013-06-22 15:24:18 777

原创 Codeforces round 181 div2 C

枚举n个位置中有多少个为数字a(设为x)，剩下的位置放b。则如果sum = a * x + b * (n - x)是good number，那么答案加上C(n, x)，所以唯一的问题的如何计算C(n, x)。 C(n, x) % Mod = n! / (x! * (n - x) !) % Mod= n! * (x! * (n - x)!)^(-1) % Mod。(p)^(-1)表示p对Mod的乘

2013-06-21 17:17:00 702

poj题目代码

poj上一些题目的代码。都是自己平时做的一些题。拿出来用于交流。这些代码见证了从最初只会写a+b到半年前的一个过程。

2013-03-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人