容斥
关注
分享
扫一扫
Deep_Kevin
这个作者很懒，什么都没留下…
展开
-
首师大附中集训第四天综合测试
综合测试 考试的前一天老师说今天的题比NOI稍微简单一些。 第一题，给你n，要你求。定义为其所有约数的异或和。. 这题还是比较简单的，直接数论分块，讨论那些为奇数就行了。 求前缀和的时候考虑相邻两个数（偶奇）的异或和为1.然后讨论一下情况就可以了。#include<cmath>#include<cstdio>...原创 2019-07-29 20:25:46 · 275 阅读 · 0 评论 -
[HAOI2008]硬币购物，bzoj1042，无限背包+容斥
正题 Dp做得我心力交瘁。 这题我们可以先把无限个硬币的方案数搞出来。 然后再容斥一下。 关于这个容斥，就是-至少1个超过限制的+至少两个超过限制的-至少三个超过限制的+四个都超过限制的。 算的时候就直接用就可以了，因为剩下的东西的方案数已经算好了。#include<cstdio>#include<cs...原创 2019-06-27 21:56:22 · 288 阅读 · 0 评论