摘要: 题目链接:https://codeforces.com/problemset/problem/1874/D 题意简述 有一个 \(n + 1\) 个点的无向图(\(0 - n\)),第 \(i\) 条边连接点 \(i-1\) 与 \(i\),带有正整数边权 \(a_i\)。在这样的一个图上从点 \( 阅读全文
posted @ 2023-12-17 21:20 cccpchenpi 阅读(41) 评论(0) 推荐(0)
摘要: CF1906B Button Pressing 题目链接:https://codeforces.com/problemset/problem/1906/B 题意简述 有 $n$ 盏灯,用一个 $0/1$ 序列代表关闭/打开的状态。若第 $i$ 盏灯处于打开的状态,允许对其执行如下的操作: 同时翻转第 阅读全文
posted @ 2023-12-17 20:56 cccpchenpi 阅读(33) 评论(0) 推荐(0)
摘要: CF1876D Lexichromatography 题目链接:https://codeforces.com/problemset/problem/1876/D 题意 给一个 $n$ 个数的数组 $a$ 染色,每个元素被染为红色或蓝色。求满足下面两个条件的染色方案数: 将蓝色和红色的数分别取出成为两 阅读全文
posted @ 2023-12-17 20:34 cccpchenpi 阅读(26) 评论(0) 推荐(0)
摘要: CF1906K Deck-Building Game 题目链接:https://codeforces.com/problemset/problem/1906/K 题意 有大小为 $n$ 的多重集 $A$。求找到两个不相交子集,使它们各自的异或和相等的方案数。 很容易将其转换为求如下值: $$ \su 阅读全文
posted @ 2023-12-17 20:12 cccpchenpi 阅读(30) 评论(0) 推荐(0)
摘要: CF1879F Last Man Standing 题目链接:https://codeforces.com/problemset/problem/1879/F 题意简述 有 $n$ 位英雄,每位英雄都有护甲值 $a$ 和生命值 $h$。对一次伤害值为 $x$ 的游戏,每位英雄的存活时间为 $t = 阅读全文
posted @ 2023-12-17 19:59 cccpchenpi 阅读(34) 评论(0) 推荐(0)