LeoJAM的博客

高斯消元+期望dp这种题套路还是明显吧利用点的期望推边的。首先这个得按位算：我TM看见XOR还以为是线性基呢。对于每一位对于每个点f[]表示到达1的期望f[n]=0;f[i]=sigma(son[x]->w&(1<<bit)?1/cd[x]:0)高斯消元就好了#include<bits/stdc++.h>using namespace std;const ...

我不会线性基啊！！！我还搞个屁但是也不是不可以做。考虑两个线性基的模板：给定n个非负整数选任意多个求最大异或值。朴素解法（不是暴力）二分答案（所谓二分答案啊，不是说二分最大异或值，而是按位异或）我先进来：枚举最高位1可否？怎么枚举：问题转化：给定n个非负整数任选多个求异或值是否可以达到S解决方案：这就是开关灯问题啊：给定操作策略然后求能否关完灯。解线性异或方程组。X1^X2^X3^0^x4^0=1...

注意：线性基的本质是解异或方程组它与高斯消元的本质区别是：没有回代，于是可以在log情况下求出最大值于是怎么搞？Insert表示插入，原理是把每个数映射进数组，是原数集的异或集，可以理解用On的线性空间压制了一个On^2的东西。那么查询最大值就是按位贪心。从大到小，因为高位只是表示是否存在这一位，并不表示只有这一种。和异或高斯消元的求可达性是本质如一的。注意！！！！由于常量数（1啊，233啊，99...

权当是复习高斯消元了吧对于一个n维的玩意n+1个点只要两两不共线就可以确定一个东西。怎么找球心？易知：AB为读入的点拆开式子并且整理有右式明显是常数左式有n个未知量一共会有n个这样的式子高斯消元#include<bits/stdc++.h>using namespace std;const double eps=1e-9;double P[...