摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3270 题意：一张无向图，一开始两人分别在$x$和$y$，每一分钟在点$i$不走的概率为$p[i]$,走的话等概率走到相邻的点，求两人在每个点相遇的概率对于100%的数据有 n <= 20，n-1 <= 阅读全文
摘要：
和我签订契约，成为魔法少女吧 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3569 题意：多次询问一个无向连通图当图中某k条边消失时这个图是否联通 强制在线 太神啦啦啦啦啦啦啦啦啦拉拉啦啦啦啦 求一棵生成树，给所有的非树边随机分配一个权值，树边的权值为所有覆盖它的非树边的权值的 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2419 题意： n个点m个电阻构成一张图，求1到n的等效电阻 第一节课看一道题弃疗，于是来做这道物理题 orz PoPoQQQ大爷 http://blog.csdn.net/popoqqq/articl 阅读全文
摘要：
2844: albus就是要第一个出场 题意：给定一个n个数的集合S和一个数x,求x在S的$2^n$个子集从小到大的异或和序列中最早出现的位置 一开始看错题了...人家要求的是x第一次出现位置不是第x个是谁 求出线性基后我们知道一共有$2^r$个不同的数，再知道每个数出现了几次就好啦 每个数出现了$ 阅读全文
摘要：
4269: 再见Xor Description 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 我太愚蠢了连数组开小了以及$2^{31}$爆$int$都不造 线性基裸题啊.... #include <iostream> #incl 阅读全文
摘要：
啦啦啦 题意： N 个点M条边的边带权的无向图，求1到n一条XOR和最大的路径 感觉把学的东西都用上了.... 1到n的所有路径可以由一条1到n的简单路径异或上任意个简单环得到 证明： 如果环与路径有交，异或后那块交就没了，相当于那块走了环上的路径； 如果环与路径没交，就是走到环上走一圈在回来，一去 阅读全文
摘要：
3949冰上走 阅读全文