Live2D

随笔分类 -  LCT

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