会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
fengxue-K
博客园
首页
新随笔
联系
订阅
管理
2024年5月10日
CF-938-D-最短路
摘要: 938-D 题目大意 给定一张\(n\)个顶点\(m\)条边的无向图,边带权,且每个点\(i\)有点权\(a[i]\),记\(dist(i,j)\)为点\(i\)到点\(j\)所有的路径中经过的最小的边权和,请求出对于每个点\(i\)的: \[\min_j^n(dist(i,j)+a[j]) \]
阅读全文
posted @ 2024-05-10 15:08 fengxue-K
阅读(20)
评论(0)
推荐(0)
2024年5月5日
CF-522-D-线段树
摘要: 522-D 题目大意 给定一个长为\(n\)的序列\(a\),现有\(q\)个查询,每个查询\(q_i\)给定\(l_i,r_i(1 \le l_i,r_i \le n)\),要你找出所有相等元素对\(a_x\)和\(a_y(l_i \le x,y \le r_i)\)中,绝对值\(|x-y|\)的
阅读全文
posted @ 2024-05-05 13:43 fengxue-K
阅读(17)
评论(0)
推荐(0)
CF-877-E-dfs序+线段树
摘要: 877-E 题目大意 给定一颗\(n\)个节点的树,根为\(1\),点带权,权值要么为0,要么为1。 \(q\)次询问,两种类型: \(get \space x\):询问\(x\)的子树中有多少个\(1\)。 \(pow \space x\):将\(x\)子树中所有的值取反。 Solution df
阅读全文
posted @ 2024-05-05 11:19 fengxue-K
阅读(11)
评论(0)
推荐(0)
2024年5月4日
CF-600-E-启发式合并
摘要: 600-E 题目大意 给定一颗\(n\)个节点的树,根为\(1\)。树上的每个节点\(i\)都有一个颜色\(c_i\)。 如果一个颜色在以\(x\)为根的子树中出现次数最多,那么称该颜色为主要颜色,显然,一颗树中可以有多个主要颜色。 求出对于每个节点为根时,其子树中所有主要颜色的编号和。 Solut
阅读全文
posted @ 2024-05-04 14:29 fengxue-K
阅读(36)
评论(0)
推荐(0)
CF-797-E-根号分治
摘要: 797-E 题目大意 给定一个长为\(n\)序列\(a\),有\(q\)次询问: 给定\(p,k\),你需要反复执行操作\(p = p + a_p + k\),直到\(p > n\)为止,问你要执行多少次操作。 Solution 考虑两种思路: 1、暴力回答询问,每次反复模拟操作,直到\(p>n\)
阅读全文
posted @ 2024-05-04 11:48 fengxue-K
阅读(18)
评论(0)
推荐(0)
2024年2月24日
CF-1515-F-思维
摘要: 1515-F 题目大意 给定一个\(n\)个点和\(m\)条边的连通图和一个整数\(x\),点有点权\(a_i\),权值非负。如果一条边\((u,v)\)满足\(a_u+a_v\le x\)则可以把\(u,v\)缩成一个点,新点的点权为\(a_u+a_v-x\),判断这个图是否能够缩成一个点,如果可
阅读全文
posted @ 2024-02-24 20:57 fengxue-K
阅读(20)
评论(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
阅读(18)
评论(0)
推荐(0)
2024年1月24日
CF-1184-E3-最小生成树+倍增+并查集
摘要: 1184-E3 题目大意 给定一个\(n\)个点,\(m\)条边的无向图,边带权。对于每条边,你需要找到最大值\(x\),使得把这条边的权值修改为\(x\)后能够出现在最小生成树上。 Solution 先把整个图的最小生成树弄出来,然后将边分为树边以及非树边来考虑: 非树边:对于一个非树边连接了\(
阅读全文
posted @ 2024-01-24 19:43 fengxue-K
阅读(53)
评论(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
阅读(34)
评论(0)
推荐(0)
CF-1921-F-根号分治
摘要: 1921-F 题目大意 有一个长为\(n\)的序列\(a\),有\(q\)次询问,对于每次询问: 给定\(s,d,k\),请输出\(\sum_{i=1}^{k}i*a_{s+(i-1)*d}\) Solution 根号分治。 对于\(d\ge \sqrt{n}\)的情况,直接暴力计算即可。 对于\(
阅读全文
posted @ 2024-01-24 10:58 fengxue-K
阅读(44)
评论(0)
推荐(0)
下一页
公告