台部落BenjaminPMLee

題意：給出N天的營業額，定義某天營業額的“最小波動值”爲這天之前所有營業額與該天營業額之差的絕對值的最小值。特別地，第一天營業額的“最小波動值”即爲第一天營業額本身。實質：給定一個序列{ai} ，求：a1+∑2⩽i⩽

2018-08-22 16:10:03

[題目大意] 你考了N次試，第i次考試有bi道題，你通過了ai道。現在選擇(N-K)次考試，使得總通過率最高。（總通過率 = 選擇的考試的總通過數/選擇的考試的總題目數） [分析] 第一反應是貪心，可惜貪心不對，樣例給的很明顯了。想一想

2018-08-22 16:10:03

題幹 T組詢問，每組給出一個n,求： ∑1⩽i⩽nlcm(i,n),(1⩽T⩽300000,1⩽n⩽1000000) 題解先進行變形： ∑1⩽i⩽nlcm(i,n)=∑1⩽i⩽ni×ngcd(i,n) 枚舉gcd(i, n)，有：

2018-08-22 16:10:02

題意：給出一個序列，求區間第k小。要求支持單點修改。題解：不談修改的時候，地球人都會做。主要考慮如何維護修改。如果直接在建好的線段樹上修改，每次需要新建O(n) 棵線段樹，顯然吃不消。請諸君一定要有一個思想，所謂“函

2018-08-22 16:10:02

題幹維護一個區間，支持兩種操作：區間求和；區間開平方（將一個區間內的數全部開平方）。當然在BZOJ上這道題被加上了奇奇怪怪的背景…… 區間長度不超過100,000；操作個數不超過200,000；區間內的數不超過1,000

2018-08-22 16:10:02

目錄：前言 Day1 P1 小凸的矩陣大意解析考場上的做法結果 Remark P2 國旗計劃大意解析考場上的做法結果 Remark P3 小凸愛跑步大意解析考場上的做法結果 Remark Da

2018-08-22 16:10:02

題意：給定由n 個村莊構成的一棵樹，進行m 次糧食發放，每次給一條路徑(xi,yi) 上的點發放種類爲zi 的糧食。問m 次發放後，每個村莊領到的數量最多的糧食是哪一種，沒領到糧食輸出0。題解：一看到“樹”和“鏈”，

2018-08-22 16:10:02

Orz 題意：給你一棵有點權的有根樹。給出多組詢問 (x,y,z) ，每次詢問一條路徑 (x,y) 上所有數異或 z 的最大值。題解：如果範圍不是路徑而是一個集合的話怎麼做？按寫成二進制建立Trie樹再進行貪心

2018-08-22 16:10:02

蒟蒻被卡了很久………… I. 題意：一個長度爲N(1⩽N⩽100000) 的序列{Ai}(−100000⩽Ai⩽100000) ；同時給出Q(1⩽Q⩽100000) 組詢問；每組詢問給出兩個正整數L,R 要求你在A[L..R]

2018-08-22 16:10:01

May rem R.I.P. 這道題是用以悼念Renat Mullakhanov（rem）的。題意：二維平面上有N (1⩽N⩽30,000) 個矩形，求被至少K個矩形覆蓋的區域的面積 (1⩽K⩽10) 。題解：用

2018-08-22 16:10:01

CQOI2015送分題。（馬上省選了好緊張好緊張好緊張好緊張）題目上已經把怎麼做說得一清二楚了。先跑最短路，只有屬於某條最短路的邊是可以走的；把它們拿出來，拆點網絡流即可。（我這麼弱只有切這種水題了，竟然還切了一下午…… 我真是沒救了

2018-08-22 16:10:00

BZOJ上沒有題幹，這裏直接貼一份： [Description] 四川的方伯伯爲了致富，決定引進海南的椰子樹。方伯伯的椰子園十分現代化，椰子園中有一套獨特的交通系統。現在用點來表示交通節點，邊來表示道路。這樣，方伯伯的椰子園就可以看作

2018-08-22 16:10:00

Day 0 (Fri 04/17/2015) : 中午：坑錢的UESTC培訓終於完了，一羣人去酒店。感覺還能住的樣子。畢竟這個月住的地方都太…………了。下午：被Boliuraque和leijp坑到旁邊的網吧打代碼。結果真的打了一下午

2018-08-22 16:08:46

（這題好水啊好水啊好水啊好水啊！）（話說這兩天切的題越來越水了呢！）（貌似網上的題解都是並查集？）使用前綴和維護，有：最簡單、基礎、沒難度的差分約束練手題。（不要隨便看代碼，不要隨便看代碼，不要隨便看代碼。因爲很重要

2018-08-22 16:08:46