- 博客(5)
- 收藏
- 关注
原创 BZOJ4922 Karp-de-Chant Number
这题真是tmd……让我想起了做bohater时候的绝望 还好最后A了 注意到每个括号序列相当于必须在当前前缀和>=x的情况下才能选,选完之后前缀和会+y 那么就是bohater原题了,按那道题的顺序排序一下,然后DP即可,f[i][j]表示只用前i个串前缀和为0的最长长度 答案为f[n][0] #include #include #include #include #include #i
2017-06-20 12:12:14 757
原创 BZOJ4917 Hash Killer IV
好久没更博了,最近没怎么刷BZ,去育才前后做的题也都没补 这题的话,注意到每个操作都是可逆的 比如t=t+(t 而t=t^(t>>11)的话,t的最高的11位不会变,更低的位每个异或上高11位的数即可 #include #include #include #include #include #include #include #include #include #include #incl
2017-06-19 17:17:08 673
原创 BZOJ3864 Hero meet devil
上午考试的时候AK了,看代码还挺短的,于是学习了一下DP套DP,感觉挺傻逼的 考虑求LCS那个DP,我们发现对于固定的i和任意的j,f[i][j]最多只能和f[i-1][j]有关,不可能和f[i-2][j]或者更往前的DP值有关 并且f[i][j]要么和f[i][j-1]相等,要么等于f[i][j-1]+1 那么我们可以状压这个是否比前一个大1,然后g[i][j]表示长度为i,跑LCS的DP
2017-06-01 20:50:22 1001
原创 BZOJ4903 [Ctsc2017]吉夫特
我为什么这么傻逼? 推一推组合数模2的性质就知道是后面的数二进制表示必须是前面的数的自己 直接枚举子集即可 复杂的3^(log n) 考场上我竟然认为这个复杂度是3^n的 傻逼啊傻逼 操了-_- #include #include #include #include #include #include #include #include #include #include #in
2017-06-01 20:38:53 961 1
原创 BZOJ4900 [CTSC2017]密钥
正式考试傻逼题做不上系列…… 把整个串复制一遍贴后边,求前缀和,然后枚举起始点 只要维护现在前缀和大于0的点有多少个即可 拿个数组就能维护了 我是傻逼啊傻几把比 #include #include #include #include #include #include #include #include #include #include #include #include #inclu
2017-06-01 20:36:54 974
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人