智能工控
智能开发
数据结构与算法
数据分析
机器学习
大模型
编程开发
后端开发
前端开发
移动开发
数据库
学习课程
下载
牛翰社区
发布
发布文章
创建话题
创建圈子
发布帖子
开通会员
开通黄金会员
全站资源折扣购买
部分内容免费阅读
一对一技术指导
VIP用户专属QQ群
开通黄金会员
开通钻石会员
全站资源折扣购买
部分内容免费阅读
一对一技术指导
VIP用户专属QQ群
开通钻石会员
登录
注册
智能工控
智能开发
数据结构与算法
数据分析
机器学习
大模型
编程开发
后端开发
前端开发
移动开发
数据库
学习课程
下载
牛翰社区
开通会员 尊享会员权益
登录
注册
找回密码
73
更多资料
搜索内容
rgw2010
关注
私信
文章
0
收藏
0
评论
0
圈子
0
帖子
3
粉丝
0
发布
3
排序
最新发布
最近更新
最新回复
最多查看
最高评分
最多回复
最多收藏
rgw2010
1年前更新
6次阅读
关注
私信
CF773D Perishable Roads
思路：
注意到答案应该是链加上一串贡献相同的树的贡献，因为若 \(a \to u\) 的贡献 比 \(b \to u\) 的贡献小，那么可以连 \(b \to a\)，答案会更优。
那么有一个贪心思路，对于每个根，找到连向这个根的最短边，然后对于这条边的另一个端点，也找到连向这个...
智能开发
评分
回复
分享
rgw2010
1年前更新
7次阅读
关注
私信
P3320 [SDOI2015] 寻宝游戏 与 P10930 异象石 与 CF176E Archaeology
思路：
考虑按照 dfn 序将关键点的集合排序后为 \(a_0,a_1,\cdots,a_k\)，则答案为： \[\frac{\sum\limits_{i=0}^k \operatorname{dis}(a_i,a_{(i+1) \bmod k})}{2} \]
简单证明一下： 需要找出包含一些关键点的最小联通导出子图。 则随便以一个关键点为根，...
软件测试
评分
回复
分享
rgw2010
1年前更新
60次阅读
关注
私信
P8304 [CoE R4 D] 01 串
思路：
要注意到添加 \(1\) 和删除 \(0\) 是等价的。
先令 \(0 \to -1\)。
首先猜了一个结论，先顺着走，做一个前缀和，若当且位置的前缀和 \(<0\)，那么需要删除这个位置的 \(0\)，使得前缀和为正；然后再反着做一遍，那么答案就是删除的 \(0\) 的个数。 ...
软件测试
评分
回复
分享
发布文章
创建话题
创建圈子
发布帖子
在手机上浏览此页面
登录
没有账号？立即注册
用户名或邮箱
登录密码
记住登录
找回密码
登录
注册
已有账号，立即登录
设置用户名
设置密码
重复密码
注册
