Live2D

随笔分类 -  LCT

CF679E Bear and Bad Powers of 42 题解
摘要：link Solution 考虑一种做法，因为合法答案值域里 42 幂次的个数很少，所以我们可以对于每一个位置记录它到下一个 42 次幂的差值，然后用线段树维护，然后每次赋值直接赋值即可，修改的话如果最小值 >v 直接打懒标记即可，否则就继续递归，如果一个区间值全都相同（真实 阅读全文
posted @ 2022-02-25 20:57 Dark_Romance 阅读(33) 评论(0) 推荐(0) 编辑
题解 「ZJOI2018」历史
摘要：题目传送门 Description 九条可怜是一个热爱阅读的女孩子。 这段时间，她看了一本非常有趣的小说，这本小说的架空世界引起了她的兴趣。 这个世界有 n 个城市，这 n 个城市被恰好 n−1 条双向道路联通，即任意两个城市都可以互相到达。同时城市 1 坐落在世 阅读全文
posted @ 2021-08-10 21:49 Dark_Romance 阅读(63) 评论(0) 推荐(0) 编辑
2021-07-14 集训题解
摘要：货币 题目传送门 Description Solution 假设 nxti 为与 i 同块的下一个点的位置，那么设 fl 表示左端点在 l 时最靠右的合法右端点，那么可以得到： \(f_l=\max_{i=0}^{l-1}\{\text{nxt}_i 阅读全文
posted @ 2021-07-14 20:07 Dark_Romance 阅读(61) 评论(0) 推荐(0) 编辑
题解「雅礼集训 2017 Day7」事情的相似度
摘要：题目传送门 Description 给出一个长度为 n 的 01 串为 s，设 ti 为 s1,2,..,i，有 m 次查询，每次查询给出 l,r，求 [l,r] 之间 ti 的最长公共后缀长度的最大值。 \(n,m\ 阅读全文
posted @ 2021-03-22 20:23 Dark_Romance 阅读(35) 评论(0) 推荐(0) 编辑
题解 [ZJOI2016]大森林
摘要：题目传送门 Description 现在有 n 棵以 1 为根的树，每棵树有一个生长节点，有 m 次操作，每次操作是下面三种中的一个： 在 l∼r 的这些树的生长节点下面增加一个新的节点 将 l∼r 的生长节点都变为 x 查询第 \(x 阅读全文
posted @ 2021-02-24 14:44 Dark_Romance 阅读(49) 评论(0) 推荐(0) 编辑
题解 CF1172E Nauuo and ODT
摘要：题目传送门 题目大意 给出一个 n 个点的树，每个点有颜色，定义 dis(u,v) 为两个点之间不同颜色个数，有 m 次修改，每次将某个点的颜色进行更改，在每次操作后求出： \(\sum_{i=1}^{n}\sum_{j=1}^{n}\text{dis}(i,j 阅读全文
posted @ 2020-08-20 21:51 Dark_Romance 阅读(167) 评论(0) 推荐(0) 编辑

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