[COCI2020-2021#6]Anagramistica题意给定\(n\)个字符串和正整数\(k\)。定义两个字符串相似当且仅当两个字符串排序后相等。可以从中选出一些字符串，求有多少种方案，使得其中恰好有\(k\)对字符串相似。思路先将所有字符串排序，相同的归为一类，求出\(cnt_i\)表示第\(i\)

[COCI2020-2021#4]Vepar题意给定两组正整数\(a,a+1,\ldots,b\)和\(c,c+1,\ldots,d\)。判断\(c\times(c+1)\times\ldots\timesd\)能否被\(a\times(a+1)\times\ldots\timesb\)整除。思路将\(c\times(c+1)\times\ldots\timesd\)转化为\(\frac{d!}{(c-1)!}

[COCI2020-2021#3]Vlak题意Nina和Emilija在玩游戏。Nina先手，两人轮流在纸上写下一个字母。每个玩家写下字母后得到的单词必须是该玩家喜欢的歌曲中某个单词的前缀。不能操作的玩家输，判断最后谁会赢。思路对每个玩家喜欢的歌曲建立字典树。搜索每个玩家的操作，每次在两

[COCI2020-2021#5]Po题意给出一个序列\(a\)，有一个序列\(b\)，初始全为\(0\)。可以对序列\(b\)进行如下操作：使一个连续的区间内的所有数加上一个正整数\(x\)。但要求任意两个操作区间要么互不相交，要么一个包含另外一个。求将序列\(b\)变为序列\(a\)的最小操作次数。

题意现有一座上下起伏的山。它可以抽象为一个包含\(n\)（\(n\)为奇数）个点\((x_i,y_i)\)以及\((x_1,-\inf)\)与\((x_n,-\inf)\)的多边形。对于所有满足\(i\neq1\)，\(i\neqn\)，\(i\bmod2=1\)的整数\(i\)，\((x_i,y_i)\)都是山谷。现要放置若干个高度为\(h\)的点光

题目大意：把一棵树完全分解，每次分解一条边的代价是这条边连接的两个连通块的最大点权之和，求最小代价。逆序模拟，既然题目要求将树完全分解，那我们就每次逆序连接当前权值最小的两个点，也就是贪心的思路。尝试将贪心的值写成一个表达式：$$\sum_{i=1}^na_i+\sum_{(u,v)\inE}\max(a