摘要：
更好的阅读体验 题意 有一棵有根树，根为 \(1\)，点有点权. 现在有 \(m\) 次操作，操作有3种： 1 x y w，将 \(x\) 到 \(y\) 的路径上的点点权加上 \(w\) (其中 \(w=\pm 1\))； 2 x y，询问在 \(x\) 到 \(y\) 的路径上有多少个点点权 \ 阅读全文
摘要：
更好的阅读体验 题意 给定一个有 \(n\) 个节点的树，节点可能有颜色，共 \(k\) 种颜色，编号 \(1...k\)，保证每种颜色都出现. 有的点没有颜色，用 \(0\) 表示. 将其划分为 \(k\) 个联通块，是每个联通块中有且仅有一种颜色，颜色为 \(0\) 的节点可以在任意联通块中. 阅读全文
摘要：
更好的阅读体验 题意 给定一棵有 \(n\) 个节点的树. 对于满足 \(1\le k\le n\) 的每一个 \(k\)，把树分成若干条包含 \(k\) 个顶点的链，其中每个点最多属于一条链，问最多能分得几条链. \(n\le 10^5\) 题解 考虑 \(k\) 固定时怎么做 我们自下而上贪心， 阅读全文
摘要：
题意 给你大小为 $n_1, n_2$的两棵树 $T_1, T_2$，构造一张新图，该图中每一个点的编号为 \((u,v)\)。如果在 \(T_1\) 中， \(u_1\) 和$u_2$ 之间有边，那么在该图上，对于任意 \(1\le v\le n_2\)，\((u_1, v)\) 和 \ 阅读全文
摘要：
更好的阅读体验 题意 有 \(n\) 道题，第 \(i\) 天可以花费 \(a_i\) 准备一道题，花费 \(b_i\) 打印一道题，每天最多准备一道题，打印一道题，准备的题可以留到以后打印，求打印 \(k\) 道题的最小花费. \(1\le k\le n\le 5\times10^5\) 题解 显 阅读全文
摘要：
更好的阅读体验 题意 一个合法的串定义为：长度在 \([l, r]\) 之间，且只含 \(0,1\)，并且不存在连续 \(2\) 个或更多的 \(0\). 现在要选出 \(k\) 个长度相同的不同的合法的串，问有几种选法，答案模 \(10^9+7\). \(1\le l\le r\le10^{18} 阅读全文
摘要：
更好的阅读体验 题意 给定 \(n\) 个字符串 \(S_{1...n}\). 定义 \(\text{occur}(t, s)\) 为 字符串 \(t\) 在字符串 \(s\) 中的出现次数. 有 \(q\) 次询问，每次给出 \(l\)，\(r\) 和 \(k\)，输出 \(\sum\limits 阅读全文