題目地址:SGU 275
首先,貪心的思想,每一二進制位上要盡量是1,而能不能是1用高斯消元來解決。當該位有一個可以使之為1的變元時,就說明這位可以為1,而且令該變元控制該位,然後向低位消元。
代碼如下:
#include #include #include #include #include #include #include #include #include using namespace std; #define LL __int64 #define pi acos(-1.0) const int mod=1e9+7; const int INF=1e9; const double eqs=1e-9; int mat[100][110], equ, var, vis[110]; LL a[100]; LL gauss() { LL ans=0; int i, j, k, h; memset(vis,0,sizeof(vis)); for(i=equ-1;i>=0;i--){ ans<<=1; for(j=0;j=0;k--){ if(mat[k][j]){ for(h=0;h<=var;h++){ mat[k][h]^=mat[i][h]; } } } } } return ans; } int main() { int n, i, k; LL y; scanf("%d",&n); equ=0; var=n; for(i=0;i>=1; } equ=max(equ,k); } for(i=0;i
SID1190471 / 煩人的幻燈片 暴力出奇跡 !!!
Codeforces Round #305 (Div. 1)
感謝Dshawn的指導~~~~~~~ A. Tilin
游走 bzoj 3143,bzoj3143游走(2s 128
引言 由於Windows 操作系統在很大程度上
派生類不能直接訪問基類的私有成員,若要訪問必須使用基類