原创 牛客網暑期ACM多校訓練營（第六場）
A 簽到。 #include<bits/stdc++.h> using namespace std; const int N=(1<<15)+1; int t,n; bool vis[N][15],lose[N]; int nu
2020-06-15 13:49:58
原创 CF 947D 細節討論
傳送門 這題掛了一大波人，包括T神，直接結果就是CF萬年不變的榜首終於換了人。233 現在看來，如果當時再仔細一點就黃了，可惜。 回到正題：首先很明顯的是： B->AC->AAB->AAAC->C C->AB->AAC->
2020-02-22 19:25:35
原创 Hdu 2242 邊雙聯通分量
垃圾blog太多，實在難以卒讀，於是掏出書系統學習了下，發現邊雙聯通分量無非就是把橋刪了，講了一大堆，毛用沒有。 上次抄了個假板子搞的懷疑人生，遂口胡一遍算法，自己手擼了一個，希望從此BCC變成SB題。 #include <bi
2020-02-22 19:25:35
1
原创 Hdu 5992 KD-Tree
2016 ICPC Qingdao K #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll INF=1ll<<60; struc
2020-02-22 19:25:35
原创 補題（隊內訓練）
http://icpc.njust.edu.cn/Contest/6258/I/ Tree DP 讀題 Code: #include <bits/stdc++.h> using namespace std; int n,x,
2020-02-22 19:25:35
原创 CF 467D 強連通分量縮點DP
縮點之後按拓撲序在DAG上做一下DP。 注意SUMLEN可能會爆INT。 #include <bits/stdc++.h> using namespace std; map<string,int>mp; int tot=0; i
2020-02-22 19:25:25
原创 2017 ACM-ICPC ECL-FINAL 部分代碼
以下代碼均爲現場代碼，註釋不存在的 A #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; ll
2020-02-22 19:25:25
原创 2018 Google Code Jam Round 2
A. Falling Balls #include <bits/stdc++.h> using namespace std; char g[105][105]; int a[105]; int main(){ int T;
2020-02-22 19:25:25
1
原创 Zoj 4009 線段樹
題意：給定模數99971，在區間上維護兩個操作，一個是區間所有數三方，還有一個是區間求和。（均是在取模意義下的操作） 做法：注意到348≡1mod99970348≡1mod99970 ，則由Fermat小定理，有a348≡amod
2020-02-22 19:25:25
原创 Bzoj 2648 KD-Tree
信仰剪枝喜+1 #include <bits/stdc++.h> using namespace std; const int INF=1e9+7; struct node{ int d[2],ma[2],mi[2],l,
2020-02-22 19:25:25
原创 CF 600E 樹上衆數 啓發式合併
順便實現了在每次增減1的情況下，數組最大值的維護。 #include <bits/stdc++.h> using namespace std; typedef long long ll; struct edge{ int
2020-02-22 19:25:25
原创 補題（2016-2017區域賽）
寫在前面： 有些事很艱難，但必須去做。 比如模擬以前經歷過的困境，嘗試再次置身其中。 假如連過去的問題都無法解決，又憑什麼讓自己相信，當全新的問題出現時，能做得更好呢？ 2016 ICPC Dalian, by Avalon
2020-02-22 19:25:25
原创 Poj 2942 點雙聯通分量
王桂平的圖論書上把這題錯誤地歸類爲邊雙聯通分量，於是WA到生活不能自理。主要區別在於這樣的圖： 顯然按照每個點經過一次的環來算的話，這個圖並不能構成環，所以每個點經過一次的環應該包含於點雙聯通分量內部。 而每條邊經過一次的環包
2020-02-22 19:25:25
原创 來自一個長不大的中二少年的碎碎念
前言：實在不知道寫在哪裏了，又好久沒動紙筆，記在紙上也不好保存。我這點無聊的心事，不希望讓所有人都知道，可能又在內心深處冥冥中希望有緣人能看到。希望讀到這篇文章的朋友們，請不要傳播，就當讀了一篇無聊的高中生作文好了。 中二少年的最大樂
2018-11-28 13:10:13
原创 CF 932G 迴文樹
關於log個border的dp，把等差數列的border的貢獻和記錄在最長的迴文節點上。 #include <bits/stdc++.h> using namespace std; typedef long long ll; con
2018-11-04 06:12:54