摘要：
Codeforces Round #826 (Div. 3) E. Sending a Sequence Over the Network 题目大意 假设一个数组a=[1,2,3,4,5]，将其分割为，[1],[2,3],[4,5,6]，以此构建一个新数组，构建的原则是，分割的各部分的长度需要在该段 阅读全文
posted @ 2022-10-27 15:53
艾特玖
阅读(48)
评论(1)
推荐(0)
摘要：
I inner World 题目大意 初始给定一排n个树，都只有根节点1，接下来有m次操作，每次给[l,r]的树中的u下子树增加一个节点v。然后是q次询问，每次询问[l,r]的树中u的子树大小之和。请注意，m次操作中每次添加的点都不同。 分析 我们首先关注黒题部分。我们自然可以想到，将m次操作看成是 阅读全文
posted @ 2022-10-08 17:41
艾特玖
阅读(25)
评论(0)
推荐(0)
摘要：
Explorer 题目大意 给定一个n个点m条边的无向图。每个边拥有四个属性，u,v,l,r分别表示为连接u,v两点的一条边，其只能通过体型在[l,r]的人。问从1到n有多少体型可以通过。 分析 蛮有意思的一道题目。我尽量以我的视角来说明白这道题的思路。 我们考虑，最直接的思路。我们将从1到n的所有 阅读全文
posted @ 2022-10-08 11:01
艾特玖
阅读(21)
评论(0)
推荐(0)
摘要：
CF718C Sasha and Array 题目大意 在本题中，我们用 $f_i$ 来表示第 $i$ 个斐波那契数（$f_1=f_2=1,f_i=f_{i-1}+f_{i-2}(i\ge 3)$）。 给定一个 $n$ 个数的序列 $a$。有 $m$ 次操作，操作有两种： 将 $a_l\sim a_ 阅读全文
posted @ 2022-09-21 17:37
艾特玖
阅读(33)
评论(0)
推荐(0)
摘要：
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)
摘要：
CF522D Closest Equals 题目大意 现在有一个序列 $a_1, a_2, ..., a_n$ ，还有$m$个查询 $l_j, r_j$ $(1 ≤ l_j ≤ r_j ≤n)$ 。对于每一个查询，请找出距离最近的两个元素 $a_x$ 和 $a_y$$ (x ≠ y)$ ，并且满足以 阅读全文
posted @ 2022-09-19 10:26
艾特玖
阅读(29)
评论(0)
推荐(0)
摘要：
P7481 梦现时刻 题目大意 给定 $n,m$ ，保证 $m\le n$，令 $F(a,b)=\sum_{i=0}^{b}\binom{b}{i}\binom{n-i}{a}$。 求 $\bigoplus_{a=1}^{m}\bigoplus_{b=1}^{m}(F(a,b) \bmod 9982 阅读全文
posted @ 2022-09-19 00:16
艾特玖
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号