2016年1月31日

【概率与期望】[UVa11021]Tribles
摘要： 题目描述因为本题目无法复制题目所以请到以下链接看题Tribles 刘汝佳你Dog给我个错题，翻译的什么狗题目解析首先我们用f(i)表示一开始有1只trible然后在第i天后全部死亡的概率，那么我们可以发现f(i)=∑j=0n−1Pjf(i−1)j代码#include #includ... 阅读全文
posted @ 2016-01-31 17:56 JeremyGuo 阅读(133) 评论(0) 推荐(0) 编辑
【高斯消元】【图论】[BZOJ2115]Xor高斯消元
摘要： 题目描述题目解析首先如果直接思考那么我们不容易得到答案，那么我们换一种思路，我们先解决这个问题的弱化版本，我们考虑在无向图G中知道S和T如何去寻找最大的环路首先我们根据其中一个点（这里选择S）为根构造一棵树 那么我哦们可以容易的发现我们需要的就是包含S-T（根到T）的路径的异或值。... 阅读全文
posted @ 2016-01-31 16:41 JeremyGuo 阅读(167) 评论(0) 推荐(0) 编辑
【高斯消元】[SGU275]To xor or not to xor
摘要： 题目大意就是给你n个数然后从中选择一些出来异或求异或可得到的最大值题目分析根据题目我们可以发现假设我们的答案是Ans=d1d2d3d4⋯这里的di均为0或者1（这里不是乘法哦）那么我们可以从高位一直枚举获得我们当前的Ans检验是否可行但是如果直接检验的复杂度是O(2n)这里n最大为... 阅读全文
posted @ 2016-01-31 00:45 JeremyGuo 阅读(208) 评论(0) 推荐(0) 编辑

导航