- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 codeforces 183B - Zoo
/* 题意:给出n,m。n表示给出的n个横坐标为1-n,y为0的坐标m表示下面有m个坐标,在横坐标上的点 向各个角度看,在能够看到最多的点在同一条直线上的点的做多值为横坐标这一点的值,最后各个 横坐标的值的和为多少 思路:因为m的值为枚举任意的两个点连成的直线,看在直线上的点有多少,看这条线和横坐标的值为 多少,是否是整值点,如果是就记录这个整值点的最大值 */ #include
2015-07-17 19:17:08 886
原创 lucas定理的证明
http://baike.baidu.com/link?url=jJgkOWPSRMobN7Zk4kIrQAri8m0APxcxP9d-C6qSkIuembQekeRwUoEoBd6bwdidmoCRQB_dBklDffpzM_87iSPMyiph2iAXCTyv19YpuuG 看一下这个冯志刚的初等数论证明 对最后的补充 (1+x)的a0次方展开式中每一项的形式可以写成C(a0,b0)x的
2015-07-11 11:31:07 1747
原创 codeforces 547C 容斥原理
/* 题意: 第一行有两个数n,q表示由n个数,q次询问 第二行有n个数a1,a2..... 接下来q行表示询问,每行一个数i表示ai在集合中是否存在(集合最初是空的)如果存在把 这个去掉以后问剩下的数两两互质的数有多少个。若果不存在把这个数加入集合,问两两互 质的有多少个。 注意:如果判断这个数在集合中存在的标志是这个数是否存在且下标是否一致,如果数存在但 下标不一致也应该把这个
2015-07-08 17:44:34 1347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人