Live2D

随笔分类 -  B.思想/技巧 / 倍增

Solution Set - “潮汐守候终结放逐月圆”
摘要：【逐月计划】 四十亿年升落循环 / 潮汐守候终结放逐月圆 阅读全文
posted @ 2023-06-07 20:27 Rainybunny 阅读(187) 评论(2) 推荐(3) 编辑
Solution Set -「AGC 010~012」C~F
摘要：「AGC 010C」Cleaning Tag:「B.贪心」 你不觉得我出的这道题要难一点嘛. ( 定义一个点的 "输出量" 为其需要的父亲向子树内走的路径条数. 叶子的输出量就是点权, 其他点的输出量可以直接唯一确定, 如果违背了一些条件自然就无解了. 「AGC 010D」Decrementing 阅读全文
posted @ 2022-10-25 15:23 Rainybunny 阅读(57) 评论(0) 推荐(1) 编辑
Solution Set -「AGC 004~006」C~F
摘要：「AGC 004C」AND Grid Tag:「水题无 tag」 连通? 典! 第一张图初始一个 E 形, 所有奇数行涂黑; 第二张图初始一个 ∃ 形, 所有偶数行涂黑. 对于原图的黑格, 在两张图上都涂黑就好啦. 「AGC 004D」Teleporter Tag:「水 阅读全文
posted @ 2022-09-13 22:56 Rainybunny 阅读(62) 评论(0) 推荐(0) 编辑
Solution Set -「LOCAL」冲刺省选 Round XII
摘要：Summary 和出题人很有缘分但是没有珍惜.jpg A 题有一个显然的二维偏序斜率式，以及显然的 CDQ 套李超树 O(nlog2⁡n) 做法，写出来跑的飞快就不管了，算是签到。 B 题，大家的正解做法和标算的做法我都想过，越写越萎最后成了暴 阅读全文
posted @ 2022-02-09 14:47 Rainybunny 阅读(137) 评论(0) 推荐(1) 编辑
Solution -「Gym 102759I」Query On A Tree 17
摘要：Description Link. 给定一棵含 n 个结点的树，结点 1 为根，点 u 初始有点权 au=0，维护 q 次操作： 给定 u，将 u 子树内的点权加 1； 给定 u,v，将 \(u,v 阅读全文
posted @ 2021-08-16 07:50 Rainybunny 阅读(112) 评论(0) 推荐(0) 编辑
Solution -「CF 1056G」Take Metro
摘要：$\mathcal Link. 有 n 个站台在一个圆环上，顺时针编号 1∼n，其中 1∼m 号站台只能乘坐顺时针转的环线，其他车站只能乘坐逆时针转的环线。给定起点 s 和参数 t，运动规则为： 乘坐在 s 站的环线，坐 t 站 阅读全文
posted @ 2021-03-08 20:35 Rainybunny 阅读(102) 评论(0) 推荐(0) 编辑
Solution -「NOI 2018」「洛谷 P4768」归程
摘要：Link.给定一个\(n\)个点\(m\)条边的无向连通图，边形如\((u,v,l,a)\)。每次询问给出\(u,p\)，回答所有从\(u\)出发，只经过\(a\)值\(>p\)的边能够到达的点中，到1$ 号点的最小距离（以 l 之和为路径距 阅读全文
posted @ 2020-10-13 21:51 Rainybunny 阅读(110) 评论(0) 推荐(0) 编辑
Solution -「CF 623E」Transforming Sequence
摘要：题目 题意简述 link. 有一个 n 个元素的集合，你需要进行 m 次操作。每次操作选择集合的一个非空子集，要求该集合不是已选集合的并的子集。求操作的方案数，对 109+7 取模。 数据规模 n≤3×104。 $\text 显然当 n<m，答案 阅读全文
posted @ 2020-06-19 10:07 Rainybunny 阅读(177) 评论(0) 推荐(1) 编辑

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