cccpchenpi - 博客园

2023年12月23日

摘要：题目链接：https://codeforces.com/contest/1761/problem/E 题意简述以邻接矩阵的形式给你一张无向图。你可以执行如下操作：选定节点 $u$。对所有其它节点 $v$，翻转 $u$ 与 $v$ 的连边状态。给出一种花费操作最少的方案，使图连通阅读全文

posted @ 2023-12-23 00:33 cccpchenpi 阅读(56) 评论(0) 推荐(0)

2023年12月21日

CF1912H Hypercatapult Commute 记录

摘要：题目链接：https://codeforces.com/problemset/problem/1912/H 题意有 $n$ 个城市，$m$ 个人。第 $i$ 人想从城市 $a_i$ 移动到 $b_i$。每个城市每天可以使用至多一次传送胶囊，可以将任意数目的人从该城市传送到任意一阅读全文

posted @ 2023-12-21 22:12 cccpchenpi 阅读(127) 评论(0) 推荐(0)

CF1912G Great City Saint Petersburg 记录

摘要：题目链接：https://codeforces.com/contest/1912/attachments/download/23419/icpc-nerc-2023-statements.pdf 题意简述相信大家都听说过经典的接雨水问题。给定 $n$ 个数作为初始的地砖高度分布 $a_i$ 阅读全文

posted @ 2023-12-21 01:26 cccpchenpi 阅读(154) 评论(0) 推荐(0)

2023年12月20日

CF1912J Joy of Pokémon Observation 记录

摘要：题目链接：https://codeforces.com/contest/1912/attachments/download/23419/icpc-nerc-2023-statements.pdf 题意简述求方程 $\sum \limits_{i =1}^{s} l_i x_i = t$ 的非负阅读全文

posted @ 2023-12-20 00:26 cccpchenpi 阅读(75) 评论(0) 推荐(0)

2023年12月18日

CF1867F Most Different Tree 记录

摘要：题目链接：https://codeforces.com/contest/1867/problem/F 题意简述记 $P(T)$ 为一棵树 $T$ 的所有子树的集合。给定一棵 $n$ 个点的树 $T$，找出点数相同的树 $T'$，使 $P(T')$ 中“与 $P(T)$ 阅读全文

posted @ 2023-12-18 22:49 cccpchenpi 阅读(32) 评论(0) 推荐(0)

2023年12月17日

CF1874D Jellyfish and Miku 记录

摘要：题目链接：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 记录

摘要： 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 记录

摘要： 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 记录

摘要： 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 记录

摘要： 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)

公告