09 2023 档案

ARC140D 做题笔记
摘要：洛谷题目链接 ATcoder 题目链接 好题。（不过绝大部分题解全在瞎说） 看到 n 个点 n 条边且每个点只有一条出边很容易的想到基环树。 而最后每个连通块一定是一个基环树，那么统计连通块的数量就相当于统计基环树的数量。 既然有基环树，这种题绝对不能枚举然后求连通块数量，一定是枚举连通块求 阅读全文
posted @ 2023-09-25 21:13 Xy_top 阅读(13) 评论(0) 推荐(0) 编辑
CSP2023 游记
摘要：9/16 初赛估分和去年得分完全一样，71.5，应该能过。 阅读全文
posted @ 2023-09-18 22:13 Xy_top 阅读(231) 评论(0) 推荐(0) 编辑
CF1858E1 做题笔记
摘要：题目链接 赛时没做出来，晚上补了一下，发现是一种很好玩的 数据结构。 由于可以离线又要支持删除后 k 个又要支持撤销操作，不会写主席树只能选择操作树。 对序列按照时间建成一颗操作树，处于某个点的回合时，这个序列的样子就是它以及它的祖先。 来依次考虑某个操作，设当前是序列的末尾是 p 号元素。 阅读全文
posted @ 2023-09-18 21:58 Xy_top 阅读(25) 评论(0) 推荐(0) 编辑
CSP rp ++
摘要：rt，并且提前庆祝我博客园园龄一年！（明天就是了） 阅读全文
posted @ 2023-09-16 11:30 Xy_top 阅读(36) 评论(0) 推荐(0) 编辑
关于博客园最近情况的一些思考
摘要：今天回到家，我在犇犇中偶然得知博客园要倒了，原因是资金不足。 博客园作为一个没有广告的网址，我觉得很赞，但是这也直接导致了博客园的收益很小。 博客园能走到现在都是一个奇迹，它能不能接续走下去，取决于大家的支持，所以，充会员吧！这是对博客园的唯一支持。 博客园的唯一收入来源好像就是会员了，所以，大家充 阅读全文
posted @ 2023-09-05 19:15 Xy_top 阅读(505) 评论(0) 推荐(0) 编辑

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