【BZOJ2337】Xor和路径（高斯消元） 题面 "BZOJ" 题解 我应该多学点套路： 对于xor之类的位运算，要想到每一位拆开算贡献 所以，对于每一位拆开来看 好了，既然是按位来算 我们就只需要计算从$1$号点开始 到$n$的路径中，路径的异或和为$1$的概率 显然没法算 还是一样的 考虑高斯 ...
分类：
其他好文 时间：
2018-02-02 17:14:39
阅读次数：
167
题面 "Luogu" Sol 设$f[i]$表示炸弹到$i$不爆炸的期望 高斯消元即可 另外，题目中的概率$p/q$实际上为$1 p/q$ 还有，谁能告诉我不加$EPS$，为什么会输出$ 0.00000$ cpp include define IL inline define RG register ...
分类：
其他好文 时间：
2018-02-02 17:13:00
阅读次数：
142
[BZOJ][1] [Luogu][2] PKUWC的Day2T3就叫随机游走 然后那道题我爆零了 皮这一下我很开心 sol 初步思路：求出每一条边期望会被走过多少次，然后排个序从大到小附上$1...m$的的权值。这样就能保证最小了。 然而一条边期望会被经过多少次？直接以这个作为高斯消元的自变量，方 ...
分类：
其他好文 时间：
2018-02-01 22:02:30
阅读次数：
157
n维空间中给出n+1个球面上的点求圆心坐标(x0,x1,...xn 1) 任选其中一个点坐标如第一个点(a0,b0...z0) (x0 a0)^2+(x1 b0)^2+...=r^2 对于剩下的n个点都与上面的式子作差,把高次方的消去得到线性方程组 2(a1 a0)x0+2(b1 b0)x1+2(c ...
分类：
其他好文 时间：
2018-01-27 17:18:28
阅读次数：
146
已经写好啦的 "莫比乌斯反演" "杜教筛" "动态点分治" "斜率优化" "Splay" "莫队" "凸包" "旋转卡壳" "Manacher算法" "Trie树" "AC自动机" "高斯消元" "KMP算法" 可以填的坑 [CF???] [Link Cut Tree] [树链剖分] ~~要我填坑就 ...
分类：
其他好文 时间：
2018-01-20 17:52:50
阅读次数：
131
UVA 1564 - Widget Factory 题目链接 题意：n种零件, 给定m个制作时间。每段时间制作k个零件，每种零件有一个制作时间，每段时间用Mon到Sun表示，求每一个零件的制作时间。还要推断一下多解和无解的情况 思路：对于每段时间列出一个方程，这样一共列出m个方程解n个变元，利用高斯 ...
分类：
其他好文 时间：
2018-01-13 22:20:14
阅读次数：
120
千年老题，以前用枚举做，现在用高斯消元做 自由元直接做成0即可 ...
分类：
其他好文 时间：
2018-01-13 11:14:19
阅读次数：
138
这题答案就是2^自由元的数目，原因是自由元可以取1或者0，所以就是ans<<1 由于只要求自由元的数目，所以高斯消元可以直接消后面的，不做前面的了，对答案没有影响 ...
分类：
其他好文 时间：
2018-01-13 01:21:41
阅读次数：
194
[Hnoi2013]游走 Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得 ...
分类：
其他好文 时间：
2018-01-12 19:45:38
阅读次数：
255
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1013 题解: 考虑二维的我们可以明白一个道理: 两个点左边可以表示一个方程,然后用两两方程相减得到一个一次方程 这样用高斯消元就可以做了 ...
分类：
Web程序 时间：
2018-01-10 15:32:07
阅读次数：
167
