摘要: A CF1086A Walking Master 解一个二元一次方程组就行,注意特殊判断无解的情况。 B CF1086B Mex Master Description 给定一个含 $n$ 个非负整数的序列 $a$,求对 $a$ 重新排序后序列的最小分数。 一个序列 $b$ 的分数为:不包含在序列 $ 阅读全文
posted @ 2023-03-20 20:59 DTTTTTTT- 阅读(74) 评论(0) 推荐(0)
摘要: Codeforces 87D Beautiful Road CF传送门 Description ​ 给定一个无向图,$n$ 个点,$n-1$ 条边,保证图联通(就是一棵树),并且给定每条边的权值。任取两个点,连接二者的路径上权值最大的边(可以不止一条)的魅力值+2。求边的最大魅力值,以及该魅力值对应 阅读全文
posted @ 2023-03-18 14:46 DTTTTTTT- 阅读(62) 评论(0) 推荐(0)
摘要: Codeforces B Bitwise Exclusive-OR Sequence Description 给定 $n$ 个数和 $m$ 个限制:$a_u\ a_v\ w$,要求 $a_u\bigoplus a_v=w$ 求这 $n$ 个数的和的最小值。 Solution 最初的想法: ​ 由于限 阅读全文
posted @ 2022-11-01 14:34 DTTTTTTT- 阅读(63) 评论(0) 推荐(0)
摘要: 牛客重现赛 Codeforces C Mean Streets of Gadgetzan Description 有 $n$ 个命题, $m$ 个事件作为命题可能的条件。命题有以下四种: $x$ 表示$x$确定为真 $!x$ 表示$x$确定为假 $a_1\ a_2\ ...\ a_k\ $ -> $ 阅读全文
posted @ 2022-10-16 20:40 DTTTTTTT- 阅读(167) 评论(0) 推荐(0)
摘要: 2022SHCPC 作为新的起点!srds还有好多没写的, A Another A+B Problem Description ​ 给定一个等式,形式为 ab+cd=ef 。 对于每个数,给定一个颜色。绿色表示这个数的位置正确;紫色表示这个数在答案等式中但位置不正确;黑色表示这个数不在答案等式中,且 阅读全文
posted @ 2022-10-09 21:49 DTTTTTTT- 阅读(59) 评论(0) 推荐(0)