![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lightoj
cnyali_lk
这个作者很懒,什么都没留下…
展开
-
LightOJ 1005 - Rooks 组合数
题目大意:n*n方格放m个车,求m个车不会 互相攻击(在同一行或同一列)的方案数。当m>n时,直接输出0然后。。没有然后了。 原因很显然:只有n行,每行最多放一个,但有超过n个,显然不可能(或者说列也一样的)否则,分两步: n行里面选m行放车,方案数C(n,m)(从n个里选出m个) n列里面选m列放车,方案数A(n,m)(因为要分到m列)=C(n,m)* m! 所以结果就为: C(n,m)原创 2016-11-29 19:40:35 · 305 阅读 · 0 评论 -
LightOJ 1007 欧拉函数
题意:给你两个数a,b,求a到b之间的数的欧拉函数值之和。 欧拉函数φ(x) 表示不大于x的与x互质的数的个数。 φ(x)= x(1-1/P1)(1-1/P2)(1-1/P3)……其中P1,P2,P3…是x的质因数。 又可以表示成φ(x)= x*(P1-1)/P1*(P2-1)/P2*(P3-1)/P3……预处理出φ(x),然后记录前缀和,假设F[n]=∑(φ(i))(i=1..n),则最终答原创 2016-11-29 20:18:28 · 304 阅读 · 0 评论 -
LightOJ刷题记录
11-27注册,迈出LightOJ的第一步。 更新ing…原创 2016-11-29 20:26:21 · 522 阅读 · 0 评论