2018年5月17日

POJ1830开关问题

摘要： 题目：http://poj.org/problem?id=1830 这道题中，用a[ i ]表示 i 是否操作，与它相关的点受到的影响就是被异或1一下（0^1=1,1^1=0,真是太美妙了）。 所以式子就是一边是常数，表示 i 的初状态和末状态一不一样；另一边是一堆a[ k ](含a[ i ]，因对 阅读全文

posted @ 2018-05-17 18:58 Narh 阅读(155) 评论(0) 推荐(0) 编辑

bzoj2337 XOR和路径

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2337 首先：因为是异或和，所以可以考虑每一位考虑。 就在每一位上求一下该位是1的概率，乘以1<<k累加到答案里就行了。 可以用a[i]表示从 i 点走到 n 点的该位是1的概率。 如果 i , 阅读全文

posted @ 2018-05-17 18:12 Narh 阅读(149) 评论(0) 推荐(0) 编辑

bzoj3143游走

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3143 学到了无向图中点被经过的期望次数和边被经过的期望次数。 一个点被经过的期望次数 就是 与它相连的点被经过的期望次数/那个点的度数 的求和。 https://www.cnblogs.com 阅读全文

posted @ 2018-05-17 00:45 Narh 阅读(114) 评论(0) 推荐(0) 编辑

导航