2017 9 25 Xor 失敗總結

2021-08-08 17:42:51 字數 745 閱讀 4201

wc的題好難啊,需要比較清奇的想法

首先我以為從二進位制位從大到小跑路,記錄路徑,層層篩選,然後只能跑標記的邊、、

但這樣做是錯的,,因為有些路有環,需要被標記的是路徑而不是邊,所以會跑錯

然後關於異或,需要熟練地將兩邊為0聯想到路上重複路徑,,然後及時想到對一條道路進行修改,然後需要想到修改道路需要沿原路一部分異或,另一部分斷點起止新路異或

然後就可以發現環了、

然後每次修改都可以等價的找到乙個環,所有的小環可以相互異或得到任何大環

然後就可以把所有環離散下來、

求最大異或子集,就要考慮線性基+貪心

線性基只知道定義概念,用法操作基本不會、板子還打錯好幾遍、、

碼:

#include#include#includeusing namespace std;

#define ll long long

ll tot,v[200005],jilu[80],er[80],ans,i,j,c,cc[200005],d[200005];

int n,m,a,b,hou[200005],xia[200005],zhong[200005],cnt;

//bool vis[50005];

void jian(int a,int b,ll c)

void jia(int a,int b,ll c)

void dfs(int o)

printf("%lld\n",ans);

}

培訓失敗總結

1.培訓內容總結 該培訓的主要內容是側重於物件導向思想,如何通過物件導向思想去設計系統。物件導向思想,根據需求分析,把握最主要的業務,分析業務獲取業務物件,然後按照設計原則進行封裝操作和屬性 2.貴公司的系統架構 為什麼這樣架構有哪些優點,又有那些缺點 採用spring vmc tern 該公司自主...

XOR 異或的性質與應用總結

下面的內容均來自於網路的收集和彙總。異或的實質是按位模2加,簡單理解就是不進製加法如 1 1 1 1 0 1 0 1 0 1 0 0 0 0 0 按位模2加 101 110 111 100 101 110111 322 2 100交換律 a b b a 結合律 a b c a b c a b c 恒...

專案團隊失敗總結

在一次創業專案中,我獲得了大量的經驗教訓,我深刻反思了一下作為技術人員自身的問題,包括團隊中其他人的行為,也包括我個人的錯誤處理方法。產品方向 專案團隊自認為對gamebryo非常了解,專案負責人宣揚客戶端人員實力可以重新打造更加優化的3d引擎版本,實踐說明我們的團隊不具備相應的實力,而且我們開發遊...