摘要：
【题目】C. Maximum Element 【题意】给定n和k，定义一个排列是好的当且仅当存在一个位置i，满足对于所有的j=[1,i-1]&&[i+1,i+k]有a[i]>a[j]，求长度为n的好的排列数。n<=10^6。 【算法】排列组合+动态规划 【题解】设D(n)表示长度为n且满足a[n]= 阅读全文
摘要：
【题目】B. Restoration of string 【题意】当一个字符串在字符串S中的出现次数不小于任意子串的出现次数时，定义这个字符串是高频字符串。给定n个字符串，求构造出最短的字符串S满足着n个字符串都是高频字符串，若不存在输出NO，若存在多个输出字典序最小的一个。n<=10^5，Σ|si 阅读全文
摘要：
【题目】#58. 【WC2013】糖果公园 【题意】给定n个点的树，m种糖果，每个点有糖果ci。给定n个数wi和m个数vi，第i颗糖果第j次品尝的价值是v(i)*w(j)。q次询问一条链上每个点价值的和或修改一个点的糖果ci。n,m,q<=10^5。 【算法】树分块+带修改莫队算法 【题解】参考：W 阅读全文
摘要：
【题意】给定n个点的树，要求划分成若干大小为[B,3B]的块，满足一个块加上一个核心点后连通，求方案。n<=1000。 【算法】树分块 【题解】参考：PoPoQQQ 讲得很详细了，就不必听我口胡了。。。 树分块算法的起源？用这道题的树分块算法可以实现将一棵树划分成若干[B,3B]的块。 DFS过程中 阅读全文