2024年5月10日
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) 编辑
2024年5月5日
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) 编辑
2024年5月4日
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) 编辑
2024年2月24日
CF-1515-F-思维
摘要： 1515-F 题目大意 给定一个n个点和m条边的连通图和一个整数x，点有点权ai，权值非负。如果一条边(u,v)满足au+av≤x则可以把u,v缩成一个点，新点的点权为au+av−x，判断这个图是否能够缩成一个点，如果可 阅读全文
posted @ 2024-02-24 20:57 fengxue-K 阅读(8) 评论(0) 推荐(0) 编辑
2024年1月25日
CF-1304-E-倍增LCA+思维
摘要： 1304-E 题目大意 给定一棵n个顶点的树，q次询问： x,y,a,b,k：在x和y之间连边，问是否存在一条a到b的长度为k的路径，允许重复经过某些点和边。 Solution 思考一下，a到b的路径可能情况有三条： \ 阅读全文
posted @ 2024-01-25 09:55 fengxue-K 阅读(12) 评论(0) 推荐(0) 编辑
2024年1月24日
CF-1184-E3-最小生成树+倍增+并查集
摘要： 1184-E3 题目大意 给定一个n个点，m条边的无向图，边带权。对于每条边，你需要找到最大值x，使得把这条边的权值修改为x后能够出现在最小生成树上。 Solution 先把整个图的最小生成树弄出来，然后将边分为树边以及非树边来考虑： 非树边：对于一个非树边连接了\( 阅读全文
posted @ 2024-01-24 19:43 fengxue-K 阅读(28) 评论(0) 推荐(0) 编辑
CF-431-D-二分+数位DP
摘要： 431-D 题目大意 请你找到一个数n，满足区间[n+1,2n]中恰有m个数的二进制表示中有k个1。 Solution 这种区间中计数类型的题目首先相当数位DP。 但是这里缺乏上下界，难点就在于观察到n的单调性([n+1,2n]中有k个 阅读全文
posted @ 2024-01-24 13:42 fengxue-K 阅读(14) 评论(0) 推荐(0) 编辑
CF-1921-F-根号分治
摘要： 1921-F 题目大意 有一个长为n的序列a，有q次询问，对于每次询问： 给定s,d,k，请输出∑i=1ki∗as+(i−1)∗d Solution 根号分治。 对于d≥n的情况，直接暴力计算即可。 对于\( 阅读全文
posted @ 2024-01-24 10:58 fengxue-K 阅读(14) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示