题目概述 有一棵 \(n\) 个点的点权树，刚开始根是 \(1\) ，现在有 \(q\) 次操作： 把根换成 \(x\) 。 把 \(LCA(x,y)\) 子树中节点的权值均加上 \(w\) 。 询问 \(x\) 子树的权值和。 解题报告 Emm………

题目概述 两个数 \(x,y​\) 可以匹配定义为 \(x+y\ge H​\) 。现在给出 \(\{a_n\}​\) 和 \(\{b_m\}​\) ，问 \(\{a_n\}​\) 有多少个连续子序列满足：存在一种方法使得连续子序列与 \(\{b_m\…

题目概述 给出一棵 \(n​\) 个节点的树，每个节点有权值，一条路径上的对称数定义为最小的出现次数为偶数（包括 \(0​\) ）的数，现在给出 \(m​\) 个询问 \((x,y)​\) 表示询问 \((x,y)​\) 路径上的对称数。 解题报告 …

题目概述 给你 \(\{a_n\}\) ，给出 \(m\) 个询问 \(l,r,d\) 表示询问 \(a_l\times a_{l+1}\times\cdots\times a_r\) 是不是 \(d\) 的倍数。 解题报告 签到题送温暖，你只需要质…

题目概述 有 \(n\) 个有颜色的点，颜色有 \(K\) 种，现在选一条线段并获取上面或下面的所有点，规定获得的点不能包含所有颜色，问你能获得多少点。 解题报告 我怎么套路题都不会做啊……首先有显然的贪心，就是选 \(K-1\) 个颜色，那么我们先…

题目概述 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 解题报告 先套路一波：把两个串接在一起（加个分隔符），求后缀数组。然后答案就是 \(\sum_{i=1}^{n}\…

题目概述 一条直线上有 \(n\) 个点，只有相邻点之间有边。刚开始 \(dis_i=10^{18}\) ，给出 \(K\) 个关键点的 \(dis\) ，用Bellman–Ford求最短路，令 \(t\) 为每次最短路数组与上次不同的个数，求 \(…

题目概述 一个节点 \(i\) 的权值有 \(p_i\) 的可能是儿子节点权值最大值，\(1-p_i\) 的可能是儿子节点权值最小值（至多两个儿子），假设根节点(1)权值有 \(m\) 种可能，第 \(i\) 小的为 \(v_i\) ，概率为 \(d…