原创 CF專題記錄

開一個專門的坑來寫一下關於打cf的感受emm 2019.9.5 昨天有一個div1+div2的比賽。原本信心滿滿準備上分的,卻在A題上卡了30min。B題的水題也卡了15min,在讀題上面我出了很大的問題。題意以及數據範圍的觀察我

原创 [SDOI2009]學校食堂

前言:經過AC這道題的過程,讓我明白了一點,不要過於相信您的同伴(因爲他會讓您的代碼wa一天還不清楚爲什麼)。———上述觀點均由StarTrek大佬背鍋 題目描述 原題鏈接:[SDOI2009]學校食堂 小F 的學校在城市的一個

原创 關於2019.8.25的信心賽(我的爆零賽)

原本說好增長信心的,結果變成了我的爆零賽QAQ。現總結一下原因:想出A題的時間有點久,原本能10min處理完的代碼(然後,我忘記二階差分怎麼做了。花了1個h重新推到emm),B題沒有看,C題有兩種方法,一種是倍增,一種是分塊(然而我分塊G

原创 [USACO08NOV]玩具Toys

算法:三分+貪心 1.讀題之後的第一件事是明確目標和問題:     第一步有同學可能會往DP的方向思考(比如蒟蒻我)。因爲我們要處理的問題是我需要買多少個玩具,並且每天分別分多少個給n1,多少個給n2才能使得總和最小。 但是,在D

原创 收集寶石【codeforces 505C】

聽說,這道題就是個dfs?!(由於是從nkoj搬運的,可能跟原題目不太相仿) 題目: 何老闆最近在玩一款收集寶石的手遊。遊戲雖然簡單,但他仍然樂此不疲。 遊戲中,有30001個小島排成一條直線,小島從左往右編號0到30000,相鄰島嶼間距

原创 稀疏表!(sparse table,不是桌子!)

稀疏表 你已經是個成熟的st表了,要學會自己給最大最小值emm 算法題記: 是bz到目前爲止學的最快捷,速度最快,空間最小的區間最大最小值查詢算法(好像人家就是來幹這個的吧emm)也是狀態最奇怪的呢。 st表是以動規爲基礎的算法,

原创 練習題隨記

動態區間第k小 之前已經寫過題解了,鏈接後天放,總結:代碼要細心一點啊qwq 秀肌肉 莫隊裸題,然後沒有開longlong又wa又tqwq

原创 動態區間第k小數(分塊呀分塊)

問題描述 給定一個由N個數組成的序列{A1,A2,…,AN} 每次可以將Ak的值改爲t,或者提問序列中{Al,…,Ar}中第k小的數的值。 輸入格式 第一行兩個正整數N,M,表示有N個數,M次操作 接下來每行描述一個操作: ·如果第一

原创 HH的項鍊·第二彈(莫隊+離線)

請問你今天要來一份莫隊嗎? 因爲之前bz講過類似,用的是樹狀數組,所以這裏就不打標題了,傳送鏈接:HH的項鍊·第一彈[樹狀數組] 同樣的我們依舊進行離線並對詢問進行排序,以左端點所在塊爲第一關鍵字,以右端點爲第二關鍵字。(這樣可以減

原创 [SDOI2009]HH的項鍊

題目描述 HH 有一串由各種漂亮的貝殼組成的項鍊。HH 相信不同的貝殼會帶來好運,所以每次散步完後,他都會隨意取出一段貝殼,思考它們所表達的含義。HH 不斷地收集新的貝殼,因此,他的項鍊變得越來越長。有一天,他突然提出了一個問題:某一段貝

原创 殭屍與滾動數組優化——nkoj2422-植物大戰殭屍

植物大戰殭屍! 時間限制:10000 MS,空間限制:3000 KB,評測說明 : 時限1000ms 問題描述    何老闆喜歡玩植物大戰殭屍,在遊戲裏有一條水平道路,道路的一端是入口,另一端是房子。殭屍會從道路的入口一端向房子一端移動。

原创 斐波那契與滾動數組!

我們先來看個著名數列: 斐波那契數列 已知序列1,1,2,3,5,···求序列第x位爲多少; 樸素做法就是:a[x]=a[x-1]+a[x-2]; 如果是按上面的做法,空間大小可能會很大了,然而對於第x個數字,我們只需要知道x-1和x

原创 啦啦操僞娘!

關於僞娘啦啦操 我們首先從or開始,因爲or比較好理解。 因爲數據範圍是2^30次方,所以or的突變情況只有30次. 所以or的情況是單增的,那麼我們就先對這個情況排個序,使他滿足位數單增,也就是當k位突變的時候,前k-1位不突變。

原创 【USACO4.2.2】The Perfect Stall 完美的牛欄

【USACO4.2.2】The Perfect Stall 完美的牛欄 問題描述 農夫約翰上個星期剛剛建好了他的新牛棚,他使用了最新的擠奶技術。不幸的是,由於工程問題,每個牛欄都不一樣。第一個星期,農夫約翰隨便地讓奶牛們進入牛欄,但是問題

原创 【USACO3.1.3】Humble Numbers醜數(蒟蒻解析)

(注:屬於蒟蒻的分析,不存在高端代碼操作,只有簡單的實現過程) 【USACO3.1.3】Humble Numbers醜數 時間限制 : 10000 MS   空間限制 : 655360 KB; 問題描述 對於一給定的素數集合 S = {p