摘要: a^a^a^a是从前向后算,也就是a^(a^3) 阅读全文
posted @ 2019-08-19 19:51 WeiAR 阅读(284) 评论(0) 推荐(0) 编辑
摘要: C(n,m)的奇偶性判断奇数:当且仅当(n&m)==m偶数:否则为偶数证明:根据卢卡斯定理,c(n,m)%2=c(n%2,m%2)*c((n>>1),(m>>1))%2;c(0,0)=1c(0,1)=0c(1,0)=1c(1,1)=1也就是只有m当前位为1的时候,n的当前位也必须为1 阅读全文
posted @ 2019-08-19 19:15 WeiAR 阅读(446) 评论(0) 推荐(0) 编辑
摘要: P1820 寻找AP数两个性质,分解质因数后,连续,且指数递减,dfs就完了 阅读全文
posted @ 2019-08-19 15:48 WeiAR 阅读(218) 评论(0) 推荐(0) 编辑
摘要: P5390 [Cnoi2019]数学作业求子集异或和的和拆成2进制,假设有x个数这一位为1,剩下n-x个数对答案没有贡献,对于这一位而言,对答案的贡献就是,x个数选奇数个数的方案数*2^(n-x).由二项式定理,(1-1)^x=sigema(0,x) (-1)^i*(x,i)=0选奇数个和选偶数个方 阅读全文
posted @ 2019-08-19 11:16 WeiAR 阅读(264) 评论(0) 推荐(0) 编辑
摘要: Swimming Balls https://vjudge.net/contest/318752#problem/J如果直接算,各种球的情况都不清楚,因为放一个球之后,水位的变化也会影响之前放入的球,不如,二分最终的水位高度,这样每个球的贡献就有了 阅读全文
posted @ 2019-08-19 10:34 WeiAR 阅读(139) 评论(0) 推荐(0) 编辑