摘要：
主要记一些有趣的题。 【10.11 D组 T4】cat 给定长为 \(n\) 的序列 \(a_i,c_i\) 和长为 \(m\) 的序列 \(b_j,d_j\)。 对于每个 \(i\in[1,n]\)，求 \[\mathop{\operatorname{max}}\limits_{j=1}^{m} 阅读全文
摘要：
P8315 Šarenlist 题解 正难则反，显然总方案数 \(k^{n-1}\)，考虑统计不合法方案数。 题目要求：所有特殊路径上都至少有两种不同颜色。不合法的就是：每条特殊路径上的颜色分别相同。 范围极小，可以容斥。记特殊路径集 \(\{P\}\)，枚举其子集 \(\{S\}\)，表示 \(\ 阅读全文
摘要：
CF543D 题解 CodeForces 独立做出来了，开心。 考虑从 \(x\) 出发、到叶子的一条链，中间有了一条“不良的路”后，后面的边一定都是“改善的路”。 设 \(f_i\) 表示 \(i\) 的子树内的方案数，\(ans_i\) 表点 \(i\) 的答案。 \(f\) 利用乘法原理转移（ 阅读全文
摘要：
诸位大佬把思路讲的很清晰了，我主要补充一下实现。 思路 考虑：如果一个询问的答案是肯定的，它对路径上所有点的要求。 询问为 a b e。 因为只有 \(e\) 点能量，所以能走到的最大高度只有 \(h_a + e\)，没有最小高度。若路径上所有点的点权都在这个范围内，这个询问成立。 问题转化成：\( 阅读全文
摘要：
Codeforces Round 915 F 题解 定义 \(f(u, v)\) 表示 \(u\) 到 \(v\) 路径上的最大与最小点权之差，求： \[\sum_{i=1}^{n}\sum_{j=i}^{n}f(i,j) \] 定义 \(\max(u,v)\)，\(\min(u,v)\) 为路径最 阅读全文