原创 #NOIP模擬賽#喫糖果candy（縮小選邊範圍--mod區間）
喫糖果（candy） 【題目描述】 小D有一包糖果和N張卡片。每張卡片上都有一個正整數Pi。小D想這樣喫糖果，他把兩張卡片用線串起來，如果兩張卡片上的數字分別爲Pa和Pb，他就喫掉min(Pa%Pb,Pb%Pa)的糖果。 他想最終把所有
2020-06-21 20:51:24
原创 #bzoj3394#雪後村莊（啓發式合併 + 哈希）
3394: 雪後村莊 時間限制:1 Sec 內存限制: 512 MB 題目描述 輸入 輸出 輸出q行，每行一個字符串“yes”或“no”（不包括引號）。 樣例輸入 2 4 3 4 1 2 3 2 3 2 2 4 4
2020-06-21 20:13:16
1
原创 2017.9.9考試
這場考試的題，有些遺憾，感覺自己明明應該要做出來1,2題的，但是最後第二題沒推出來，我給自己下的定義叫做：亂，非沉者 第一題看着很有思路，我一眼就看出了正解，感覺我應該是周圍人中最早想出來的（因爲我寫完了才聽到他們開始寫）。 當時還是很開
2020-06-21 20:13:05
原创 #P1169ZJOI2007#棋盤製作(二維單調棧+DP+XOR思路)
題目描述 國際象棋是世界上最古老的博弈遊戲之一，和中國的圍棋、象棋以及日本的將棋同享盛名。據說國際象棋起源於易經的思想，棋盤是一個8×8大小的黑白相間的方陣，對應八八六十四卦，黑白對應陰陽。 而我們的主人公小Q，正是國際象棋的狂熱愛好者。
2020-06-21 20:13:05
原创 #NOIP模擬賽#多邊形Polygon（枚舉 + 模擬）
Code:算法一實現（慢死） #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<
2020-06-21 20:13:05
5
原创 #bzoj3393#二叉樹（Splay / RMQ）
3393: 二叉樹 時間限制: 1 Sec 內存限制: 512 MB 題目描述 給定一棵二叉樹，節點標號從1到n。在不改變其中序遍歷的情況下，請改變樹的結構，使得這棵二叉樹的先序遍歷（前序遍歷）字典序最小。 輸入 第一行一個
2020-06-21 20:13:04
原创 #NOIP模擬賽#相似字符串（樹形DP + 狀壓）
這題是一個狀壓樹DP，有思路可以先想一下，不是特別難（但是我作爲一個蒟蒻理解標程看了相當久才徹底想清楚，我的樹DP太弱了） 標解寫得有點模糊，其實也很清楚，但是我還是想要說一下我對這題思路的理解。 首先是預處理出前綴（我是暴力的，
2020-06-21 20:13:04
原创 #NOIP模擬賽#押韻rhyme（TRI樹 + Dp）
押韻（rhyme.cpp/c/pas) 【題目描述】 LCS表示最長公共後綴長度。如果兩個單詞A，B押韻，當且僅當LCS(A,B)>=MAX(A,B)-1。如果一個序列押韻，當且僅當該序列中任意相鄰的兩個單詞押韻。現在，給你一片文章，文
2020-06-21 20:13:04
原创 #NOIP模擬賽#TSP（樹型DP）
這一題，枚舉根節點。 先貼上兩個性質： 定義Dp[u]表示以u爲根結點，保證u的子樹中所有節點都能被區分的最少信號塔數量。 因爲son已經保證了其子樹能被區分，所以只考慮u的直系子節點能否被區分。 如果有兩個及以上的子節點，那
2020-06-21 20:13:04
原创 #NOIP模擬賽#單向道路(LCA or 子樹和-> 邊的貢獻)
有兩種做法，都比較好想。 首先，兩種方法都要對於整個圖求橋，因爲邊雙連通分量中的兩個點一定可以互達。 然後對於橋，我們得到一棵樹（將所有的點所對應的連通分量標記好）。 第一種： 任意提一個結點，轉成有根樹，對於兩個城市，求LCA，因爲有
2020-02-22 21:31:04
原创 #NOIP2011#選擇客棧
【NOIP2011】選擇客棧 時間限制: 1 Sec 內存限制: 128 MB 題目描述 麗江河邊有 n 家很有特色的客棧，客棧按照其位置順序從1 到n 編號。每家客棧都按照某一種色調進行裝飾（總共k 種，用整數0 ~ k-1 表
2020-02-22 21:31:04
原创 #bzoj1506#雙塔問題(Dp經典)
1506: 雙塔問題 時間限制: 1 Sec 內存限制: 64 MB 題目描述 第三題：雙塔問題 2001年9月11日，一場突發的災難將紐約世界貿易中心大廈夷爲平地，Mr. F曾親眼目睹了這次災難。爲了紀念"9?11"事件，Mr.
2020-02-22 21:31:04
原创 #NOIP模擬賽#排列問題（DP）
這個題，是一個DP，令人驚訝，我當時根本就沒往這方面想，還是題見得少了 同學有一個DP解法，個人感覺比標解好理解得多，具體如下： 如圖： 將數字1 ~ N從大到小填 定義Dp[full][half][sum]表示 已經填了full個
2020-02-22 21:30:54
原创 #NOIP模擬賽#同色齒輪問題(Hungary最大匹配 or 網絡流)
一共只有三種顏色，假設前兩種顏色反向，對於第三種顏色，它與前兩種齒輪中必有一種同向。 枚舉兩種齒輪的顏色，假設它們旋轉方向矛盾（同向），另一種只需要與它們反向就一定不矛盾了，所以此處可以不考慮。 對於這兩種需要齧合的顏色齒輪連邊，Hun
2020-02-22 21:30:54
原创 #NOIP模擬賽#捕鼠器mousetrap（樹）
題解其實是相當詳細的，但是是英文的，於是我就自己翻譯了一份（拒轉載，心血啊），有可能有錯，但是並不影響大部分的理解，可以參考。 Code： #include<iostream> #include<cstdio> #include<cs
2020-02-22 21:30:54