02 2022 档案

LOJ3494「JOISC 2021 Day3」保镖 题解
摘要：神仙的题目，曾经的噩梦。 阅读全文
posted @ 2022-02-24 21:38 Werner_Yin 阅读(152) 评论(0) 推荐(2) 编辑
Gym102331H Honorable Mention(300iq Contest 2) 题解
摘要：题面 给定一个长度为 n 的数组 {ai}，和 q 组询问 (l,r,k) ，表示： 求在 [l,r] 这个子数组中恰好选择 k 个不相交的段，使其权值和最大。 输出最大权值和。 n,q,ai≤35000。 题解 数据 阅读全文
posted @ 2022-02-24 10:32 Werner_Yin 阅读(420) 评论(3) 推荐(2) 编辑
LOJ2512「BJOI2018」链上二次求和
摘要：任务太多，龟速更新。 阅读全文
posted @ 2022-02-22 21:55 Werner_Yin 阅读(64) 评论(0) 推荐(2) 编辑
CF1534H Lost Nodes 题解
摘要：神仙交互题 阅读全文
posted @ 2022-02-21 21:32 Werner_Yin 阅读(128) 评论(4) 推荐(5) 编辑
CF1088F Ehab and a weird weight formula
摘要：题面 给定一棵树，点有点权，其中这棵树满足除了权值最小的点外，每个点都有一个权值比它小的点与它相邻。 要求你重新构建这棵树，使得代价最小。计算代价的方法如下： 现在规定： 一个点的代价为：degu×au，其中 degu 表示点 \(u\ 阅读全文
posted @ 2022-02-21 07:44 Werner_Yin 阅读(35) 评论(0) 推荐(2) 编辑
类欧几里得算法学习笔记
摘要：用途 这个算法可以使用递归快速计算 $f(a, b, c, n) = \sum_{i = 0}^n \left\lfloor \frac{ai +b}{c}\right\rfloor,g(a, b, c, n) = \sum_{i = 0}^n \left\lfloor \frac{ai +b}{c 阅读全文
posted @ 2022-02-18 08:41 Werner_Yin 阅读(31) 评论(0) 推荐(3) 编辑
LOJ 2270 [SDOI 2017] 天才黑客
摘要：给出一张 n 个点，m 条边的图以及一个大小为 k 的字典树，每条边有 x,y 的权值，一条路径的权值就是上面所有边的 x 之和 + 相邻两条边在字典树上的 LCA 的深度之和。 求 1 到每个点的最短路。 对于 100% 的数据，\(T 阅读全文
posted @ 2022-02-16 22:02 Werner_Yin 阅读(45) 评论(3) 推荐(2) 编辑
CF718D Andrew and Chemistry
摘要：咕咕咕咕更博了！！！！ 阅读全文
posted @ 2022-02-14 19:49 Werner_Yin 阅读(61) 评论(0) 推荐(3) 编辑
Luogu6630 [ZJOI2020] 传统艺能
摘要：**2023.6.10 UPD: 3 \* 3 的式子原来有笔误，感谢 [灰鹤在此](https://www.luogu.com.cn/user/241114) 和 [llzer](https://www.luogu.com.cn/user/85429) 的指出。** > 有一棵广义线段树，每个节点 阅读全文
posted @ 2022-02-04 16:27 Werner_Yin 阅读(79) 评论(1) 推荐(5) 编辑

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