摘要：
给定一个圆环，你可以选择连续$L\sim R$个数（个数必须为偶数），求最大的平均值。 阅读全文
posted @ 2020-06-04 19:44
TheLostWeak
阅读(153)
评论(0)
推荐(0)
摘要：
共有$V$张选票，有$n$个政党竞争$m$个席位。设第$i$个政党有$V_i$张选票，已获得$S_i$个席位，则每个席位将会分给获得选票数量大于等于总选票数$5\%$的政党中此时$\frac{V_i}{S_i+1}$最大（相等时$i$最小）的政党。已知每个政党当前已经获得$a_i$张选票，问每个政党最多及最少可能获得多少个席位。 阅读全文
posted @ 2020-06-04 19:13
TheLostWeak
阅读(178)
评论(0)
推荐(0)
摘要：
给定一棵模板树，要求建立一棵大树，初始与模板树一样。每次操作将模板树中以$x$为根的子树复制为大树中$y$的子节点，将其重新编号并保持相对大小顺序不变。每次询问求两点间的距离。 阅读全文
posted @ 2020-06-04 16:48
TheLostWeak
阅读(107)
评论(0)
推荐(0)
摘要：
你可以花费$max\{a_i,a_{i+1}\}$的代价合并相邻两个元素为$max\{a_i,a_{i+1}\}$，求把序列合成一个点的最小代价。 阅读全文
posted @ 2020-06-04 16:30
TheLostWeak
阅读(97)
评论(0)
推荐(0)
摘要：
有一堆石子，每次可以取$a$或$b$或$c$个石子，并把剩下的石子分成两部分。每次询问给定石子数目$n$，问先手是否有必胜策略。 阅读全文
posted @ 2020-06-04 13:49
TheLostWeak
阅读(103)
评论(0)
推荐(0)
摘要：
$nim$游戏，有$n$堆石子，每堆石子个数都是不超过$m$的质数，问后手能赢的方案数。 阅读全文
posted @ 2020-06-04 13:20
TheLostWeak
阅读(180)
评论(0)
推荐(0)
摘要：
给你$n$个数，对于$i∈[1,m]$，求出有多少棵不同的二叉树，满足权值都取自这$n$个数中，且权值和恰为$i$。 阅读全文
posted @ 2020-06-04 12:04
TheLostWeak
阅读(159)
评论(0)
推荐(0)
摘要：
给定多项式$F(x)$，求$G(x)$满足$G(x)^2\equiv F(x)(mod\ x^n)$，向$998244353$取模。 阅读全文
posted @ 2020-06-04 10:54
TheLostWeak
阅读(226)
评论(0)
推荐(0)
摘要：
每个单位时间有$p_i$的概率选中$i∈[0,2^n-1]$，求期望多少时间后选中的数按位或的结果变成了$2^n-1$。 阅读全文
posted @ 2020-06-04 09:47
TheLostWeak
阅读(126)
评论(0)
推荐(0)
摘要：
给定一棵树，每次从树上一点$x$以步长$k$走向另一点$y$，若最后距离$y$不足$k$则一步到达$y$，求经过的点权和。 阅读全文
posted @ 2020-06-04 09:05
TheLostWeak
阅读(176)
评论(0)
推荐(1)
摘要：
求$\sum_{i=0}^{\lfloor\frac nk\rfloor}C_n^{i\times k}\times F_{i\times k}$。 阅读全文
posted @ 2020-06-04 07:39
TheLostWeak
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号