thy的专栏

传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2337思路：看到异或，那就按位做。假设现在在做第i位，为了描述方便，现在的边权是val[y]&(1设f[x]表示x到n的路径异或和为1的期望，那么就有方程f[x]=∑f[son[x]]*(1-val[y])（如果边权为0）+(1-f[son[x]])*val[y]（如果

传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1770思路：繁体字是什么鬼啊....不过总比英语好...高斯消元解异或方程组。把每个灯开关次数看成变量，很显然只会是0和1然后对于每个灯建立方程，即它和与它相邻的灯的开关次数的异或和为1但是方程不一定只有唯一解，还会有自由元，就是取什么都会有解。所以最后还要

传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1923裸裸的高斯消元，bitset大法好...#include#include#include#includeconst int maxn=1010,maxm=2010;using namespace std;bitset a[maxm];int n,m,

传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1013思路：肯定是解方程...好像有哪里不对，二次项很坑爹。但是题目里有n+1个点，我们还是可以得出n个一次方程的设球心坐标为（x1,x2,x3...xn）那么就有(a1-x1)^2+(a2-x2)^2+...(an-xn)^2=r^2(b1-x1)^2+(

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3949一个讲的比较好的博客：http://m.blog.youkuaiyun.com/blog/wdcjdtc/38300217Orz hzwer：http://hzwer.com/5491.html思路：为什么我搜线性基什么也没搜到呢..用高斯消元维护线性基，然后....就是代码了#in