12 2024 档案

2024/12/27
摘要：模拟赛。 A 考虑一个 dp，定义 fl,r 表示将区间 [l,r] 中的数全部删完的方案数。有转移： max(fl+1,r−1,cost(l,r))→fl,rmax(fl,k,fk+1,r)→fl,r可以在 \(O 阅读全文
posted @ 2024-12-28 17:03 ddxrS 阅读(4) 评论(0) 推荐(0) 编辑
2024/12/26
摘要：「省选联考 2023」城市建造 考虑选出 t 个点，每个连通块选出恰好一个点。 注意到在同一个点双里的点要么同时被选出要么全部都不选。 建圆方树，选出一个方点就代表选出了所有其代表的点双上的所有圆点。 有一个性质：所有被选中的方点是连通的。否则一个连通块必定存在两个点被选出，不满足条件。 不 阅读全文
posted @ 2024-12-26 21:33 ddxrS 阅读(4) 评论(0) 推荐(0) 编辑
2024/12/24
摘要：树上排序 题目大意：给定一棵 n(n≤5e5) 个节点的有根树，初始时每个节点有一个权值 ai，可以对 i=1,2,…,n 依次做以下操作：选择一个 i 子树内的节点并交换它们两个的权值。询问是否能够让节点 i 的权值为 i。给出方案。 阅读全文
posted @ 2024-12-25 21:40 ddxrS 阅读(9) 评论(0) 推荐(0) 编辑
2024/12/23
摘要：Ynoi2010 Fusion tree 使用字典树来维护信息，由于要求的是异或和，所以我们只关心每个位上 1 出现的次数。 要支持：加入一个数，删除一个数，整体加 1。 对于整体加 1，只需要从低到高找到第一个 0，将其变为 1，之后将之后的所有 1 变为 0，对应到字典树上就是交换两个儿子。 对 阅读全文
posted @ 2024-12-24 19:14 ddxrS 阅读(4) 评论(0) 推荐(0) 编辑
NOIP2024游记
摘要：本文根据真实事件改编，如有雷同纯属巧合。 前情提要：我说丝薄，csp300出头的丝薄，所以这次noip特别虚 day0 上午随便切了两个题，背了下板。 下午看考场，环境很好，键盘也不错，评测姬异常优秀（埋下伏笔） 晚上回去[数据删除] 啊，应该什么都不想的。 day1 上午六点半就起来了，七点出门， 阅读全文
posted @ 2024-12-01 23:23 ddxrS 阅读(57) 评论(1) 推荐(0) 编辑

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