原创 Codeforces實錄（2019.1）
1.13 呵呵噠手速場幸虧手速快要不然就慘了。 一場下來前三題都是 2000+ 的，然後 E 題 200+ D 題 100+。。。出題人真垃圾，呸。 花了一個半小時想 E，真是菜的不行，哎！ 可能晚上打 CF 的確很難發揮好，誰叫
2020-06-09 13:24:03
原创 WC2019 醬油記
Day 0 早上六點四十五起牀去趕火車，坐了一上午+一中午的高鐵終於到廣州南站了，而且因爲沒準備車上的午餐餓的兩眼發綠，一下車就吃了個肯德基。然後在大巴上顛簸了一個小時到了廣州二中。路上還吃了把雞。來宿舍後和其他湖北OIer面基，發現
2019-01-26 02:50:19
原创 《淺談一類積性函數的前綴和》例題（未完待續）
51Nod 1238 - 最小公倍數之和 V3 求 ∑i=1n∑j=1nlcm(i,j)\displaystyle\sum_{i=1}^{n}\displaystyle\sum_{j=1}^{n}lcm(i, j)i=1∑nj=1∑
2019-01-17 02:12:35
1
原创 1月份的 Codeforces
1.13 呵呵噠手速場幸虧手速快要不然就慘了。 一場下來前三題都是 2000+ 的，然後 E 題 200+ D 題 100+。。。出題人真垃圾，呸。 花了一個半小時想 E，真是菜的不行，哎！ 可能晚上打 CF 的確很難發揮好，誰叫我菜
2019-01-17 02:12:34
原创 約數函數的等價變換
先看看兩道題： BZOJ 4176 - Lucas的數論 51Nod 1220 - 約數之和 這兩題，一個是求 ∑i=1n∑j=1nσ0(ij)\displaystyle\sum_{i=1}^{n}\displaystyle\sum_
2019-01-11 14:33:15
原创 用樹狀數組代替平衡樹
用樹狀數組代替平衡樹 那天我在做 USACO 的某道題的時候突發奇想用樹狀數組代替平衡樹 （但是這似乎不是我首創的 idea） （不過貌似用的人很少） 大體做法就是靠二分+樹狀數組，單次操作複雜度 \( O( log^2 n )
2019-01-10 02:25:03
原创 CF 1039D You Are Given a Tree && CF1059E Split the Tree 的貪心解法
CF 1039D You Are Given a Tree && CF1059E Split the Tree 的貪心解法 1039D 題意： 給你一棵樹，要求對給定鏈長於 k = 1, 2, 3, ..., n，求出最大的鏈
2019-01-10 02:24:53
原创 [CTSC2008]圖騰totem
[CTSC2008]圖騰totem （圖騰這題做的我頭疼 233） 記 f(xxxx) 爲 xxxx 出現的次數，那麼題目就是要求 f(1324) - f(1243) - f(1432) 最有難度的是把上面的式子轉化一下，變成
2019-01-10 02:24:52
原创 UVa 10615 - Rooks
這題我想了兩個小時卻沒有發現要做 K 次匹配。。。我好笨啊。。。 不過即使想到了要做 K 次匹配，我也想不到要加邊 加邊的充分性是很好證明的（用 Hall 定理） 但是爲什麼直接算 K 次最大匹配就不對了呢？ 我先交了一份不加邊的代碼，並
2019-01-10 02:24:52
原创 BZOJ 1022: [SHOI2008]小約翰的遊戲John Nim遊戲簡要筆記
按照現在的OI科技發達程度，這題只能當作NOIP普及組考考了。 很簡單的Nim遊戲模板題，但是仍然需要知道Nim遊戲的策略，否則無法想象怎樣在考試的時候自己YY出正解來（也可能是本蒟蒻理解不了大佬們的思維吧^_^） 基礎的Nim遊戲分兩種
2019-01-10 02:24:52
1
原创 BZOJ 2125: 最短路
BZOJ 2125: 最短路 這是仙人掌第二題。 正解是用圓方樹，沒毛病。然後爲了表示我沒有無腦抄答案，就敲了一份暴力的，調試兩個多小時後光榮TLE（但是在學校的OJ上AC了，難道是BZOJ的CPU真的是來自上個世紀？） 在寫暴
2019-01-10 02:24:52
原创 POI2008 題解
POI2008 題解 POI2008 完結(´･_･`)撒花！ 海報PLA 單調棧裸題！ 激光發射器SZK 光路可逆？ 然後證一下發射器與接收器兩兩對應？ 磚塊Klo 區間中值！ 可用樹狀數組水過。。。 將高度 \( h \)
2019-01-10 02:24:52
原创 POI2007 題解
POI2007 題解 POI2007 完結撒花！ 旅遊景點atr 很簡單的一道 dp 題，不說了。有意思的是官網上的標程把空間複雜度壓成了 \( 2^k \)，而我不知道這是怎麼搞的，所以官網上提交會 \( MLE \) 辦公樓
2019-01-10 02:24:52
原创 BZOJ 1035: [ZJOI2008]Risk 題解
BZOJ 1035: [ZJOI2008]Risk 題解 這題做的神尷尬😅 開始的時候很無腦的就用簡單的捲包裹瞎搞，想到找當前聯通塊的某一個邊就好了，然後各種bug搞法果斷WA。 突然發現有坑，樣例二沒好好看。。。MDZZ又調
2019-01-10 02:24:52
8
原创 BZOJ 1080: [SCOI2008]劣質編碼
BZOJ 1080: [SCOI2008]劣質編碼 這題我會暴力。。。如果時限 1e9 的話就可以 AC 啦 這題 clj 也會暴力。。。然後他就秒切了。。。 （果然是蒟蒻 vs 大神） 大神的暴力簡直不可用語言來描述了。。。
2019-01-10 02:24:52