摘要：
T1 现在你站在坐标轴的一个整点上，给你 种技能，每个技能是整数对 的形式， 学会它需要花费 ，但是学会了可以无限用。用的意思是可以向左或向右 个单位长度。求最小的学技能开销，使得你可以访问到坐标轴的所有整点。 \(n\leq 10^5, x\l 阅读全文
摘要：
大力推式子+矩阵树题 简记 为 \[\sum_{T\in E} \left(\sum_i^{n-1} w_i\right)\times G(W)\\ =\sum_g^M g\sum_{Tree\in E} \left(\s 阅读全文
摘要：
这是 2023.3.7 DP题单十个题的题解。 T1 Colored Subgraphs (CF1796E) 简要题意：给定一棵树，你要对树进行链剖分，必须剖成上下竖直的链，求剖后最短链的长度最大值。 最小值最大，考虑二分最后的答案，显然满足单调性，于是转换成判定性问题： 能不能用长度不小于 $mi 阅读全文
摘要：
题目描述 大雨侵袭了牧场。牧场是一个 的矩形，其中 。大雨将没有长草的土地弄得泥泞不堪，可是小心的奶牛们不想在吃草的时候弄脏她们的蹄子。 为了防止她们的蹄子被弄脏，农场主决定在泥泞的牧场里放置一些木板。每一块木板的宽度为 个单位， 阅读全文
摘要：
题目描述 觉得太无聊了，于是决定和蒟蒻 玩游戏！ 他们会玩 轮游戏，每轮游戏中有若干局，他们的初始积分为 ，每局的分值为 ，输的人的得分乘 ，赢的人得分乘 。每轮游戏后， 都会询问这次游戏双方的得分 阅读全文
摘要：
Description 非常喜欢完美的字符串，当然，一个完美的字符串一定是简约并且多样的。现在 有一个字符串，他想知道这个字符串的完美子串的最小长度是多少。 一个完美子串，是原串的一个连续子序列，并且包含了不同的 个大写字 母。 当然了如果 的字符串中并 阅读全文
摘要：
$$ Ans=\sum_{i=1}^{x}a_i\ =\sum_{i=1}^{x}\sum_{j=1}^{i}d_j\ =\sum_{i=1}^{x}(x+1-i)d_i\ =\sum_{i=1}^{x}(x+1)d_i-\sum_{i=1}^{x}i\times d_i\ =(x+1)\sum_{ 阅读全文
