10 2021 档案

CSP-S2021 游记
摘要：CSP-S2021——从愿景到现实 前奏 在现在的政策背景下，初二需拼文化课，训练的时间确实被大大地压缩，尤其是当自己心有余而力不足的时候。 S1初赛 考前没怎么好好准备，半小时做了洛谷初赛模拟赛，拿了 70 分，人傻了。 之后做了大毒瘤 Jhknmj_YyDZR 出的初赛模拟（最后一道程序填空是 阅读全文
posted @ 2021-10-24 09:44 zhaohaikun 阅读(301) 评论(0) 推荐(0) 编辑
题解 P3651 【展翅翱翔之时 (はばたきのとき)】
摘要：题目意思： 有 n 个点，第 i 点有一条出边 i→ai。更改点 x 的出边代价为 cx，要求用最小的代价将所有点连成一个环。 我们先把原图建出来，考虑这张图一定是若干个树连环。 每一个弱连通块一定是类似于这样： 即： 我们的任务则是找到最长的一条链。 对于一条链，每个 阅读全文
posted @ 2021-10-06 10:34 zhaohaikun 阅读(70) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示