摘要：
YCJS3928 国家队选拔(划分数) Descirption 一个长度为n的序列，序列上每个元素的权值在$[1,n]$等概率随机，同时要求相邻元素权值不同，求所有合法序列的出现最多的元素个数的期望个数 $n\le 50$ Solution + 如果考虑每一时刻的状态，首先先只考虑权值出现次数集合， 阅读全文
摘要：
YCJS 3924 饼干 Description 给定一个长度为$n$的序列，序列每个元素的取值为$[1,x]$，现在给定$q$个区间，求在所有取值方案中，区间最小值的最大值的期望是多少？（答案对1e9+7取模） $n,q,x\le 2000$ Solution 首先对于这种区间问题，要找到一种转移 阅读全文
摘要：
CodeChef Factorial to Square (分块决策) Description 给定一个n,要求在[1,n]中删除一些数,并使剩下的数的乘积是一个完全平方数,同时要求乘积最大,求删除方案数. $n\leq 3000$ Solution 首先要构造出最优解,考虑把所有数相乘,发现如果某 阅读全文
摘要：
SRM593 Div1Medium——May The Best Pet Win(bitset优化) Description 给出n个元素取值的max、min,把这n个元素分割成两个集合,求如何分割使两个累和差的最大值最小 $n\le 50,min,max\le 10000$ Solution 把题意 阅读全文
摘要：
牛客NOIP模拟第一场T3 Description 给一棵树,给定m条树上的路径. 每次询问x,k. 表示从x到根节点的路径上的某个点y,x到y的路径必须被至少k条路径 完全覆盖 . 求 深度最浅 的y. $n,m,q\leq 200000$ Solution 主席树 可以发现对于y有一种单调性,每 阅读全文
摘要：
凸轮题 $$F[n]=\sum \limits _{i\subsetneqq n} G_i F_{n\oplus i} (|i|!) ( 1)^{|i|+1}/|n|$$ Description 现在有一个 n 个节点的图,n (n 1)/2 条边的无向完全图,图中不可能包含自环和重边.每条边没有边 阅读全文
摘要：
POI2011 Conspiracy (2 SAT) Description $n\leq 5000$ Solution 发现可拆点然后使用2 SAT做,由于特殊的关系,可以证明每次只能交换两个集合中的一个元素,或者改变一个元素的位置,然后分类讨论即可. 注意特判集合为空的情况. POI2011 L 阅读全文