原创 codeforces round#522 E - The Unbearable Lightness of Weights

You have a set of nn weights. You know that their masses are a1a1, a2a2, ..., anan grams, but you don't know which of t

2018-11-28 13:13:30

原创 upc 兔子與兔子(字符串Hash)

問題 I: 兔子與兔子 時間限制: 1 Sec  內存限制: 128 MB 提交: 15  解決: 9 [提交] [狀態] [討論版] [命題人:admin] 題目描述 很久很久以前，森林裏住着一羣兔子。有一天，兔子們想要研究自己的 DN

2018-10-13 07:19:59

原创 Codeforce #511(Div 2) C. Enlarge GCD(GCD+思維)

C. Enlarge GCD time limit per test 1 second memory limit per test 256 megabytes input standard input output standard ou

2018-10-13 07:19:59

原创 upc國慶集訓第八天 Princess Principal(思維+棧)

問題 H: Princess Principal 時間限制: 2 Sec  內存限制: 1024 MB 提交: 183  解決: 37 [提交] [狀態] [討論版] [命題人:admin] 題目描述 阿爾比恩王國（the Albion

2018-10-10 07:14:12 1

原创 中國石油大學 Chip Factory(字典樹處理異或最大值)

9264: Chip Factory 時間限制: 5 Sec  內存限制: 128 MB 提交: 268  解決: 61 [提交] [狀態] [討論版] [命題人:admin] 題目描述 John is a manager of a CP

2018-10-05 23:26:24

原创 焦作網絡賽 Transport Ship(多重揹包二進制劃分+DP)

There are NN different kinds of transport ships on the port. The i^{th}ith kind of ship can carry the weight of V[i]V[i

2018-09-21 09:29:53

原创 洛谷 P2590 [ZJOI2008]樹的統計(樹鏈剖分+線段樹)

題目描述 一棵樹上有n個節點，編號分別爲1到n，每個節點都有一個權值w。 我們將以下面的形式來要求你對這棵樹完成一些操作： I. CHANGE u t : 把結點u的權值改爲t II. QMAX u v: 詢問從點u到點v的路徑上的節點的

2018-09-18 06:43:59

原创 Ka Chang 瀋陽網絡賽 (樹上分塊+dfs序時間戳+樹狀數組 )

Given a rooted tree ( the root is node 11 ) of NN nodes. Initially, each node has zero point. Then, you need to handle 

2018-09-13 03:51:07

原创 黑龍江省賽 A Path Plan(組合數學+Lindstrom-Gessel-Viennot Lemma定理)

問題 C: A Path Plan 時間限制: 1 Sec  內存限制: 128 MB 提交: 55  解決: 26 [提交] [狀態] [討論版] [命題人:admin] 題目描述 WNJXYK hates Destinys so th

2018-09-06 12:48:52

原创 洛谷P2261 [CQOI2007]餘數求和(整除分塊)+一點學習筆記

題目背景 數學題，無背景 題目描述 給出正整數n和k，計算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的餘數。例如G(10, 5)=5 mod 1

2018-09-06 12:48:51

原创 黑龍江省賽 A Sequence Game(離散化+莫隊算法+ST表 RMQ)

問題 D: A Sequence Game 時間限制: 1 Sec  內存限制: 128 MB 提交: 148  解決: 42 [提交] [狀態] [討論版] [命題人:admin] 題目描述 One day, WNJXYK found

2018-09-06 12:48:51

原创 hdu GCD(莫比烏斯反演+一點學習筆記)

GCD Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15999    A

2018-09-06 12:48:51 2

原创 AC Challenge(狀態壓縮DP)

Dlsj is competing in a contest with n (0 < n \le 20)n(0<n≤20) problems. And he knows the answer of all of these problem

2018-09-03 02:51:25

原创 P1430 序列取數

題目描述 給定一個長爲n的整數序列(n<=1000)，由A和B輪流取數（A先取）。每個人可從序列的左端或右端取若干個數（至少一個），但不能兩端都取。所有數都被取走後，兩人分別統計所取數的和作爲各自的得分。假設A和B都足夠聰明，都使自己得分

2018-09-03 02:51:23

原创 CF455B A Lot of Games(字典樹+樹上博弈)

題意翻譯 Andrew,Fedor和Alex是三個善於創造的人。現在，他們發明了一種字符串雙人遊戲。 給出n個非空字符串。在遊戲中，兩位玩家一起建造一個單詞。開始時，單詞是一個空字符串。兩位玩家輪流操作。一位玩家在他的回合中，必須在單詞的

2018-09-03 02:51:23