原创 【洛谷2577】[ZJOI2005] 午餐（較水DP）
點此看題面 大致題意： 有NNN個學生去食堂打飯，每個學生有兩個屬性：打飯時間aia_iai和喫飯時間bib_ibi。現要求將這些學生分成兩隊分別打飯，求最早何時所有人喫完飯。 貪心 首先，依據貪心的思想，肯定是喫飯時間長的
2020-06-19 22:46:24
原创 2018年10月訓練記錄（10.1~10.23）
前言 這篇博客記錄的是我在201820182018年101010月的刷題列表。 由於時間比較匆忙，可能會有一些空鏈接，但我會盡快將它們補齊的。 （目前鏈接已補至Oct 7thOct\ 7thOct 7th） Oct 1stOct
2020-06-07 16:52:54
原创 2018暑假紹興集訓小記（7.12~7.21）
前言 本次暑假的7.12~7.21，我們的信息團隊到紹興一中進行集訓。這一次集訓，讓我感受到了紹一的強大（一道他們口中的EASY題卻可以讓我們想上一個甚至兩三個小時）。不過，我也在這次集訓中收穫了許多。 Day1 7.12 今天主要是
2020-06-07 16:52:54
原创 NOIP2018賽前停課集訓記（10.24~11.08）
前言 爲了不久之後的NOIP2018NOIP2018NOIP2018，我們的停課從今天（Oct 24thOct\ 24thOct 24th）起正式開始了。 本來說要下週開始的，沒想到竟提早了幾天，真是一個驚喜。畢竟明天有語文考試、
2020-06-07 16:52:54
原创 【洛谷4149】[IOI2011] Race（點分治）
點此看題面 大致題意： 給你一棵樹，問長度爲KKK的路徑至少由幾條邊構成。 點分治 這題應該比較顯然是點分治。 LinkLinkLink 點分治 詳見博客 初學點分治 主要思路 與常見的點分治套路一樣，由於K≤100000
2020-02-25 15:07:17
原创 【BZOJ1060】[ZJOI2007] 時態同步（樹形DP）
點此看題面 大致題意： 給你一棵帶權樹，每次使用道具可以將某條邊的邊權加111，問你至少需要使用多少次道具，才能使每個葉子節點到根節點的距離相等。 貪心的思想 首先，我們應該先有一個貪心的思想。 不難發現，如果要將以xxx爲根節
2020-02-25 15:07:17
原创 【洛谷2216】[HAOI2007] 理想的正方形（二維RMQ）
點此看題面 大致題意： 求出一個矩陣中所有n∗nn*nn∗n正方形中極差的最小值。 另一種做法 聽說這題可以用單調隊列去做，但是我寫了一個二維RMQRMQRMQ。 二維RMQRMQRMQ RMQRMQRMQ相信大家都會的，而
2020-02-25 15:07:17
原创 【洛谷3759】[TJOI2017] 不勤勞的圖書管理員（樹套樹）
點此看題面 大致題意： 給定一個序列，每個元素有兩個屬性aia_iai和viv_ivi，每次操作改變兩個元素的位置，求每次操作後∑vi+vj[i<j,ai>aj]\sum{v_i+v_j}[i<j,a_i>
2018-11-04 00:50:25
原创 2018.10.26 NOIP2018模擬賽 解題報告
得分： 0+10+100+10+100+10+10（T1T1T1死於假題面，T3T3T3死於細節… …） P.S.P.S.P.S.由於原題是圖片，所以我沒有上傳題目描述，只有數據。 T1T1T1：顏料大亂鬥（點此看題面） 由於顏色種
2018-11-04 00:50:14
原创 NOIP2018初賽 解題報告
前言 NOIP2018NOIP2018NOIP2018初賽已經結束了，接下來就要準備複賽了。 不過，在此之前，還是先爲初賽寫一篇解題報告吧。 單項選擇題 送分題。（雖然我還是做錯了）可以考慮將它們全部轉化爲101010進制，則(2
2018-11-04 00:50:14
原创 【洛谷2468】[SDOI2010] 粟粟的書架（二合一）
點此看題面 大致題意： 問你選取一個矩形區間內至少幾個數，才能使它們的和≥Hi\ge H_i≥Hi。 二合一 根據數據範圍，比較顯然能看出它是一道二合一的題目。 對於第一種情況，R,C≤200R,C\le 200R,C≤200，我
2018-11-04 00:50:14
原创 【洛谷2633】Count on a tree（樹上主席樹）
點此看題面 大致題意： 給你一棵樹，每次問你兩點之間第kkk小的點權，強制在線。 主席樹 這種題目強制在線一般就是數據結構了。 而看到區間第kkk小，很容易就能想到主席樹。 至少不會有人想到樹套樹。 LinkLinkLink 主席
2018-11-04 00:50:14
原创 【BZOJ3123】[SDOI2013] 森林（啓發式合併主席樹）
點此看題面 大致題意： 給你一片森林，有兩種操作：詢問兩點之間的第kkk小點權和在兩棵樹之間連一條邊。 前置技能：樹上主席樹 做這道題目，我們首先要會樹上主席樹。 關於樹上主席樹，這有一道很好的例題：【洛谷2633】Count on
2018-11-04 00:50:14
原创 【BZOJ1925】 [SDOI2010] 地精部落（帶有一堆性質的動態規劃）
點此看題面 大致題意： 問你有多少長度爲nnn的數列，它當中每個數字要麼比旁邊兩個數字都小，要麼比旁邊兩個數字都大。 性質 這題應該比較顯然是一道動態規劃題，但剛看到這題時我卻無從下手。 其實，瞭解了關於這種合法數列的幾個性質，這題
2018-11-04 00:50:14
原创 同餘問題（一）——擴展歐幾里得exgcd
前言 擴展歐幾里得算法是一個很好的解決同餘問題的算法，非常實用。 歐幾里得算法 簡介 歐幾里得算法，又稱輾轉相除法。 主要用途 求最大公因數gcdgcdgcd。 公式 gcd(a,b)=gcd(b,a%b)gcd(a,b)=gcd(
2018-11-04 00:50:14