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 #include const 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/38300217 Orz hzwer：http://hzwer.com/5491.html 思路：为什么我搜线性基什么也没搜到呢.. 用高斯消元维护线性基，然后....就是代码了 #in