03 2021 档案
摘要:A:FJOI 神秘数的第一部分,事实上答案是 log2n 。 B:中位数定在中间后计算偏移值。 C:只有在相邻时 2 操作比 1 操作优,简单判断即可。 D:模拟题。 E:如果没有加边操作,那么就是经典类似拓扑删边,那么不妨将操作序列倒过来开每条边是否在答案中。 F:考虑求的是什么
阅读全文
摘要:ABCD A:贪心 B:讨论 C:贪心 D:讨论 #include<iostream> #include<cstring> #include<cstdio> #include<climits> #include<algorithm> #include<queue> #include<vector>
阅读全文
摘要:联合省选 2020 [省选联考 2020 A/B 卷] 冰火战士 大力线段树卡常题。 code [省选联考 2020 A 卷] 组合数问题 普通多项式转下降幂多项式,斯特林展开拆组合数。 code [省选联考 2020 A 卷] 魔法商店 咕咕咕。 [省选联考 2020 A/B 卷] 信号传递 先将
阅读全文
摘要:题意 给定一棵树,保证相同深度的点连续,你需要给每个点在 vi 中选取一个作为该点权值,且父亲的权值小于该点。 你需要最大化序列的字典序。 1≤n≤5×105 。 题解 本题解从二分图匹配的角度解决了该问题,并说明了贪心的正确性( 根据题目可以想到一个比较 $
阅读全文
摘要:题意 给定一颗含 n 个结点的树,每个点有点权 di ,求所有联通块中第 k 大之和。 1≤n,m,k≤1666,1≤di≤m ,时间限制 5 秒。 题解 一道很有趣的题目。 做法简述:由于 dp 为卷积形式对其多项式求点值,并通过类似整体
阅读全文
摘要:AGC006F Balckout 题意 给定一个 n⋅n 的网格图,有些格子为黑。如果 (x,y),(y,z) 均为黑,则 (z,x) 也为黑,求最终黑色点的个数。 1≤n,m≤105 题解 该题解主要证明其他博客上很显然的结论。。。 很容易想到若存在 $
阅读全文