台部落Sqwlly

G. Colorful String 題意: 給出一個字符串，詢問不同迴文子串的權值之和。每個迴文子串的權值爲迴文子串不同字母的個數。題解: 迴文樹預處理出所有本質不同的迴文子串及其出現次數，對於區間不同字母個數，可以對26個字

2019-09-09 23:23:38

C. Insertion Sort 題意：給出n,kn,kn,k，詢問nnn的全排列中，有多少個排列在給前kkk個元素排完序後滿足最長遞增子序列長度大於等於n−1n-1n−1。題解：實際上好像是有公式的。但是我的做法比較蠢。打表

2019-09-06 22:26:57

G. Running a penitentiary 題意：每個人都有相應的管理區間[l,r][l,r][l,r]，兩個操作：詢問第a,a+1,a+2...,ba,a+1,a+2...,ba,a+1,a+2...,b個人的管理區

2019-09-05 22:52:04

super_log 題意求aaa...%ma^{a^a} ... \%maaa...%m，一共有bbb個aaa。題解由擴展歐拉定理可得ab(modc)={ab%ϕ(c)+ϕ(c)b ≥ ϕ(c) abb < ϕ(c)a

2019-09-02 22:56:13

Knapsack Cryptosystem 題意：給出一個序列{ai}\{a_i\}{ai}和一個指定的子集和sss，輸出子集（用01表示）。題解：問題就在於aia_iai的值最大有2×10172\times 10^{17}

2019-08-22 22:11:27

Second Large Rectangle （好久沒有更博客了55555555）題意：求第二大的全爲1的矩形。題解：將矩形分爲mmm個豎條，記錄每一行1的高度，然後維護一個遞增的單調棧，每當新的豎條的高度小於棧頂高度時，維護

2019-07-31 00:14:45

G. Minimum Possible LCM 題意：求nnn個數中最小公倍數數值最小的兩個數的下標。題解：參考於https://blog.csdn.net/qq_41157137/article/details/89353527，

2019-04-18 23:17:53

F - Shovels Shop 題意：有nnn件物品每個價值aia_iai，mmm個offer(x,y)offer(x,y)offer(x,y)，對於每個offerofferoffer即，買xxx件物品，可以優惠掉其中yyy件最便

2019-04-17 23:01:14

C. George and Job 題意：在序列aia_iai中選出kkk個不相交大小爲mmm的區間，使其區間和最大。題解：dp[i][j]dp[i][j]dp[i][j]表示在前jjj個數裏選iii個區間的最大區間和。則有dp[

2019-04-16 23:40:15

D. Serval and Rooted Tree 題意：含有nnn個節點，並且以111爲根節點的樹的每個節點都有一個操作，用010101表示，如果爲111，那麼就取這個節點的孩子中的最大值，否則取孩子的最小值。問，如何安排可以使得根

2019-04-16 03:28:31

C. Polycarp Restores Permutation 題意：給你序列相鄰兩項的差值，現在要求你恢復這個序列。題解：我們給差值序列qiq_iqi做前綴和，明顯qiq_iqi最小的位置就是111的位置，因此我們就可以通過

2019-03-22 23:15:41

D. Camp Schedule 今天！終於學會KMPKMPKMP了！！題意：給你010101串sss,ttt，任意改變串sss的字符順序，求構造一個字符串ccc滿足ttt在ccc中的出現次數最多。題解：首先求出串sss的000和

2019-03-12 20:37:18

Tunnel Warfare 題意：有nnn個村莊，如果對於村莊iii和jjj都存在，那麼我們就稱其關係爲連續，然後會有三個操作： D  XD\;\;XDX摧毀第XXX個村莊。 Q&Thi

2019-03-10 03:23:21

F. Clear the String 題意：給出一個串，每次消去連續相同的子串，問最少多少次能把這個串消完。題解：入門區間dpdpdp。兩種做法。做法一：記憶化dfsdfsdfs。首先肯定可以知道對於一段區間[i,j][i,

2019-03-10 03:23:21

傳送門：https://ac.nowcoder.com/acm/contest/373#question A. 翻硬幣問題題解：很明顯如果不能一次拿走，那麼BobBobBob總是能翻轉其中一枚硬幣來破壞nnn與mmm的奇偶性。代碼

2019-03-03 22:19:49