Processing math: 100%

03 2021 档案

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

点击右上角即可分享
微信分享提示