05 2024 档案

CF-938-D-最短路
摘要：938-D 题目大意 给定一张n个顶点m条边的无向图，边带权，且每个点i有点权a[i]，记dist(i,j)为点i到点j所有的路径中经过的最小的边权和，请求出对于每个点i的： minjn(dist(i,j)+a[j]) 阅读全文
posted @ 2024-05-10 15:08 fengxue-K 阅读(12) 评论(0) 推荐(0) 编辑
CF-522-D-线段树
摘要：522-D 题目大意 给定一个长为n的序列a，现有q个查询，每个查询qi给定li,ri(1≤li,ri≤n)，要你找出所有相等元素对ax和ay(li≤x,y≤ri)中，绝对值|x−y|的 阅读全文
posted @ 2024-05-05 13:43 fengxue-K 阅读(7) 评论(0) 推荐(0) 编辑
CF-877-E-dfs序+线段树
摘要：877-E 题目大意 给定一颗n个节点的树，根为1，点带权，权值要么为0，要么为1。 q次询问，两种类型： get x:询问x的子树中有多少个1。 pow x:将x子树中所有的值取反。 Solution df 阅读全文
posted @ 2024-05-05 11:19 fengxue-K 阅读(6) 评论(0) 推荐(0) 编辑
CF-600-E-启发式合并
摘要：600-E 题目大意 给定一颗n个节点的树，根为1。树上的每个节点i都有一个颜色ci。 如果一个颜色在以x为根的子树中出现次数最多，那么称该颜色为主要颜色，显然，一颗树中可以有多个主要颜色。 求出对于每个节点为根时，其子树中所有主要颜色的编号和。 Solut 阅读全文
posted @ 2024-05-04 14:29 fengxue-K 阅读(13) 评论(0) 推荐(0) 编辑
CF-797-E-根号分治
摘要：797-E 题目大意 给定一个长为n序列a，有q次询问： 给定p,k，你需要反复执行操作p=p+ap+k，直到p>n为止，问你要执行多少次操作。 Solution 考虑两种思路： 1、暴力回答询问，每次反复模拟操作，直到p>n 阅读全文
posted @ 2024-05-04 11:48 fengxue-K 阅读(9) 评论(0) 推荐(0) 编辑

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