台部落HermioneL

題目在這裏呀！離NOIP就一週了喵但感覺好累好傻什麼都想不出來了，越聽課越傻嗎qwq 博客也是一段時間沒寫了qaq（順便亂入慶祝IG奪冠！金色的雨誒！！）題意很清楚了吧emmm 題解首先對於一段區間的和爲sum，那麼sum

2018-11-06 23:56:54

題目在這裏呀~ 題意給你一棵樹，改變一條邊使得樹的直徑最小，求最小直徑。題解這題在考試的題目有加強版然而暴力都沒有寫完qaq所以找到了這道題。這題還是挺友善的嗷（Case x忘記寫了也是很迷了枚舉刪除哪一條邊，把樹分成了兩棵

2018-10-20 00:13:58

比賽鏈接 A Make a triangle! 題意三根棍子，你可以使任意的一根棍子長度加一，問至少要操作幾次才能使這三根棍子能構成一個三角形。題解不需要循環的題[手動幽靈]。就不說了吧… //Leo #include <cst

2018-10-20 00:13:58

這裏是比賽w A 動態點分治題目在這裏呀~ 題意輸出所有[l,r][l,r][l,r]範圍內能表示爲k的若干次的數。（注意0^0=1）題解暴力做…k爲2,r爲2^63次時最多乘63次所以時間可行。 emmm我特判掉了k=0和

2018-10-14 23:48:44

題目在這裏呀~ 又是好長一段時間沒寫代碼啦（學業繁忙咳咳）但是這道題真的是道好題啊orz（超好超好的題題意有一個數A，它有些位上是已知的，有些位是”?”，有n個數B1,B2…,Bn，每個數位有一個貢獻(c0,c1,c2,…,c9

2018-09-04 14:53:54

題目在這裏呀！題意給你一個字符串，每次塗色只能將一段區間的顏色改爲一種，問將一個空白的版塗成目標串最少需要幾次。題解很明顯是區間DP啊，fi,jfi,j 表示i到j這段區間塗成目標串最小代價。那麼有兩種情況。 1、st[i]

2018-08-26 00:11:34

題目在這裏呀~ 題意 ftiasch有N個物品, 體積分別是 W1, W2, …, WN。由於她的疏忽, 第 i 個物品丟失了。 “要使用剩下的 N - 1 物品裝滿容積爲 x 的揹包，有幾種方法呢？” 她把答案記爲 Count(i, x

2018-08-26 00:11:32

題目在這裏呀！個人認爲是一道很好的題目，原來可持久化線段樹還能這麼用，看題解之前還是沒有想到啦要批評！那就寫個題解補償一下？題意給你一棵有根樹，n個節點，有q次詢問，每次詢問，給出兩個數x(1<=x<=n)，d，求有多少有序元組

2018-08-26 00:11:28

如果拒絕一條路和一條路重疊那麼相見纔會值得認真說再見 -----致2017 這就過去了，一年前還千盼萬盼着2017的來到，現在不聲不響地走了。一年前的現在

2018-08-26 00:11:26

題目在這裏呀！那麼開始切水題了？（劃掉）題意題目很短了吧？題解表面上有八個向量，但它們合併一下就只剩下沒幾種情況了qwq 四種情況 1、x0+2a or y0+2b 2、x0+2b or y0+2a 3、x0+a,y0

2018-08-26 00:11:26

題目在這裏呀！題意定義d(u,v,w)爲從u號點出發，嚴格不經過v號點，最終到達w號點的最短路徑長度，如果不存在這樣的路徑，d(u,v,w)的值爲-1。計算每個d(u,v,w)的和。題解一開始沒什麼想法啊，枚舉嚴格不經過的點然

2018-08-26 00:11:26

題目在這裏呀~ 題意有n個城市，每個城市需要貼上一個標籤，所以的標籤都是大小相同且不重疊的正方形，其對應的城市位於標籤上邊或下邊的中點，最大化標籤的邊長。題解應該很明顯有二分性的吧。二分出邊長之後是不是可以得出一些限制？假設二分

2018-08-26 00:11:25

題目在這裏呀！題意有n個瓶子，每個瓶子的容量爲Vi，從中選出k個瓶子做如下操作 1、把一個瓶子倒滿 2、把一個瓶子倒空 3、將燃料從a倒到b，直至a空或b滿 4、將某個瓶子交給你希望交給你的瓶子不空但儘可能少，求最優選擇，

2018-08-26 00:11:25

題目在這裏呀~ 題意 1、單點修改 2、求區間[l,r]內的最大子序列題解做法還算好想吧（如果做過類似題目比如poj 的 hotel ？好像沒什麼差別的。就是一棵線段樹每個節點要記四個值：左端點連續的和最大值，右端點連續的和

2018-08-26 00:11:25

題目在這裏呀！題意真不知道這道題說了這麼多有什麼用。就是每種菜有m和h兩種，然後只能取其中一個，然後有M條限制，表示取了前一個就不能取後一個了，然後求可不可行？題解看懂題意就是很裸的2-SAT了（雖然我題意說的一點都不清楚 /

2018-08-26 00:11:25