随笔分类 - 题解
摘要：代码可以见 这里(LOJ 3101~3103)。 LOJ3101 「JSOI2019」精准预测 目前，火星小镇上有 \(n\) 个居民（编号 \(1, 2, \ldots, n\)）。机器学习算法预测出这些居民在接下来 \(T\) 个时刻（编号 \(1, 2, \ldots , T\)）的生死情况，
阅读全文
摘要：牛牛是一个热爱算法设计的高中生。在他设计的算法中，常常会使用带小数的数进行计算。牛牛认为，如果在 \(k\) 进制下，一个数的小数部分是纯循环的，那么它就是美的。现在，牛牛想知道：对于已知的十进制数 \(n\) 和 \(m\)，在 \(k\) 进制下，有多少个数值上互不相等的纯循环小数，可以用分数
阅读全文
摘要：给出两棵 \(n\) 个点的树，然后求对于一张 \(n\) 个点，\(i, j\) 之间的边权为 \(d_1(i, j) + d_2(i,j)\) 的完全图上最小生成树大小。\(d_i\) 表示在第 \(i\) 棵树上面的距离。 \(1 \le n \le 10^5, w_i \le 5000\)。
阅读全文
摘要：偶然之间翻到的题，感觉还行，于是水了一发题解~
阅读全文
摘要：填坑填坑填坑
阅读全文
摘要：给你一颗 \(n\) 个节点的树，以及 \(m\) 条路径 \((u, v, w)\)，其中 \(w\) 可以认为是 \((u, v)\) 这题路径被标记的一个权值。一个路径集合 \(S\) 的重量 \(W(S)\) 记为：找出 \(S\) 的一个权值之和最大的子集，该子集满足任何两条路径没有公共点
阅读全文
摘要：会了结论，不会背包/kk
阅读全文
摘要：高斯消元从入门到入土……
阅读全文
摘要：有 \(N\) 种牌，第 \(i\) 种牌有 \(B_i\) 张，每张权值为 \(A_i\)，请从 \(\sum B_i\) 张牌中选出 \(M\) 张牌，每一种选择方案的贡献为所有牌的权值之积，求所有方案的贡献之和，对 \(998244353\) 取模。 \(N \le 16, M \le 10^
阅读全文
摘要：G 组很板，Pt 自闭。
阅读全文
摘要：神仙的题目，曾经的噩梦。
阅读全文
摘要：题面 给定一个长度为 \(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\
阅读全文
摘要：给出一张 \(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) 的指出。** > 有一棵广义线段树，每个节点
阅读全文