Werner_Yin

摘要： 题面 给定一个长度为 \(n\) 的数组 \(\{a_i\}\)，和 \(q\) 组询问 \((l, r, k)\) ，表示： 求在 \([l, r]\) 这个子数组中恰好选择 \(k\) 个不相交的段，使其权值和最大。 输出最大权值和。 \(n, q, a_i \le 35000\)。 题解 数据 阅读全文

摘要： 任务太多，龟速更新。 阅读全文

摘要： 神仙交互题 阅读全文

摘要： 题面 给定一棵树，点有点权，其中这棵树满足除了权值最小的点外，每个点都有一个权值比它小的点与它相邻。 要求你重新构建这棵树，使得代价最小。计算代价的方法如下： 现在规定： 一个点的代价为：\(\text{deg}_u \times a_u\)，其中 \(\text{deg}_u\) 表示点 \(u\ 阅读全文

摘要： 用途 这个算法可以使用递归快速计算 $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 阅读全文

摘要： 给出一张 \(n\) 个点，\(m\) 条边的图以及一个大小为 \(k\) 的字典树，每条边有 \(x, y\) 的权值，一条路径的权值就是上面所有边的 \(x\) 之和 + 相邻两条边在字典树上的 LCA 的深度之和。 求 \(1\) 到每个点的最短路。 对于 \(100\%\) 的数据，\(T 阅读全文

摘要： 咕咕咕咕更博了！！！！ 阅读全文

摘要： **2023.6.10 UPD: 3 \* 3 的式子原来有笔误，感谢 [灰鹤在此](https://www.luogu.com.cn/user/241114) 和 [llzer](https://www.luogu.com.cn/user/85429) 的指出。** > 有一棵广义线段树，每个节点 阅读全文

摘要： 比赛总结 D 本来可以切的，只要把两个 second 改为 first 即可。。。 题解 ARC134D Concatenate Subsequences 给出两个序列 \(A,B\)，请选择一个下标的子序列，然后将 \(A,B\) 保留这些位置后拼接起来，使得其字典序最小。 \(n \le 10^ 阅读全文

摘要： \(~\) 已经对 WC 考试有了心理阴影了，于是先补点讲课题目。😭 咕咕咕咕 的表示还没有更新但是未来打算更的。代码可以在 这里 找到。 IOI2021 registers 咕咕咕咕 IOI2021 dungeons 咕咕咕咕 UOJ 671 诡异操作 咕咕咕咕 会口胡了，但是听说要卡常，于是先 阅读全文