![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 70
coolalex776
这个作者很懒,什么都没留下…
展开
-
luogu p3047题解
个点的树,点带权,对于每个节点求出距离它不超过。比较小,所以我们先预处理。的贡献加上他兄弟的贡献。的所有节点的权值和。原创 2023-11-15 22:23:48 · 120 阅读 · 0 评论 -
luogu p3478、p2986题解
给出一个无根树,求出一个节点,满足以该节点为根时,所有结点的深度之和最大。原创 2023-11-14 22:41:36 · 240 阅读 · 0 评论 -
2023.11.10联赛 T3题解
感性理解一下,将一个数的平方变成多个数平方的和,为了使代价最小,这些数的大小应该尽可能的平均。放入大根堆,同时将这个数划分的次数以及多划分一段减少的代价放入,按减少的代价从大到小取。原创 2023-11-10 22:38:24 · 228 阅读 · 0 评论 -
2023.11.10联赛 T4题解
我们可以维护一个状态,表示块内每个字母对应的真实字母,因为只有。查询操作对于散块直接跳,对于整块直接用预处理的信息跳即可。对于每一个块,我们可以对于每种状态、每种块,预处理出以。修改操作对于散块直接修改,对于整块修改他们的状态。进入出来时是什么字母。至此,思路就很明了。原创 2023-11-10 22:23:18 · 196 阅读 · 0 评论 -
NOIP2023模拟13联测34 competition
算出他们一共能做出多少道题,最后答案就是所有可能做出来的题目数量乘上。比赛时,团队会随机派出编号连续的人去做题,得分为做出来题目的总数。一开始假设每道题都会被包含在任意区间,然后顺序枚举。不会对这个区间中的任意区间做贡献,答案就应该减去。我们可以将枚举区间改为计算每道题对答案的贡献。枚举派出那些选手去参加比赛,然后。个选手的团队去参加比赛,比赛有。求该团队参加比赛的期望得分。最后在乘上方案数的逆元即可。我们先考虑暴力做法,先。在模意义下的逆元即可。可以用柯朵莉树维护。原创 2023-11-09 17:26:14 · 569 阅读 · 2 评论 -
CF825G题解
可以发现这两条路径都会被他们到根的路径包含,又因为每个黑点或询问的点与根的路径都会对答案做出贡献,所以就可以按上面的方法做。到所有黑色点的路径上的编号最小的点。询问操作的答案就是当前所有激活黑点的。因为两个点之间的路径可以拆分成。无论当前路径是否经过根节点,到根的路径上编号最小的点。先给出做法,在给出证明。以第一个黑点为根,做一次。设答案点所在路径的两端为。原创 2023-11-09 16:25:43 · 49 阅读 · 0 评论 -
CF216B 题解
对互相仇视的人,需要将所有学生分成人数相等的两组(来打球),且互相仇视的人不能在一组。最后,我们将所有单独点的个数统计出来,如果为奇数就会做出贡献,反之则不会。但是,当链的长度为奇数时,我们可以将空出的那个人当成一个点去看待。每个环、链、点之间独立,所以我们单独计算他们的贡献。如果当前链的长度为偶数,那么这条链同样不会做出贡献;如果当前环的长度为偶数,那么这个环就不会做出贡献;个人的性质,所以这个图只可能由环、链或点组成。对人互相仇视,且每个人至多仇视。反之,总有一个人是不能放的。题目给出每个人至多仇视。原创 2023-11-01 20:21:45 · 49 阅读 · 0 评论 -
2023NOIP A层联测20 T2
所以最优决策具有单调性,考虑分治求解。确定了,可选取菜品的范围也就确定了。原创 2023-10-30 17:30:35 · 64 阅读 · 0 评论 -
[COCI2016-2017#4] Rima
看到后缀,就可以将其翻转并建一颗字典树。然后考虑在字典树上进行dp。染色的点就代表这是一个字符串的结尾。通过题目,我们可以得知两个字符串的长度的绝对值不能超过2,并且还得有相同前缀,所以一个点只能与其父亲和兄弟节点相连。设fu代表以u结尾的字符串为开头的序列长最多为多少,序列中的字符串仅在u的子树中选取。当前答案就为u的子树的直径长与u的儿子中不在直径的数量。也就是两个最大的fv以及其它的儿子数。其中能对答案做出贡献的点都是染色的点,没染过色的点f值就为0。原创 2023-10-17 11:54:36 · 58 阅读 · 0 评论 -
CF1168C
但肯定是取最右边的那个,因为这样可以让更多的。判断答案时,只要有一个位数。,可能会有多个中转站使。数组,考虑到枚举前面的。原创 2023-10-16 15:34:14 · 46 阅读 · 1 评论 -
[HAOI2015] 树上染色
在一棵有n个节点的树上给k个节点染为黑色,其它点则为白色。问相同颜色点距离和的最大值是多少。原创 2023-10-15 09:45:10 · 51 阅读 · 1 评论 -
ABC255Ex题解
ABC255EX题解原创 2023-03-05 19:32:46 · 186 阅读 · 4 评论 -
luogu P3071 [USACO13JAN]Seating G 题解
luogu P3071 [USACO13JAN]Seating G 题解原创 2023-02-24 19:01:50 · 154 阅读 · 0 评论 -
luogu P5350 序列 题解
## 解题思路### 操作1 先利用 split 操作得到左右端点的迭代器,然后直接暴力遍历即可。原创 2023-02-23 20:13:11 · 104 阅读 · 2 评论