lemonoil的博客

什么N3,N=2000N^3,N=2000要T？没听说过，小爷我就是不服，强行数组矩阵1A,就是那么华丽。。 其实还是可以用bitset的，那么友善的东西，丫丫常数也是极好的。 高斯消元灵活运用题，难度不大。 引用SD_le大大的题解吧，言简意赅。 把每只鸟在上游或下游看成一个0/1变量。 对于偶数条出边的鸟，要求它指向的鸟选1的为偶数个。 对于奇数条出边的鸟，如果它选1，

本人蒟蒻，反正本只会用高斯消元做这道题，求出每个情况的系数，上期望算法乱搞就行了。 注意高斯消元的for循环，起止点很乱，最好手动推一推。#include<bits/stdc++.h> using namespace std; const int N=505,M=250500; const int eps=1e-9; int mp[N][N],d[N],a[M],b[M],m,n; double