容斥原理
u010152669
这个作者很懒,什么都没留下…
展开
-
优化到极限 好点
题目大意:有一个N*M的网格,左下角的坐标是(0, 0) 右上角的坐标是(m, n), 即一共有(N+1)*(M+1)个整点, 在任意两个整点连一条线段,若没有其他整点在这条线段上,且该线段长度在[L...H]之间,那么这两个整点叫做好点,求有多少对好点。答案mod B。1 首先要解决的一个问题,若给出两个整点,要判断它们是不是好点。这很简单,只要看它们的横坐标的差和纵坐标的差是不是互质的(为原创 2013-05-15 19:36:46 · 658 阅读 · 0 评论 -
奶牛合作 对于位操作的敏感
有n( 首先比较敏感的就是编号不算大,是2的20次方,还有就是and操作的结果只和0的个数有关系,如果某位有一个0,那么结果必然是0。所以对每一位进行考虑(指的是将数字转成二进制的某位): 假如有4有奶牛,编号依次为1、2、3、4: 位 3 2 1 1 0 0 1 //最左边的0称为第三位,中间的0为第二位,1是第一位 2 0 1 0 3 0 1 1 4 1 0原创 2013-07-12 08:23:19 · 723 阅读 · 0 评论