摘要：
刷题记录 11 月合集 没啥时间记录了，趁着考 NOIP 前还有空赶紧记一下。 P1081 NOIP2012 提高组 开车旅行 先考虑暴力，每个点预处理出 \(i\sim n\) 中距离自己第一近和第二近的点（set 或平衡树找排名在 \([rk_i-2,rk_i+2]\) 中的点），然后对于每个 阅读全文
posted @ 2024-11-27 19:53
彬彬冰激凌
阅读(26)
评论(0)
推荐(2)
摘要：
P7215 JOISC2020 首都 点分治好题。 思路 求出当前分治中心，把当前分治中心作为首都，暴力跑需要合并多少个城市，不能越过上一层分治中心。 如果越过了上一个分治中心，把上一个分治中心作为首都也可以起到相同的效果，就没有必要再跑一次了。 时间复杂度 \(O(n\log n)\)。 CODE 阅读全文
posted @ 2024-11-27 16:29
彬彬冰激凌
阅读(14)
评论(0)
推荐(2)
摘要：
P7124 Ynoi2008 stcm 妙妙构造。 思路 求出树的 dfn 序，进行分治，对于 \([1,n]\) 分治为，\([1,\lfloor \frac{n}{2} \rfloor-1]\) 和 \([\lfloor \frac{n}{2} \rfloor+1,n]\) 两段，若存在一个子树 阅读全文
posted @ 2024-11-27 16:19
彬彬冰激凌
阅读(17)
评论(0)
推荐(2)
摘要： 
P8866 【NOIP2022】 喵了个喵 构造好题。 思路 操作数量的限制是假的，最大最小操作数都在范围内…… 从部分分入手，考虑 \(k=2n-2\)，每个栈分两个元素，会多出来一个空栈，称其为辅助栈。每次插入元素，对应栈顶是该颜色，入栈消堆顶；栈底是该颜色，入辅助栈后消去栈底。 可以保证每个栈 阅读全文
P8866 【NOIP2022】 喵了个喵 构造好题。 思路 操作数量的限制是假的，最大最小操作数都在范围内…… 从部分分入手，考虑 \(k=2n-2\)，每个栈分两个元素，会多出来一个空栈，称其为辅助栈。每次插入元素，对应栈顶是该颜色，入栈消堆顶；栈底是该颜色，入辅助栈后消去栈底。 可以保证每个栈 阅读全文
posted @ 2024-11-27 11:52
彬彬冰激凌
阅读(53)
评论(0)
推荐(3)
浙公网安备 33010602011771号