原创 POJ 3076 Sudoku (DLX)
16*16 的數獨，DLX的最愛。想了一會兒空着的列要不要刪掉，突然發現其實隨它搜就好了，隻影響深度不影響寬度。或者手動刪除一下也沒有大礙。 /* Created Time: Thursday, November 21, 2013 P
2020-06-19 01:44:24
原创 Codeforces Round #211 (Div. 2) ABCD
題目鏈接 代碼鏈接 A： 模擬簡單算盤 B： 找最大連續k數和的下標 C： 貪心。從左往右考慮，考慮連續相同段，若大於等於3個連續，則必須刪到剩2個，若出現...AABB這種，則刪掉後面的B，變成...AAB。 D： 因爲小夥伴買車時若不
2020-06-19 01:44:24
原创 Codeforces Round #219 (Div. 1) ABCD
題目鏈接 代碼鏈接 A： 排序，二分裝在袋子裏的袋鼠數量，然後用最大的mid只袋鼠試裝最小的mid只袋鼠來判斷可行性。 B： n給40的意思就是瘋狂的預處理。先求出固定左右界的矩形數量(即dp[a][b][c][d]表示矩形的左端點在線
2020-06-19 00:06:35
原创 Codeforces Good Bye 2013
題目鏈接 代碼鏈接 A： 沒有任何最優性質，只要能點亮就點亮，能換就換，到不能換爲止。 B： 讓機器人從左走到右，再從右走到左，遇到能pick的就pick一下，最多要2*300*300步。 C： 從小到大排序，然後從左到右把數儘量往小了放
2020-06-18 22:22:46
原创 URAL 1519 Formula 1 (插頭)
問用一條迴路覆蓋網格里的所有空格子有幾種方法 雖然是論文的大裸入門題，但是AC跳出來還是好激動 =.= 最小表示： #include <cstring> #include <algorithm> #include <iostream>
2020-06-18 22:22:46
原创 Codeforces Round #213 (Div. 1) ABCD
題目鏈接 代碼鏈接 A： 考慮對於矩形(x,y,z,t)：sum = sigma( sigma( si * sj ) ) x<=i<=y, z<=j<=t，調整得： sum = sigma ( si )* sigma ( sj ) x<=
2020-06-18 22:22:46
原创 ZOJ3494 BCD Code （AC自動機+數位DP）
用AC自動機構造出病毒串的trie圖，然後設狀態dp[i][j]表示長度爲i且位於j節點時的符合要求的數的數量，然後按照普通數位DP做即可 遞推式數位DP統計[1,x]內符合條件的數只需要考慮三種情況： 1，位數比x短的數 2，位數和x一
2020-06-07 00:49:51
原创 TLE君的強連通日記
如果您願意轉載，請註明出處不謝 TLE君的強連通日記 Nero的強連通專輯2 HDU1269 迷宮城堡 判斷是不是強連通圖。數據超級水，事實上隨便寫個dfs就能過了 HDU2767 Proving Equivalences 添加最少
2020-06-07 00:49:51
原创 BZOJ 1503 [NOI2004]鬱悶的出納員 (splay)
比treap慢180ms，合格。(間接證明了treap也是一種常數很大的東西囧) #include <stdio.h> #include <string.h> #include <algorithm> #include <time.h>
2020-06-07 00:49:51
原创 二分圖König定理的網絡流思路證明
轉載請註明出處：http://blog.csdn.net/hei_nero/article/details/20479361 本篇嘗試從網絡流構圖上證明König定理，個人理解，僅作參考，不喜勿噴 König定理：二分圖的最小點覆蓋數等
2020-06-07 00:49:51
原创 HDU 1166 敵兵佈陣 (splay)
終於會單點更新了好感動啊 splay竟然跑得比樹狀數組快，掌聲經久不息。。 #include <stdio.h> #include <string.h> #include <algorithm> using namespace std
2020-06-07 00:49:51
原创 POJ 2763 Housewife Wind （LCA+樹狀數組）
10W節點的樹，10W次操作： 1,：詢問兩點距離； 2：修改一條邊權。 解法：如果沒有修改，那麼dis(a,b) = dep(a) + dep(b) - dep(lca(a,b)) * 2，可以用rmqLCA來O(1)做到。 但是有修改
2020-06-07 00:49:51
原创 腦子一抽
寒假的生活真是令人感動啊 早上都不見了 loop: 喝酒，頭暈，醒，喝酒，頭暈，醒... 好懶散啊，隨便找篇論文就能荒廢一天 實質上都沒有認真看.
2020-06-07 00:49:51
原创 2014浙江省賽總結
第二次到紫金港。 比較感動的事情是，由於下雨，開幕式陳詞被剪短了。。 這次1金5銀1銅，大概是本校目前最好的一次省賽了吧。。 but隔壁學校hdu5金x銀x銅，一比起來我們還是弱翻了。。 這次的A~L共12道題，AGL這種水題略過，B是個
2020-06-07 00:49:51
原创 Codeforces Round #240 (Div. 1) ABCD
轉載請註明出處 題目鏈接 A： 把分數儘量放在第一對數對上，然後讓剩下的數對兩兩互質即可，注意一些特殊情況(m=0或者n=1) B： dp[長度][當前最後一個數的大小]，這樣去轉移：dp[len][x] = sigma(dp[len-1
2020-06-07 00:49:51