原创 [BZOJ 1818] CQOI2010 內部白點
處理方式酷似上一題…簡化版？hhhhhhhhh #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long l
2020-06-21 20:17:52
原创 ［BZOJ 4430］ ［NWERC 2015］ 賭駱駝
Solution： 考慮補集轉換： 先令答案爲 n * (n - 1), 然後3個序列兩兩求一次不符合條件的數字對，從ans裏除去後就是答案的兩倍； 爲什麼：我們初始時的ans 相當於把 每個數字對 計入兩次， 考慮有數字
2020-06-21 20:17:52
原创 [BZOJ 4439] [swerc 2015] Landscaping
Solution : 比較經典的網絡流構圖了吧， 求一發最小割 Code： #include <algorithm> #include <cstring> #include <cstdlib> #include <cstdio>
2020-06-21 20:17:52
原创 [51Nod 1224] 階乘的冪的倍數
題解：注意到 f(i, k) 一定單調， 從小到大枚舉每一個 i ， 分解素數可以求出此時滿足條件的最小的 N …… 看代碼把 ಥ_ಥ …… 不會證明覆雜度…. n 乘若干個 log ？ hhhhhhhh #include<cs
2020-06-21 20:17:52
原创 [BZOJ 1592] [Usaco2008 Feb] 路面修整
Solution : 數據範圍小，平方算法是資瓷的，前綴和優化DP一發 Code ： #include <algorithm> #include <cstdlib> #include <cstring> #include <cs
2020-06-21 20:17:52
原创 [BZOJ 1251] 序列終結者
http://www.lydsy.com/JudgeOnline/problem.php?id=1251 裸splay，作爲一個小小的模版… AC code ： #include<cstdio> #include<cstring>
2020-06-21 20:17:41
原创 [BZOJ 4409] [Usaco2016 Feb]Circular barn
覺得應該正經的寫一寫做法了 TAT 不能總是玄學啊顯然啊意會啊什麼的。 爲了方便理解…我們不妨認爲題意是給牛選k個集合點然後牛逆時針走到這k個點上。 首先是破環成鏈，嘛，相信大家都會。 然後這一步處理的手段和BZOJ 1096
2020-06-21 20:17:41
原创 ［BZOJ 1227] 虔誠的墓主人
題解：長這樣的題好像都有固定套路…所有點按座標排序、處理組合數，然後用樹狀數組維護奇怪的信息…….編不下去了 黃學長的題解 AC Code: #include<cstdio> #include<cstring> #include
2020-02-20 20:36:46
原创 [BZOJ 4380] POI 2015 Myjnie
網上搜不到題解…搞了兩天才勉強跑過去…太弱… 做法應該就是區間dp吧， 把所有詢問的 c 值排序， 由大到小枚舉每一個 c ，令 f[i][j]表示當前的區間 [i, j] 中能取到的最大值， 然後用一種神乎其神的方法狀態轉移和
2020-02-20 20:36:46
原创 [BZOJ 4412] [Usaco2016 Feb]Circular Barn
注意到“牛隻能順時針走“，所以貪心一定是對的。 把環複製成鏈，一遍掃找到最優位置，兩遍掃算出答案。 沒了 #include<cstdio> #include<cstring> #include<algorithm> usin
2020-02-20 20:36:46
原创 51nod 最大公約數 & 最小公倍數
之前學習杜教篩的時候，把 φ 和 μ 的前綴和兩道題做過之後就沒有再深入學習…NOI D1T3 看出來是杜教篩但是不會推只好做一個被唾棄的暴力選手…越來越覺得自己數論姿勢太naive，所以補一補稍稍高端的知識。。。從刷經典題開始吧
2018-09-03 18:44:08
原创 [BZOJ 4513 ~ 4518] SDOI 2016 R1 day1 + day2 口胡題解
題面自己去看吧哈哈哈哈哈哈哈哈哈 這週一開始前前後後花了三天寫完….還犯了一個又一個低級錯誤……我是思博呢 Day 1 ： T1，BZOJ 4513 儲能表 簡單可做的數位dp, 記錄 f[ i ][0 / 1][0 / 1][0/
2018-09-03 18:44:08
原创 五邊形數定理的一種證明
很久以前就知道五邊形數定理了……但是用它A過幾道題，一直不知道怎麼證明感覺很不痛快 QwQ……最近在wiki上找到一個簡單優雅的證明方法……在網上並沒有找到過中文的證明，所以把它粗略翻譯一下，放在這裏 QWQ 描述 五邊形數定理是一個歐拉
2018-09-03 18:44:07
原创 Codeforces 736D
題意 給出一個 n×n 的 0-1方陣 M ，M 中恰有 m 個位置爲 1，其它爲 0。保證有： det(M)≡1mod2 對 M 中的每個 1，回答：把這個 1 修改爲 0 後，det(M′)mod2 約定：n≤2000 ，m
2018-09-03 18:44:07
原创 [模版] 帶部分重構的KD_Tree
RT ， 從黃學長那裏初步學習到寫KD樹的姿勢後自己摸索着寫了指針＋替罪羊版的，效率還可以….能夠忍受。 BZOJ 4066 簡單題 #include <cstdio> #include <cstring> #include <cstdl
2018-09-03 18:44:07
1