摘要：
转载注明来源：https://www.cnblogs.com/syc233/p/13663639.html 丧心病狂卡时空题 题意 给你一个长为 \(n\) 的数列 \(\{a_n\}\) ，需要找到若干个分界点 $1 \leq k_1 <k_2 <k_3<\cdots<k_p < n$ ，满足： 阅读全文
摘要：
考完后的心情： T1 「MZOI2020」快速班号变换 简单DP题，没处理边界，$100 \to 70$ 。 令 \(f_{i,j}\) 表示使得 \(a\) 串前 \(i\) 位变换到 \(b\) 串前 \(j\) 位的最小花费，则有转移： 将 \(a_i\) 变成 \(b_j\) ，则 \(f_ 阅读全文
摘要：
转载注明来源：https://www.cnblogs.com/syc233/p/13654606.html 首先发现对每条龙使用的剑是固定的，于是可以用multiset预处理出对每条龙使用的剑 \(b_i\) 。 然后发现题其实是要求一堆形如这个的式子： \[ a_i-x \cdot b_i+y \ 阅读全文
摘要：
转载注明来源：https://www.cnblogs.com/syc233/p/13650130.html 姑且当作状压DP的复习了。 斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使 阅读全文
摘要：
转载注明来源：https://www.cnblogs.com/syc233/p/13647723.html 题意 给定$n$ 个点 \(m\) 条边的无向图，现在要对每个点黑白染色。 若能够使一条边连接的两点颜色相同，其他边连接的两点颜色不同，则这条边合法。 求合法的边数。 $2 \leq n \l 阅读全文
摘要：
转载注明来源：https://www.cnblogs.com/syc233/p/13627377.html 这题的模型转化挺巧妙的，不过也都是套路。 套路：从棋盘的 \((0,0)\) 走到 \((n,m)\) ，每步只能向上或向右走的方案数为 \({n+m \choose n}\) 。 考虑一个D 阅读全文
摘要：
转载注明来源：https://www.cnblogs.com/syc233/p/13606704.html 题意 给一棵树和一个动点，最初树只有根结点，动点在根节点。每次在已有的结点处向外扩展出一个结点，并且动点沿着新结点到动点的最短路径移动一步。必须保证在任意时刻，树的点集和边集是原树点集和边集的 阅读全文
摘要：
转载注明来源：https://www.cnblogs.com/syc233/p/13603919.html 注意到数据范围很小，所以我们可以枚举一个根，尽量让所有点移动到这个点上。 将两颗距离至少为 $2$ 的棋子向中间移动一步，可能会出现两种情况： 它们的LCA为它们共同的祖先，则两颗棋子一同向L 阅读全文
摘要：
整数拆分问题。 首先有一个dp的方法： 设 \(f_{i,j}\) 表示用小于等于 \(i\) 的正整数组合成 \(j\) 的方案数，则有转移： \[ f_{i,j}=f_{i-1,j}+f_{i,j-i} \] 前一项相当于不用 \(i\) 组成 \(j\) ，后一项表示使用了 \(i\) 。 用 阅读全文
摘要：
简单题（确信） 不难发现： \[ f(n)=\mu^2(n) \] 把这个代进原式，然后开始推式子： \[ \begin{aligned} \text{Ans}&=\sum_{i=1}^n\sum_{j=1}^n(i+j)^k\mu^2({\rm{gcd}}(i,j)){\rm{gcd}}(i,j) 阅读全文