11 2024 档案

刷题记录 11 月合集
摘要：刷题记录 11 月合集 没啥时间记录了，趁着考 NOIP 前还有空赶紧记一下。 P1081 NOIP2012 提高组 开车旅行 先考虑暴力，每个点预处理出 i∼n 中距离自己第一近和第二近的点（set 或平衡树找排名在 [rki−2,rki+2] 中的点），然后对于每个 阅读全文
posted @ 2024-11-27 19:53 彬彬冰激凌 阅读(18) 评论(0) 推荐(2) 编辑
P7215 JOISC2020 首都
摘要：P7215 JOISC2020 首都 点分治好题。 思路 求出当前分治中心，把当前分治中心作为首都，暴力跑需要合并多少个城市，不能越过上一层分治中心。 如果越过了上一个分治中心，把上一个分治中心作为首都也可以起到相同的效果，就没有必要再跑一次了。 时间复杂度 O(nlog⁡n)。 CODE 阅读全文
posted @ 2024-11-27 16:29 彬彬冰激凌 阅读(9) 评论(0) 推荐(2) 编辑
P7124 Ynoi2008 stcm
摘要：P7124 Ynoi2008 stcm 妙妙构造。 思路 求出树的 dfn 序，进行分治，对于 [1,n] 分治为，[1,⌊n2⌋−1] 和 [⌊n2⌋+1,n] 两段，若存在一个子树 阅读全文
posted @ 2024-11-27 16:19 彬彬冰激凌 阅读(12) 评论(0) 推荐(2) 编辑
P8866 【NOIP2022】 喵了个喵
摘要：P8866 【NOIP2022】 喵了个喵P8866 【NOIP2022】 喵了个喵 构造好题。 思路 操作数量的限制是假的，最大最小操作数都在范围内…… 从部分分入手，考虑 k=2n−2，每个栈分两个元素，会多出来一个空栈，称其为辅助栈。每次插入元素，对应栈顶是该颜色，入栈消堆顶；栈底是该颜色，入辅助栈后消去栈底。 可以保证每个栈 阅读全文
posted @ 2024-11-27 11:52 彬彬冰激凌 阅读(17) 评论(0) 推荐(3) 编辑
树分治全家桶
摘要：树分治全家桶树分治全家桶 树，（是一种益于保护环境植物）是图论当中的一种特殊图，由于（绿化环境的作用非常优秀）特殊性质丰富，经常出现在我们身边。 本文将主要介绍（如何植树）一种树上优美的暴力——树分治。 树分治 树分治可以将部分暴力降至 O(log⁡n) 至 O(log2⁡n) 级别，适用 阅读全文
posted @ 2024-11-19 10:23 彬彬冰激凌 阅读(44) 评论(0) 推荐(3) 编辑
QOJ 5020. 举办乘凉州喵，举办乘凉州谢谢喵
摘要：QOJ 5020. 举办乘凉州喵，举办乘凉州谢谢喵 飞天数据结构。 思路 设 f[u][k] 为 u 子树内距离 u 小于等于 k 的点的个数，g[u][k] 为 u 的轻子树中距离小于等于 k 的点的个数。 对于一条路径 (x,y) 阅读全文
posted @ 2024-11-13 08:10 彬彬冰激凌 阅读(48) 评论(0) 推荐(2) 编辑
2024.11.05 刷题训练
摘要：2024.11.05 刷题训练 P7054 NWRRC2015 Graph 构造题，把拓扑序中的队列换成小根堆是最小字典序，此时设置一个大根堆，用于处理连边问题。 设 lst 是上一个拓扑序中的节点。 小根堆堆顶大于大根堆，当前位置最优解，不耗费连边数量。 小根堆堆顶小于大根堆，若 \(k\ 阅读全文
posted @ 2024-11-04 22:58 彬彬冰激凌 阅读(22) 评论(0) 推荐(1) 编辑
CSP-S2024 游记
摘要：CSP-S2024 游记 Day 0 晚上放假回家了，宵夜整了点麦当当，就去睡了。 Day 1 本来想多睡会，结果到 7:10 惊醒了，发现为防止早读迟到已经进化出自动起床功能了。 准备睡回笼觉，然后睡不着，只好抱着枕头赖床到 8:20。 起床发现不是很精神，又睡不着，决定戴耳机去跑 阅读全文
posted @ 2024-11-04 19:00 彬彬冰激凌 阅读(49) 评论(2) 推荐(7) 编辑

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