台部落bestFy

題面在這裏題意：有一條長度爲m的01串（首尾相連），已知其中連續的長度爲k的m個01串互不相同，求出m的最大值和字典序最小的01串。做法：將k位二進制數當做點，將k+1位二進制數當做邊，發現該圖爲歐拉圖，m=2km=2k

2020-02-24 23:23:13

題面在這裏題意：給你n個資源串，m個病毒串，都由01組成。需要構造一個新串使得n個資源串都是這個新串的子串，並且該新串不包含任意一個病毒串。求新串的最小長度。 2 <= n <= 10, 1 <= m <= 1000 每個

2020-02-24 23:23:13

題面在這裏題意：你要按順序買nn 個物品，每個物品的花費分別爲a1...ana1...an 。初始時有一張價值爲bb 的代金券。每次最多可以使用min(ai2,b)min(ai2,b) 元的代金券，此時如果消費x元，則能得到

2020-02-24 23:23:13

題面在這裏吐槽：現在做題再也不能想也不想就看題解了！！！QAQ！！否則我可能就沒有未來了QAQ 好了不要管上面的吐槽qaq 題意：平面上有n個黑點，剩下的整點全部是白點。一個白點如果上下左右各至少有一個黑點就稱內部白點。

2020-02-24 23:23:13

比賽鏈接 QAQ終於補完了這場的題。。感覺後面幾題還都挺好的就寫個（非常）簡略的總結叭。 A. Feed the cat 簡單貪心+模擬。 #include<bits/stdc++.h> #define rep(i,x,y) for (i

2018-09-03 19:16:36

比賽鏈接徹底淪爲要麼過不掉pp要麼就FST的智障選手。 A. Links and Pearls 看餘數是否爲0即可。 #include<bits/stdc++.h> #define rep(i,x,y) for (int i=(x);

2018-09-03 19:16:35

題面在這裏突然來填這個noip坑。順便記一下一個可怕的錯誤。做法動態開點線段樹+二分即可。主要思想就是將題意轉化爲刪除+插入操作，刪除打1的標記。代碼 => 用 while (q--) 的時候一定要留心看下下面有沒有用到q

2018-09-03 19:16:34

比賽鏈接由於太菜了考場上沒有想出C，並且還沒有補完EF >< A - Zero-Sum Ranges 記錄前綴和開map統計即可。 #include<bits/stdc++.h> #define rep(i,x,y) for (int

2018-09-03 19:16:34

所以誰告訴我我是越來越傻了呢還是越來越傻了呢還是越來越傻了呢。。。。。。白金元首與七彩魔法轉化一堆座標直接算即可。 #include<bits/stdc++.h> #define rep(i,x,y) for (int i=(x);

2018-09-03 19:16:34

題面在這裏題意給出一個字符串，要求茲瓷動態插入/修改字符，詢問x,y開頭的後綴的lcp。保證字符串任意時刻長度 ≤105≤105 。做法 splay維護區間hash值。查詢時二分+hash即可。代碼 => 不得不吐槽bzoj的

2018-09-03 19:16:34

題面在這裏之前寫過一發…然後這次作爲複習又重新寫了一遍然後發現比上一次快了2000+ms？？儘管依然很慢。我好像沒加什麼優化啊（（許是loj評測機性能變佳…..。？做法洲閣篩模板。代碼裏有詳細的註釋。代碼 => 注意初始化

2018-09-03 19:16:34

也偶爾會有貼近內心的感觸吧。不如都寫在這裏，等有一刻過往成雲煙，可以，將心沉入海底，拾朝花，憶曾經。越努力，越幸運永遠年輕，永遠熱淚盈眶花開如火，也如寂寞總是要有所捨棄的我擁抱着昨天淚流成河看

2018-09-03 19:16:34

題面在這裏做法 //最近怎麼…..手賤連連啊..有點不妙啊；_；思路是將所有圓心求一個凸包，再加上圓的周長。記錯誤：1.注意精度問題。 2.注意1不要寫成i。代碼 #include<bits/stdc++.h> #define r

2018-09-03 19:16:34

先放代碼，日後更（*3） ============================2018.3.24UPD============================ 題面在這裏做法感覺並沒有什麼可講的。直接轉化式子以後fft就行。自己

2018-09-03 19:16:34

題面在這裏做法分治+FFT優化。按照值域分治即可。代碼 => 提交了整整一頁，一直在查TLE和測速 =.= => 先是一個奇怪卡精（？），複數類裏long double改成double就能過，否則會T。不清楚爲什麼（ =>

2018-09-03 19:16:34