原文:【题解】[CCO2021] Bread First Search

题意:给定一个图,求最少需要加入多少条边使得图的 BFS 顺序可能为 sim N 。 神仙题,首先得发现这是个线性 DP,并写出状态和方程,做到这里这题就完成了一半。 状态,我们定义 f i 表示节点 sim i 的子图的答案。 转移 f i val i , j to f j ,条件为节点 sim i 和节点 j sim n 之间没有边。 其中 val i,j 表示 i sim j 中与 sim ...

2021-08-25 23:25 0 104 推荐指数:

查看详情

题解】[CCO2021] Travelling Merchant

先口胡一个,明天再来补代码( 先考虑 \(-1\) 的情况,显然没有出边的点是 \(-1\),将这样的点和对应的边删掉,直到每个点都有出边。显然被删掉的点都是 \(-1\),其余的点都不是 \(-1 ...

Wed Aug 25 07:15:00 CST 2021 0 96
题解 P6345 [CCO 2017]接雨滴

解题思路 NOIP在即,感觉即将退役,或许是最后一篇题解了。。。 求水的体积不是特别好求,我们考虑求出 水+柱子 的体积最后再减去柱子的体积。 发现对于最高的柱子在中间的情况其实可以把最高柱子一侧的柱子平移到另一边,其实是一样的,类似于下图的这种情况: 由于我们计算的是 水+柱子 ...

Fri Nov 19 03:08:00 CST 2021 3 228
TZHSPC 2021 比赛题解

题解的顺序按照自己认为的难易顺序排列。 K.最澄澈的空与海 本题直接输出即可,注意输出引号与反斜杠的格式。 J.千年幻想乡 ~ History of the Moon 本题是作者被儒略历坑惨之后用怨念口胡的题 (幻想乡历法与生辰八字的转化) 的极度简化版。 只要在一开始时按照周期六十预处理 ...

Sun Aug 01 23:03:00 CST 2021 0 248
NOIP2021 题解

T1:若\(x\)存在一个约数\(y\)满足\(y\)的十进制表示有\(7\),那么\(x\)就是不好的,\(T\)次询问给出\(n\),询问大于\(n\)的最小的好数。\(n<=10^5,T& ...

Mon Nov 22 21:57:00 CST 2021 0 1333
COCI 2021/2022 题解

看了下赛程,大概只能打 Round 1 和 Round 2 了,之后可能就退役了。 Contest #1 打的时候因为有点事,大概只打了一个多小时。现在终于有时间补完了。 题对于知识点完备的选手 ...

Wed Oct 27 03:27:00 CST 2021 0 887
NOIP2021题解

A: 送分题 注意到包含7的数很少,他们的倍数都是不合法的。 于是暴力枚举这些数,标记他们的倍数。 把所有询问的数排序,然后维护一个指针表示当前后继。 显然指针随着顺序枚举询问只会单调递增。 或者询问 ...

Sun Nov 21 02:11:00 CST 2021 0 810
「NOI 2021题解

代码托管到第三方平台上。 NOI2021 题解 D1T1 轻重边 水题 D1T2 路径交点 卡常的屑水题 考虑 \(k=2\) 的情况,每种路径方案都可以使用一个排列来描述,排列的逆序对数量就可以用来描述交点数。 因此,设矩阵 \(M\in R^{n_1\times n_1},M_ ...

Fri Aug 06 02:49:00 CST 2021 0 131
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM