摘要:
P3295 SCOI2016 萌萌哒 有趣的并查集+倍增 trick。 思路 考虑将必须填同一个数的位置连一条边,最后若出现了 个连通块,那答案就是 (首位不为 )。 我们用并查集暴力连接,时间复杂度 ,显然是无法接受的 阅读全文
摘要:
P11365 Ynoi2024 新本格魔法少女りすか 神奇的压位树状数组…… 思路 序列区间查询操作,考虑分块。 处理好散块与整块之间的贡献即可。 散块对散块:每次询问的区间产生的散块用树状数组计算贡献,复杂度 。 整块对散块(区间):枚举 阅读全文
摘要:
NOIP2024 游记 Day 0 上午去试机,复习了下如何配置 VScode,可惜在纪中还剩 400 块饭卡钱没时间用。 中午我妈让小卖部送了点咖啡、巧克力之类的零食,彬彬获得了新的补给。 下午去打排球,估计是信竞最后一次集体运动了。二传跟老是传错位置,不过垫球手感找回来了。 晚上教练在,不然就开 阅读全文
摘要:
P9999 Ynoi2000 tmostnrq lxl 大神上课时讲的做法(膜拜),太菜的我调了 3 天…… 目前最优解,貌似有很多抄题解的(害怕。 思路 将询问离线下来,做扫描线。 当操作向 靠拢时,发现树上在 到 的路径上的点向下跳一步,剩下的点(除去 \(u 阅读全文
摘要:
刷题记录 11 月合集 没啥时间记录了,趁着考 NOIP 前还有空赶紧记一下。 P1081 NOIP2012 提高组 开车旅行 先考虑暴力,每个点预处理出 中距离自己第一近和第二近的点(set 或平衡树找排名在 中的点),然后对于每个 阅读全文
摘要:
P7215 JOISC2020 首都 点分治好题。 思路 求出当前分治中心,把当前分治中心作为首都,暴力跑需要合并多少个城市,不能越过上一层分治中心。 如果越过了上一个分治中心,把上一个分治中心作为首都也可以起到相同的效果,就没有必要再跑一次了。 时间复杂度 。 CODE 阅读全文
摘要:
P8866 【NOIP2022】 喵了个喵 构造好题。 思路 操作数量的限制是假的,最大最小操作数都在范围内…… 从部分分入手,考虑 ,每个栈分两个元素,会多出来一个空栈,称其为辅助栈。每次插入元素,对应栈顶是该颜色,入栈消堆顶;栈底是该颜色,入辅助栈后消去栈底。 可以保证每个栈 阅读全文

摘要:
树分治全家桶 树,(是一种益于保护环境植物)是图论当中的一种特殊图,由于(绿化环境的作用非常优秀)特殊性质丰富,经常出现在我们身边。 本文将主要介绍(如何植树)一种树上优美的暴力——树分治。 树分治 树分治可以将部分暴力降至 至 级别,适用 阅读全文
