摘要：
P6620 [省选联考 2020 A 卷] 组合数问题 分析 我们考虑将式子。 $$ \sum_{k=0}^{n}f(k)x^k\binom{n}{k} $$ 其中f(k)是一个多项式，我们考虑其中某一个单项式 $$ k^i*\binom{n}{k}x^k $$ 这里，有一个非常常用的小技巧。 $$ 阅读全文
posted @ 2022-09-20 21:56
艾特玖
阅读(28)
评论(0)
推荐(0)
摘要：
C. Alyona and towers 题目大意 现在有$n$个数，$m$个操作，每次区间加一个数，对于每一次操作，你要找出最长的$\ a_l...a_r\ $，满足 $$\exists k! \in![l,r],a_l<a_{l+1}<a_{l+2}<...<a_k>a_{k+1}>a_{k+2 阅读全文
posted @ 2022-09-20 18:14
艾特玖
阅读(28)
评论(0)
推荐(0)
摘要：
Codeforces Round #821 (Div. 2) C. Parity Shuffle Sorting 题目大意 每次操作可以选择l,r，如果$a_l+a_r$是奇数可以让$a_l=a_r$，否则可以让$a_l=a_r$，要求使用不超过n次操作使得序列变得有序。 分析 给出以下构造。首先操 阅读全文
posted @ 2022-09-20 16:45
艾特玖
阅读(65)
评论(0)
推荐(0)
摘要：
Codeforces Round #813 (Div. 2) D. Empty Graph 分析 我们通过简单的分析，可以得出一个结论，我们的答案一定来自于相邻两个点的位置或是最小值的两倍。 我们考虑如何给构造。 第一种 我们希望最终的最大值来自于u直接走到v，根据刚才的结论答案就是min(a[i] 阅读全文
posted @ 2022-09-20 10:53
艾特玖
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号