![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
文章平均质量分 78
Linda_yezi_coder
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #772 (Div. 2) A~F
前一段时间总是忙着学校的各种事情,好久没发过博客了,现在更新起来,从一场Codeforces的div2开始吧A. Min Or Sum题目大意给你 nnn 个数记为 aia_iai,你可以进行任意次数的操作,使得这 nnn 个数之和最小。操作:选择两个不同的数 i,ji, ji,j ,以及两个非负整数 x,yx, yx,y,用 xxx 代替 aia_iai,yyy 代替 aja_jaj,且满足 ai∣aj=x∣ya_i | a_j = x|yai∣aj=x∣y思路看到 或 操作,容易想原创 2022-02-21 23:06:16 · 337 阅读 · 0 评论 -
Codeforces Round #742 (Div. 2) E. Non-Decreasing Dilemma(线段树)
题目链接题目大意给你一个长度为 nnn 的数组 aaa每次有两种操作1 x y:ax=y1 \ x\ y: a_x = y1 x y:ax=y2 l r:2 \ l \ r:2 l r: 问你区间 [l,r][l, r][l,r] 内有多少对 (p,q),l≤p≤q≤r(p, q), l \leq p \leq q \leq r(p,q),l≤p≤q≤r 满足子序列 ap≤ap+1≤⋯≤aqa_p \leq a_{原创 2021-09-06 16:21:55 · 308 阅读 · 1 评论 -
2020CCPC长春 F. Strange Memory
题目链接题目大意给你一棵树,让你求树上所有满足 ai⨁aj=alca(i,j)a_i \bigoplus a_j = a_{lca(i, j)}ai⨁aj=alca(i,j) 的点对 i⨁ji \bigoplus ji⨁j 之和解题思路我们可以枚举每个点作为 lcalcalca 的贡献,这是一个不修改的子树问题,可以用树上启发式合并来做(dsu on tree),复杂度 O(nlogn)O(nlogn)O(nlogn)我们怎么求 i⨁ji \bigoplus ji⨁j,我们可以用一个桶来记录原创 2021-08-27 22:10:59 · 118 阅读 · 0 评论 -
Educational Codeforces Round 2 E. Lomsat gelral——线段树合并
题目大意给你一棵树,每个树的结点都有一个颜色编号,问你对于每个结点,这个结点及其子节点出现过的颜色次数最多的编号之和是多少(题意有点绕)解题思路我们对于每一个结点建立一个权值线段树,树上的记录这个结点出现过最多次数的颜色编号之和(也就是ans),以及颜色最多出现的次数num。然后在dfs题目所给树的时候合并这些节点树并更新答案。怎么pushup呢?当左子树的num < 右子树num时,我们的ans和num都取右子树的当左子树的num > 右子树num时,我们的ans和num都取左子树原创 2021-07-30 20:17:50 · 80 阅读 · 0 评论