青盐_Furina-CSDN博客

原创 AT_abc352_e [ABC352E] Clique Connect 题解 Solution

假设有解，那么我们可以以边权排序，类似 Kruscal 建立 mst 就行了。显然，每一个给定的子集内部都一定可以形成一个完全图，每一个子集内的点。那么无解的条件就显然是是否有某些点没有在任何一个子集中出现过。

2024-05-05 15:17:16 389 4

原创 AT_abc352_c [ABC352C] Standing On The Shoulders 题解 Solution

个巨人，需要你以某种顺序叠起来。某个巨人只能踩在地面上或者另一个巨人的肩上。现在给定你所有巨人站在地面上时的肩离地面的高度。是一定有贡献的，而总高度比巨人的肩高和多了一个头到肩的距离，所以问题转化为了找头肩差最大的巨人。，求把所有巨人叠起来后的高度最大值。容易发现，每一个巨人的肩高。

2024-05-05 14:58:37 517 2

原创 CF1968E Cells Arrangement 题解 Solution

我们很容易想到，把所有的棋子放在对角线上，但是很显然，我们并不能把答案最大化。我们发现，我们目前只能重复的表示偶数长度，不妨我们加入一个与。的点，这样我们就可以表示出奇数长度啦！

2024-05-03 18:59:40 346 1

原创 CF1957C How Does the Rook Move? 题解 Solution

不妨假设从右下角下到左上角。

2024-05-02 19:14:14 732 1

原创 CF1965A Everything Nim 题解 Solution

CF1965A Everything Nim 题解

2024-05-02 19:06:58 877 2

原创 CF1965B Missing Subsequence Sum 题解 Solution

以此类推，所有的数都能被表示，从而这种做法是正确的。个数时，能够表示的最大的数（前。于是就很愉快的构造出了正确方法！原因很简单，因为我们并没有。可能有人会问，为什么要插入。

2024-05-02 19:04:28 849 1

原创 CF1954D Colored Balls 题解 Solution

我们只要倒序枚举（因为这是一个类似于普通背包问题的动态规划），并且统计答案就好了。但是有个重点（在输入格式里）：所有球的数量和。解法一：暴力枚举每一个是否被选中，时间爆炸！，来维护当所有选取方案中球的数量总和为。考虑 dp，我们记录一个数组。再考虑枚举两维，第一维枚举球。，第二维枚举球的数量的总和。

2024-05-02 18:10:44 461

原创 AT_abc348_d [ABC348D] Medicines on Grid 题解 Solution

在一个方格图中，告诉你障碍、起点、终点、可行的路和一些药的位置，经过一个药的时候，可以选择把当前的能量值。只能走到相邻的格子，走到相邻的一个格子需要耗费一个能量。问是否能从起点走到终点。我们可以把有能量的位置看成一个个点，如果能从有能量的。，最后从起点到终点跑一遍深搜看是否能到达即可。

2024-05-02 18:08:36 524

原创 P10289 [GESP样题八级] 小杨的旅游题解 Solution

P10289 [GESP样题八级] 小杨的旅游题解

2024-05-02 18:06:56 818

原创 [ARC174A] A Multiply 题解 Solution

[ARC174A] A Multiply

2024-05-02 17:56:55 879 1

青盐_Furina的博客