原创 CF專題記錄
開一個專門的坑來寫一下關於打cf的感受emm 2019.9.5 昨天有一個div1+div2的比賽。原本信心滿滿準備上分的，卻在A題上卡了30min。B題的水題也卡了15min，在讀題上面我出了很大的問題。題意以及數據範圍的觀察我
2019-09-06 09:58:13
原创 [SDOI2009]學校食堂
前言：經過AC這道題的過程，讓我明白了一點，不要過於相信您的同伴（因爲他會讓您的代碼wa一天還不清楚爲什麼）。———上述觀點均由StarTrek大佬背鍋 題目描述 原題鏈接：[SDOI2009]學校食堂 小F 的學校在城市的一個
2019-09-03 09:55:57
原创 關於2019.8.25的信心賽（我的爆零賽）
原本說好增長信心的，結果變成了我的爆零賽QAQ。現總結一下原因：想出A題的時間有點久，原本能10min處理完的代碼（然後，我忘記二階差分怎麼做了。花了1個h重新推到emm）,B題沒有看，C題有兩種方法，一種是倍增，一種是分塊（然而我分塊G
2019-09-03 09:55:57
1
原创 [USACO08NOV]玩具Toys
算法：三分+貪心 1.讀題之後的第一件事是明確目標和問題： 第一步有同學可能會往DP的方向思考（比如蒟蒻我）。因爲我們要處理的問題是我需要買多少個玩具，並且每天分別分多少個給n1，多少個給n2才能使得總和最小。 但是，在D
2019-08-23 10:13:58
原创 收集寶石【codeforces 505C】
聽說，這道題就是個dfs？！（由於是從nkoj搬運的，可能跟原題目不太相仿） 題目： 何老闆最近在玩一款收集寶石的手遊。遊戲雖然簡單，但他仍然樂此不疲。 遊戲中，有30001個小島排成一條直線，小島從左往右編號0到30000，相鄰島嶼間距
2019-08-15 09:32:39
原创 稀疏表！（sparse table，不是桌子！）
稀疏表 你已經是個成熟的st表了，要學會自己給最大最小值emm 算法題記： 是bz到目前爲止學的最快捷，速度最快，空間最小的區間最大最小值查詢算法（好像人家就是來幹這個的吧emm）也是狀態最奇怪的呢。 st表是以動規爲基礎的算法，
2019-03-30 10:26:53
11
原创 動態區間第k小數（分塊呀分塊）
問題描述 給定一個由N個數組成的序列{A1,A2,…,AN} 每次可以將Ak的值改爲t，或者提問序列中{Al,…,Ar}中第k小的數的值。 輸入格式 第一行兩個正整數N,M，表示有N個數，M次操作 接下來每行描述一個操作： ·如果第一
2019-03-03 16:58:36
1
原创 HH的項鍊·第二彈（莫隊+離線）
請問你今天要來一份莫隊嗎？ 因爲之前bz講過類似，用的是樹狀數組，所以這裏就不打標題了，傳送鏈接：HH的項鍊·第一彈[樹狀數組] 同樣的我們依舊進行離線並對詢問進行排序，以左端點所在塊爲第一關鍵字，以右端點爲第二關鍵字。（這樣可以減
2019-03-03 16:58:36
原创 [SDOI2009]HH的項鍊
題目描述 HH 有一串由各種漂亮的貝殼組成的項鍊。HH 相信不同的貝殼會帶來好運，所以每次散步完後，他都會隨意取出一段貝殼，思考它們所表達的含義。HH 不斷地收集新的貝殼，因此，他的項鍊變得越來越長。有一天，他突然提出了一個問題：某一段貝
2019-02-21 22:55:45
原创 殭屍與滾動數組優化——nkoj2422-植物大戰殭屍
植物大戰殭屍！ 時間限制：10000 MS，空間限制：3000 KB，評測說明 : 時限1000ms 問題描述 何老闆喜歡玩植物大戰殭屍，在遊戲裏有一條水平道路，道路的一端是入口，另一端是房子。殭屍會從道路的入口一端向房子一端移動。
2019-02-20 15:25:31
2
原创 斐波那契與滾動數組！
我們先來看個著名數列： 斐波那契數列 已知序列1,1,2,3,5,···求序列第x位爲多少； 樸素做法就是：a[x]=a[x-1]+a[x-2]; 如果是按上面的做法，空間大小可能會很大了，然而對於第x個數字，我們只需要知道x-1和x
2019-02-20 15:25:31
原创 啦啦操僞娘！
關於僞娘啦啦操 我們首先從or開始，因爲or比較好理解。 因爲數據範圍是2^30次方，所以or的突變情況只有30次. 所以or的情況是單增的，那麼我們就先對這個情況排個序，使他滿足位數單增，也就是當k位突變的時候，前k-1位不突變。
2019-02-01 15:15:47
原创 【USACO4.2.2】The Perfect Stall 完美的牛欄
【USACO4.2.2】The Perfect Stall 完美的牛欄 問題描述 農夫約翰上個星期剛剛建好了他的新牛棚，他使用了最新的擠奶技術。不幸的是，由於工程問題，每個牛欄都不一樣。第一個星期，農夫約翰隨便地讓奶牛們進入牛欄，但是問題
2018-12-12 14:54:24
1
原创 【USACO3.1.3】Humble Numbers醜數（蒟蒻解析）
（注：屬於蒟蒻的分析，不存在高端代碼操作，只有簡單的實現過程） 【USACO3.1.3】Humble Numbers醜數 時間限制 : 10000 MS 空間限制 : 655360 KB； 問題描述 對於一給定的素數集合 S = {p
2018-11-03 23:51:13
1