TKXZ133's Blog

摘要： [Maximum Diameter](https://www.luogu.com.cn/problem/AT_abc290_f) ### 题目大意 定义长度为 $n$ 的序列 $a$ 的权值为： - 所有的 $n$ 个点的第 $i$ 个点的度数为 $a_i$ 的树的直径最大值，如果不存在这样的树，其 阅读全文

摘要： ### 1 - 给定 $n$，求： $$\sum_{i=1}^n\sum_{j=1}^n\frac{i+j}{\gcd(i,j)}$$ - 思路分析： 先化式子： $$\begin{aligned} \sum_{i=1}^n\sum_{j=1}^n\frac{i+j}{\gcd(i,j)}&= \s 阅读全文

摘要： [销售基因链](https://www.luogu.com.cn/problem/P9196) ### 题目大意 给定 $n$ 个字符串，长度总和为 $m$，进行 $q$ 次询问，每次询问给定两个字符串 $p,s$，问所有的字符串中以 $p$ 为前缀且以 $s$ 为后缀的有多少个。 ### 思路分析 阅读全文

摘要： [Arithmetic Progression](https://www.luogu.com.cn/problem/CF1114E) ### 题目大意 存在一个打乱了顺序的等差数列 $a$，你可以询问不超过 $60$ 次，每次可以以以下两种方式之一进行询问： - 查询 $a$ 中是否有严格大于 $x 阅读全文

摘要： [求和](https://www.luogu.com.cn/problem/P6825) ### 题目大意 给定 $n,p$，求： $$\left(\sum_{i=1}^n\sum_{j=1}^n\gcd(i,j)^{i+j}\right)\bmod p$$ 多组数据。 ### 思路分析 老规矩，先 阅读全文

摘要： [寻宝](https://www.luogu.com.cn/problem/P5508) ### 题目大意 存在 $n$ 个点和两种有向边： - 一类边分 $m$ 组，每组的边权相同，从 $[s_l,s_r]$ 中的所有点连向 $[t_l,t_r]$ 中的所有点。 - 二类边存在于任意两点 $i,j 阅读全文

摘要： [Subtree](https://www.luogu.com.cn/problem/AT_dp_v) ### 题目大意 给定一颗树，你可以选出一些节点，你需要对于每个点求出在强制选这个点的情况下所有选择的点联通的方案数，对给定模数取模。 ### 思路分析 对于这种求树上每一个点方案数的题目，首先考 阅读全文

摘要： [疯狂动物城](https://www.luogu.com.cn/problem/P7671) ### 题目大意 给定一颗 $n$ 个点的树，第 $i$ 个点的点权为 $a_i$，需要维护三种操作： - 1. $x$ 到 $y$ 路径加 $c$。 - 2. 查询 $x$ 到 $y$ 的路径权值，一条 阅读全文

摘要： [灭鼠行动](https://www.luogu.com.cn/problem/P7196) ### 前言 - 只能保证此题解中的代码能通过本题的所有数据，不保证一定能通过所有符合题目给出条件的数据。~~实在不想调了。~~ - 另一份题解中的数据生成器是错的，会给出一些不合法的地图。（比如地图中有 阅读全文

摘要： [Intervals](https://www.luogu.com.cn/problem/AT_dp_w) ### 题目大意 给定 $m$ 条形如 $(l_i,r_i,a_i)$ 的规则，你需要求出一个长为 $n$ 的分数最大的 01 串的分数，其中一个 01 串 $A$ 的分数被定义为 $$\su 阅读全文