passer

摘要： 這是一道超級(jí)大模擬 前后調(diào)了差不多3個(gè)小時(shí)，要是考場(chǎng)上那就已經(jīng)炸了 題意其實(shí)很簡(jiǎn)單，但是處理起來(lái)是真的麻煩 最后寫了份特別丑的代碼，A過(guò)去了 主要是特例判的惡心，總是會(huì)有1月0日的錯(cuò)誤 這題一定要耐住性子做下來(lái)試試 #include <bits/stdc++.h> using namespace s 閱讀全文

摘要： 樹上背包學(xué)習(xí)筆記 做完洛谷P2014實(shí)在心緒澎湃，感覺對(duì)樹上背包有點(diǎn)感觸所以分享一下心得 以洛谷P2014為例 我們?cè)O(shè)狀態(tài)dp[u][j][m]為以u(píng)為根節(jié)點(diǎn)，只從前j個(gè)子樹中選m個(gè)點(diǎn)的最大學(xué)分 那么這個(gè)問(wèn)題就和01背包很像了，不過(guò)對(duì)于每個(gè)子樹（每個(gè)物品）還要枚舉它可能的不同學(xué)分（價(jià)值） 即在這個(gè)子 閱讀全文

摘要： 知道的太少，想要的卻太多 情緒和欲望對(duì)我的影響真的很大，經(jīng)常因此而做出過(guò)激的行為 我要嘗試進(jìn)行一次修行，在我有欲望與情緒時(shí)，我將盡力遏制它們 當(dāng)然情緒是一生的敵人，我也不可能一直抑制，但那怕一周也好，我想試一試 這是一次個(gè)人突破，我想要完成修行也是一種欲望，如果我的欲望足夠強(qiáng)烈 就現(xiàn)在開始，來(lái)一場(chǎng)克 閱讀全文

摘要： 才學(xué)倍增，感覺這個(gè)東西好難懂，做了洛谷P4155 [SCOI2015] 國(guó)旗計(jì)劃，有了一些思考吧 這題也簡(jiǎn)單，排序之后就是典型的區(qū)間貪心，當(dāng)我還在傻傻的一個(gè)個(gè)枚舉的時(shí)候，才發(fā)現(xiàn)這道題的標(biāo)簽倍增 這倒是點(diǎn)醒我了，倍增的作用到底是什么，我現(xiàn)在把它理解成了一個(gè)和二分差不多的一個(gè)降log的區(qū)間查詢，本質(zhì)上是 閱讀全文

摘要： 一名普通的高中生oier 正式建立我的博客了，這是第一篇文章，以后會(huì)在博客上發(fā)一些算法學(xué)習(xí)筆記，題解以及讀書心得 建立博客的目的是記錄吧，記錄自己的oi生涯，留作回憶，珍藏于心 以后會(huì)時(shí)不時(shí)更新內(nèi)容的，這個(gè)夏天還很長(zhǎng)，請(qǐng)多指教 再次追逐夏天 閱讀全文