2020年9月10日

D. Game of Pairs (构造,思维)

摘要: 题目:传送门 题意 有两个人 First 和 Second 在玩游戏,首先,给出一个 n,First 会将 1,2,....2*n 这 2*n 个数分成 n 组,而 Second 要在这 n 组数中,每组选一个数,若 Second 选的 n 个数的和是 2 * n 的倍数,则 Second 赢,否则 阅读全文

posted @ 2020-09-10 16:24 Willems 阅读(190) 评论(0) 推荐(0) 编辑

G. Mercenaries (组合数,容斥,数学)

摘要: 题目:传送门 题意 有 n 个区间,你可以选 i 这个区间的条件是,你选的所有区间的总数介于 [ li, ri ] 之间,有 m 对限制条件,每个限制条件输入两个数 u, v,表示区间 u 和 v 不能同时被选上。问你有多少种不同的满足条件的取法。输出答案对 998244353 取模, 1 <= n 阅读全文

posted @ 2020-09-10 00:23 Willems 阅读(186) 评论(0) 推荐(0) 编辑

导航