CF
guapisolo
已经弃掉CSDN转博客园了https://www.cnblogs.com/guapisolo/
展开
-
CF449D Jzzhu and Numbers (状压DP+容斥)
题目大意:给出一个长度为n的序列,构造出一个序列使得它们的位与和为0,求方案数也就是从序列里面选出一个非空子集使这些数按位与起来为0.看了好久才明白题解在干嘛,我们先要表示出两两组合位与和为0的所有情况先hx一下每个数出现的次数,然后我们从遍历 i ,i 是二进制的数位然后遍历所有的情况,如果第 i 位有1,那么说明我们去掉第 i 位的1就是又一种情况!其实我们统计的是所有...原创 2018-08-18 20:47:22 · 194 阅读 · 0 评论 -
神犇的优质题解
CF494B Obsessive String (KMP+DP) https://blog.csdn.net/Icefox_zhx/article/details/76038942转载 2018-08-16 15:51:55 · 209 阅读 · 0 评论 -
CF895C Square Subsets (组合数+状压DP+简单数论)
题目大意:给你一个序列,你可以在序列中任选一个子序列,求子序列每一项的积是一个平方数的方案数。1<=a[i]<=70因为任何一个大于2的数都可以表示成几个质数的幂的乘积所以我们预处理70以内的质数,把它作为二进制状压的状态,每个在序列中出现数Hash一下,组合数推一下所以把奇次幂的状态表示为1,偶次幂的状态就是0,比如6就是11,42就是1011而平方数的每个质因子...原创 2018-08-16 23:23:44 · 237 阅读 · 0 评论 -
CF482C Game with Strings (状压DP+期望DP)
题目大意:甲和乙玩游戏,甲给出n(n<=50)个等长的字符串(len<=20),然后甲选出其中一个字符串,乙随机询问该字符串某一位的字符(不会重复询问一个位置),求乙能确定该串是哪个字符串的询问次数的期望值这题不看题解好难想......(感谢zhx和zhx两位大佬的题解)len很小,考虑状压DP,显然我们要状压询问,要定义两个状态,f[]和num[]1表示询问,0表示未询问...原创 2018-08-17 11:33:28 · 249 阅读 · 0 评论