now_ing的博客

Explosion HDU - 5036 题意：给出n个箱子。每个箱子上都有锁。一把钥匙只能开一把锁，一把锁只有一个钥匙。当然，对于有些没法用钥匙开的箱子，我们必须暴力打开。给出每个箱子中钥匙的数目和具体能开那个箱子，求暴力开箱子的数目的期望，使所有的箱子被打开。心得： 期望的可加性。。http://blog.youkuaiyun.com/grooowing/article/details/45000205

参考http://www.cnblogs.com/qscqesze/p/5791698.html题意你有n个书架，每个书架有m层。有四个操作1 i j，在第i个书架第j层放一本书。2 i j，把第i个书架第j层的书扔掉3 i，把第三层的所有书的状态取反，就有的变没，没的变有4 k，回到第k个询问时候的状态。先看不到样例。wa13.。int n,m,q; bitset<1010>mask; bitse

可以参考：http://www.iteye.com/topic/1130001 的Shift-And/Shift-Or算法； 参考：http://blog.youkuaiyun.com/just_sort/article/details/54562523题意： 给一个长度为n的模式子串，子串的每个位置分别可以是一些数字，即一个位置可以被多个数字匹配。再给定一个母串，问子串可以在哪些位置和木串匹配，并且输出匹