
ACM
文章平均质量分 60
moyangxian
MoYang
展开
-
2020CCPC威海 J - Steins;Game (sg函数、线性基)
题意:n堆石子,每堆石子有黑和白两种颜色,拿黑色堆石子的时候必须拿数量最少的(最少一个),白色没有限制可以任意拿(最少一个)。后手的人可以在游戏开始之前对所有石子堆染色,问后手能赢的染色方案数。题解:首先可以将黑色和白色分成两个游戏,两个游戏的异或和为0即后手胜利。白色游戏:相当于nim游戏黑色游戏:通过sg打表能发现SG值 = 最小堆石子数 − ( ( 最小堆数量 + [ 所有堆石子数相同 ] ) % 2 )能发现sg值只跟最小堆有关系,然后我们可以枚举最小堆。用一个pre维护异或前缀和,suf原创 2021-08-06 16:59:32 · 620 阅读 · 0 评论 -
2020浙江省赛
2020浙江省赛A - AD 2020 (前缀和)B - Bin Packing Problem(二分,线段树)C - Crossword Validation (字典树)DE - Easy DP Problem(主席树前k大之和)FG - Gliding(最短路)H - Huge Clouds(几何,差分求区间交)I - Invoking the Magic (离散化,并查集)JK - Killing the Brute-force(签到)LA - AD 2020 (前缀和)题意:给出两个日期,问两个原创 2021-05-24 16:31:27 · 1558 阅读 · 0 评论