雞塊的競程隨筆

蜜蜂跟學妹很喜歡寫情書，在這資訊發達的時代，他們的情書當然不是傳統的輸信，而是用E-Mail傳送的。但蜜蜂很害羞，他不希望他的情書被駭客攔截，因此他決定把內容加密。他跟學妹發明了一種加密方法，他們要加密的文字只有大寫英文字母以及空白字元，首先將每個字元編號，空白編成0，A編成1，B編成2，…，Z編成26。再將編號轉為二進位後，以下圖的方式填入一個RxC的矩陣中：

neko最近迷上了洛克人。但是他的技術很差，每次玩紅白機的洛克人2都會卡在空氣人這關，不管試了多少次就是過不了。於是neko只好上網搜尋攻略，網路上能找到的所有技巧他都試過了，什麼暫停連打之類的，還是一直打不贏。
最後，neko在google上找到了一篇文章，只要把文章中的密碼解開，用這個密碼登入某網站，裡面就會出現所有武器道具全滿的密技使用方法。聰明的neko也觀察出了密碼的解法：

這篇文章包含兩個部份，前半段是n個由小寫字母組成的英文單字，後半段是一個數列A1, A2, …, Am 。將所有單字接成一個很長的字串，這個字串的第A1, A2, …, Am個字母拼成的單字就是網站的密碼。

多筆測資，給一個$N\times N$的矩陣，每格有數字$a_{i,j}$，還有$Q$筆詢問。

對於每筆詢問，給定一個子矩陣範圍，輸出該子矩陣內的絕對多數或告知不存在。
絕對多數的定義是出現次數嚴格大於子矩陣大小的一半。

$n$筆測資

給一個數字$L$，輸出所有集合，滿足集合內數字總和為$L$，集合內的數字皆為正整數，且集合大小大於一。

輸出由數字小到數字大，且每個集合按照輸出的字典序排。

給一個有$n$位的正整數$s$，再給一個根$R$。

把整數各位數加起來，得到新整數，再把那個新整數的各個位數加起來…直到該整數只剩一位。
插入單個數字到該整數中，使得最後那一位整數剛好等於根。
由小到大輸出所有可能的結果，且忽略最小及最大。

給一長度為$N$的序列，求最大不連續和(也就是取一段子序列(subsequence)滿足子序列不連續，且和為最大)。

給$n$個事件，每個事件發生在$t$時間點，座標$(x, y)$，

對於每個事件，可以多派遣一個人去解決，或者讓已經去解決某個事件的人走過來(如果從事件$i$走到事件$j$，必須滿足$t_i>t_j$且$|t_i-t_j|\ge |x_i-x_j|+|y_i-y_j|$)。

問最少需要派遣幾個人才能完成所有事件。

給一棵$N$個節點的樹(每條邊有權重$L_i$)，每個節點都是白色，以及$Q$筆操作。

1 x – 將點$x$塗成黑色

2 x – 詢問點$x$到所有黑點的總和

code與題本與記分板
這裡是比賽過程OuO

給一棵$N$個節點的樹，將最少點塗色，使得每個沒被塗色的點都至少跟一個塗色的點相鄰。