经分析可知：I.操作每个灯可看做一种异或状态 II.每个状态可看做是一些异或状态的异或和，而且每个异或状态只能由它本身释放或放入 III.每一种异或状态只有存在不存在两中可行状态，因此这些灯只有同时处于不存在才可以，而两种异或状态之间没有关系因此可以把这些状态看做一样的，因此counts的是异或状态 ...
分类：
其他好文 时间：
2017-06-25 16:57:06
阅读次数：
132
一个项目有n个系统，s 种bug，每天。Ivan 能够在一个系统中找出一个bug，求发现 s 种bug而且 n 个系统都有bug的所需天数的期望。 这里每天发现的bug有四种情况。已找到bug的系统的已知bug、未找到bug的系统的已知bug、已找到bug的系统的未知bug、未找到bug的系统的未知 ...
分类：
其他好文 时间：
2017-06-22 18:36:28
阅读次数：
103
Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1628 Accepted Submission(s): 110 ...
分类：
其他好文 时间：
2017-06-22 16:50:37
阅读次数：
201
题目描述 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 <= N <= 300)一共N个猪城。这些城市由M (1 <= M <= 44,850)条由两个不同端点A_j和B_j (1 <= A_j<= N; 1 <= B_j <= N)表示的双向道路连接。保证城市1至少连接一 ...
分类：
其他好文 时间：
2017-06-20 20:18:05
阅读次数：
142
【BZOJ3640】JC的小苹果 Description 让我们继续JC和DZY的故事。 “你是我的小丫小苹果，怎么爱你都不嫌多！” “点亮我生命的火，火火火火火！” 话说JC历经艰辛来到了城市B，但是由于他的疏忽DZY偷走了他的小苹果！没有小苹果怎么听歌！他发现邪恶的DZY把他的小苹果藏在了一个迷 ...
分类：
移动开发 时间：
2017-06-20 17:57:03
阅读次数：
267
【BZOJ4820】[Sdoi2017]硬币游戏 Description 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况 ...
分类：
其他好文 时间：
2017-06-20 17:55:08
阅读次数：
475
【BZOJ1444】[Jsoi2009]有趣的游戏 Description Input 注意 是0<=P 注意 是0<=P Output Sample Input Sample Output HINT 30%的数据保证, n ≤ 2. 50%的数据保证, n ≤ 5. 100%的数据保证, n , ...
分类：
Web程序 时间：
2017-06-20 17:54:36
阅读次数：
204
/* 题目大意： 问从0到n所花费时间平均时间。每次有投骰子。投到几就走几步。当然了，还有近道。 题目分析： 如果如今在i，那么接下来有六种可能的走法，各自是： i到i+1，在由i+1到结束 i到i+2，在由i+2到结束 i到i+3，在由i+3到结束 i到i+4，在由i+4到结束 i到i+5，在由i ...
分类：
其他好文 时间：
2017-06-20 13:45:28
阅读次数：
147
一个上午，写了4道概率dp（全英文，我竟然发现自己完全能懂），感觉只要把状态抓好，还是挺简单的吧，dp题就是这样，完全不用担心超时。 经过每一道题这么调试的辛苦之后，总结出一个经验，就是，概率dp一定要注意精度问题。（但也不能开太大，我有一道题就是开了long double 然后就调了半天。 第一题 ...
分类：
其他好文 时间：
2017-06-20 12:33:50
阅读次数：
161
题意： 给定n个长度为l的模式串，现在要用前m个大写字母生成一个随机串，每个字符有自己的出现几率，第一次出现的字符串获胜，求最终每个字符串的获胜几率。 分析： 容易想到先把所有的字符串建成一个AC自动机 然后对于生成的随机串就相当于从AC自动机的root开始在自动机上走，然后求走到每个单词节点的概率 ...
分类：
其他好文 时间：
2017-06-15 10:44:42
阅读次数：
156
