自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 收藏
  • 关注

原创 P17834 [CSP-S 2026] 研发基地 / hub 题解

首先可以发现选叶子结点是不优的:因为选父亲结点比选叶子结点的连通性贡献更大,而且对答案更优。然后使用前缀最大值维护每个点的限制区间,然后查询是否有区间满足条件即可,具体实现可以看代码。)的节点不能删,因为删掉后原树的叶子结点距离就不满足了。题目求最大值最小,所以考虑二分答案。的点组成了一个联通块。个节点向链外延伸的所有子树中,距离该节点最远的叶子的距离。所以可以直接将它们不选,选剩下的点。不难发现删除的是一条路径,路径上每个点度数都为。个点,使得所有城市通勤距离的最大值小于。个点,使得满足条件。

2026-11-02 21:58:09 127

原创 P17834 [CSP-S 2026] 研发基地 / hub 题解

首先可以发现选叶子结点是不优的:因为选父亲结点比选叶子结点的连通性贡献更大,而且对答案更优。)的节点不能删,因为删掉后原树的叶子结点距离就不满足了。然后使用差分维护每个点的限制区间,然后查询是否有区间满足条件即可。题目求最大值最小,所以考虑二分答案。的点组成了一个联通块。这个联通块中的叶子结点(也就是度为。个节点向链外延伸的所有子树中,距离该节点最远的叶子的距离。所以可以直接将它们不选,选剩下的点。不难发现删除的是一条路径,路径上每个点度数都为。个点,使得所有城市通勤距离的最大值小于。个点,使得满足条件。

2026-11-01 10:26:21 196

原创 B4172 学习计划 题解

被分到的段的编号,那收益式子变成。可以将收益式子换一下,设。整理一下就能得到转移方程。由于有负数,初始值要设为。很显然的 dp, 设。

2025-05-05 14:29:01 510

原创 P6822 [PA 2012 Finals] Tax 题解

P6822 [PA 2012 Finals] Tax 题解

2025-05-05 14:27:42 353

原创 UVA1464 Traffic Real Time Query System 题解

UVA1464 Traffic Real Time Query System 题解

2025-04-11 18:55:33 870

原创 CF207B Military Trainings题解

CF207B Military Trainings题解

2025-03-29 20:26:34 1355

原创 洛谷P11963 环线 题解

给出一个环,每个点有一个权值。可以取出其中连续的一段(最少取 1 个),问能获得的最大权值和。

2025-03-29 20:24:25 1019

原创 洛谷B3731 [信息与未来 2017] 房屋积水 题解

B3731 [信息与未来 2017] 房屋积水 题解

2025-03-29 20:23:33 1102

原创 关于spfa,它又活了

关于spfa,它又活了

2025-03-29 20:22:44 599

原创 洛谷B4158 质数补全题解

B4158 质数补全题解

2025-03-29 20:21:21 844

原创 洛谷P11797 Another Me题解

P11797 Another Me题解

2025-03-29 20:19:07 858

原创 ABC392F Insert 题解

ABC392F Insert 题解

2025-03-29 20:17:51 1089

原创 洛谷P1090 [NOIP 2004 提高组] 合并果子 题解

洛谷P1090题解,包含题目大意,思路及代码实现

2025-02-10 21:34:20 1044

原创 蒟蒻的自我介绍

洛谷主页atcoder主页cf主页

2025-02-08 11:33:23 163

原创 CF1716D 题解

CF1716D题解,包含思路和代码实现及细节

2025-02-08 11:26:56 678

原创 CF1615B 题解

CF1615B题解

2025-01-23 15:13:56 395

原创 洛谷 P11227 题解

洛谷 P11227 题解

2025-01-23 15:11:01 378

原创 C++居中输出

【代码】C++居中输出。

2023-09-22 21:18:19 2985 3

widows下g++的migw64

有很多人需要下载Windows系统下的g++编译器,但是官网的下载速度很慢,所以我在这里放了一个mingw64文件夹 使用方法: 解压压缩包(推荐使用bandizip) 放在某一个文件夹下(如我放在了D盘根目录下) 设置系统环境变量path(不会的上网上搜一下),添加一条“你的路径\mingw64\bin”(不要引号,比如我就是D:\mingw64\bin) 然后你就可以在明亮行里用g++了

2025-02-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除