原文:【题解】[CCO2021] Travelling Merchant

先口胡一个,明天再来补代码 先考虑 的情况,显然没有出边的点是 ,将这样的点和对应的边删掉,直到每个点都有出边。显然被删掉的点都是 ,其余的点都不是 。 对于剩下的边,显然 r i 最大的边如果走了,那么其他的边随便走,所以对应的 p i 没有意义。我们直接删掉这条边,然后在起始点 a i 打上 r i 的标记表示到达这里后且资产 ge 标记可以直接结束。 删掉边后 a i 可能没有出边了,这又回 ...

2021-08-24 23:15 0 96 推荐指数:

查看详情

题解】[CCO2021] Bread First Search

题意:给定一个图,求最少需要加入多少条边使得图的 \(BFS\) 顺序可能为 \(1\sim N\)。 神仙题,首先得发现这是个线性 DP,并写出状态和方程,做到这里这题就完成了一半。 状态,我们 ...

Thu Aug 26 07:25:00 CST 2021 0 104
题解 P6345 [CCO 2017]接雨滴

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

Fri Nov 19 03:08:00 CST 2021 3 228
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
BJOI 2021 游记&题解

由于 $\text{BJOI 2020}$ 因疫情停办,所以上次参加省选还是在初二的时候,岁月如烟,已然从非正式选手到正式选手了。 Day -? 高一开学搞了个 $CF$ 的新号,虽然没咋打比赛但 ...

Fri Apr 16 05:37:00 CST 2021 3 260
2021长安部分题解

2021长安杯部分WP 这次长安杯我做的是第二部分和第三部分 第二部分 检材2的IP队友给的 www.honglian7001.com 12.检材二的原始硬盘的SHA256值 ...

Mon Oct 25 05:05:00 CST 2021 3 849
[VNCTF 2021]naive题解

[VNCTF 2021]naive 出的很好的题目,学到了很多知识,其中感谢Y4大佬甩了一堆学习链接给我!!! 考点:任意文件读取、逆向、ES6模式下动态加载模块 eval路由存在代码执行,但是需要先通过addon.verify()函数的验证 source路由存在任意文件读取 ...

Mon Mar 15 21:20:00 CST 2021 0 299
TZHSPC 2021 比赛题解

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

Sun Aug 01 23:03:00 CST 2021 0 248
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM