上一页 1 2 3 4 5 6 ··· 13 下一页
摘要: P3295 SCOI2016 萌萌哒 有趣的并查集+倍增 trick。 思路 考虑将必须填同一个数的位置连一条边,最后若出现了 k 个连通块,那答案就是 9×10k1(首位不为 0)。 我们用并查集暴力连接,时间复杂度 O(nm),显然是无法接受的 阅读全文
posted @ 2025-02-04 15:11 彬彬冰激凌 阅读(9) 评论(0) 推荐(1) 编辑
摘要: P11365 Ynoi2024 新本格魔法少女りすか 神奇的压位树状数组…… 思路 序列区间查询操作,考虑分块。 处理好散块与整块之间的贡献即可。 散块对散块:每次询问的区间产生的散块用树状数组计算贡献,复杂度 O(minlogn)。 整块对散块(区间):枚举 阅读全文
posted @ 2025-01-12 19:43 彬彬冰激凌 阅读(8) 评论(0) 推荐(1) 编辑
摘要: NOIP2024 游记 Day 0 上午去试机,复习了下如何配置 VScode,可惜在纪中还剩 400 块饭卡钱没时间用。 中午我妈让小卖部送了点咖啡、巧克力之类的零食,彬彬获得了新的补给。 下午去打排球,估计是信竞最后一次集体运动了。二传跟老是传错位置,不过垫球手感找回来了。 晚上教练在,不然就开 阅读全文
posted @ 2024-12-22 15:30 彬彬冰激凌 阅读(38) 评论(1) 推荐(2) 编辑
摘要: P9999 Ynoi2000 tmostnrq lxl 大神上课时讲的做法(膜拜),太菜的我调了 3 天…… 目前最优解,貌似有很多抄题解的(害怕。 思路 将询问离线下来,做扫描线。 当操作向 u 靠拢时,发现树上在 u1 的路径上的点向下跳一步,剩下的点(除去 \(u 阅读全文
posted @ 2024-12-22 10:14 彬彬冰激凌 阅读(18) 评论(0) 推荐(1) 编辑
摘要: 刷题记录 11 月合集 没啥时间记录了,趁着考 NOIP 前还有空赶紧记一下。 P1081 NOIP2012 提高组 开车旅行 先考虑暴力,每个点预处理出 in 中距离自己第一近和第二近的点(set 或平衡树找排名在 [rki2,rki+2] 中的点),然后对于每个 阅读全文
posted @ 2024-11-27 19:53 彬彬冰激凌 阅读(20) 评论(0) 推荐(2) 编辑
摘要: P7215 JOISC2020 首都 点分治好题。 思路 求出当前分治中心,把当前分治中心作为首都,暴力跑需要合并多少个城市,不能越过上一层分治中心。 如果越过了上一个分治中心,把上一个分治中心作为首都也可以起到相同的效果,就没有必要再跑一次了。 时间复杂度 O(nlogn)。 CODE 阅读全文
posted @ 2024-11-27 16:29 彬彬冰激凌 阅读(10) 评论(0) 推荐(2) 编辑
摘要: P7124 Ynoi2008 stcm 妙妙构造。 思路 求出树的 dfn 序,进行分治,对于 [1,n] 分治为,[1,n21][n2+1,n] 两段,若存在一个子树 阅读全文
posted @ 2024-11-27 16:19 彬彬冰激凌 阅读(12) 评论(0) 推荐(2) 编辑
摘要: P8866 【NOIP2022】 喵了个喵 P8866 【NOIP2022】 喵了个喵 构造好题。 思路 操作数量的限制是假的,最大最小操作数都在范围内…… 从部分分入手,考虑 k=2n2,每个栈分两个元素,会多出来一个空栈,称其为辅助栈。每次插入元素,对应栈顶是该颜色,入栈消堆顶;栈底是该颜色,入辅助栈后消去栈底。 可以保证每个栈 阅读全文
posted @ 2024-11-27 11:52 彬彬冰激凌 阅读(18) 评论(0) 推荐(3) 编辑
摘要: 树分治全家桶 树分治全家桶 树,(是一种益于保护环境植物)是图论当中的一种特殊图,由于(绿化环境的作用非常优秀)特殊性质丰富,经常出现在我们身边。 本文将主要介绍(如何植树)一种树上优美的暴力——树分治。 树分治 树分治可以将部分暴力降至 O(logn)O(log2n) 级别,适用 阅读全文
posted @ 2024-11-19 10:23 彬彬冰激凌 阅读(46) 评论(0) 推荐(3) 编辑
摘要: QOJ 5020. 举办乘凉州喵,举办乘凉州谢谢喵 飞天数据结构。 思路 设 f[u][k]u 子树内距离 u 小于等于 k 的点的个数,g[u][k]u 的轻子树中距离小于等于 k 的点的个数。 对于一条路径 (x,y) 阅读全文
posted @ 2024-11-13 08:10 彬彬冰激凌 阅读(48) 评论(0) 推荐(2) 编辑
上一页 1 2 3 4 5 6 ··· 13 下一页
点击右上角即可分享
微信分享提示