lleozhang的博客

状压妙啊...本题的主体思路：状压+容斥原理（或状压+数位dp）记g[i]表示按位与后结果所有位上至少有i个1的方案数那么根据容斥原理，ans=g[0]-g[1]+g[2]-g[3]+g[4]...于是如果我们求出了g，就可以求出ans可是怎么求出g呢我们记f[i]表示a&i==i这样的a的个数，那么如果i某一位上为1，则a这一位上也为1于是我们可以枚举所有可能...

磨懒虫主义【题目简述】DX3906星系，Melancholy星上，我在勘测这里的地质情况。我把这些天来已探测到的区域分为N组，并用二元组(D,V)对每一组迚行标记：其中D为区域的相对距离，V为内部地质元素的相对丰富程度。在我的日程安排表上有Q项指派的计划。每项计划的形式是类似的，都是“对相对距离D在[L,R]乊间的区域迚行迚一步的勘测，并在其中有次序地挑出K块区域的样本迚行...

【题目背景】众所周知，xcj是个万人迷，拥有迷妹无数。眼红的jdr（太可爱啦！！！）和wly决定建立“仇帅者联盟”，打倒xcj以解除长期以来xcj对妹子的垄断。于是他们制定了一个作战计划...【题目描述】将实验的校园看成是一个n*m的地图，左上角为 (1,1) ，jdr和wly从起点 (1,1) 出发（只能向下或向右走）分别走各自的最短路到达xcj的活动地点 (n,m) 进行刺杀，由于...

看了好多篇题解才看懂的题，我实在太菜了...首先根据一个我不知道的算法，可以证明在没有加入新的边的时候，原图的所有生成树的方案数就是所有点（除1以外）的度之积那么在新加入这条边之后，我们仍然可以这样计算，但是会产生一种问题：就是会出现环！所以我们需要利用一些容斥，把不合法的情况去掉接下来我们考虑如何算出不合法的情况由于原图是一个有向无环图，所以在原图中怎么选都不会出现环，所以多...

典型的背包+容斥首先，考虑如果没有个数的限制，那么就是一个完全背包，所以先跑一个完全背包，求出没有个数限制的方案数即可接下来，如果有个数的限制，那么我们就要利用一些容斥的思想：没有1个超过限制的方案=至少0个超过限制-至少1个超过限制+至少2个超过限制-至少3个超过限制+至少4个超过限制所以我们用2进制数枚举谁超过了限制，然后加入上面的容斥即可其中：如果第i种硬币的限制为ni，那么...