摘要：
前言 打完这道题，感觉对李超线段树又有了进一步的了解。 分析 一个明显的性质，如果要买卷或卖卷的话，那么一定是全买全卖的，显然。 设 $ans_i$ 为第 $i$ 天拥有的最大钱数， $x_i$ 为第 $i$ 天用 $ans_i$ 可以兑换的 A 卷数， $y_j$ 为兑换的 B 卷数。 则有 $x 阅读全文
摘要：
前言 不知道为什么题解里的李超线段树都要分两种情况讨论，我觉得的大可不必，其实一遍就好了。 分析 设 $ans_i$ 为 $i$ 移动到 其他位置时获得的最大取值，$sum_i$ 为 $a_i$ 的前缀和。 对于 $ i < j $ ， $ans_i=\max {(j-i)\times a_i-(s 阅读全文
摘要：
题意 修改一条边意味着，删掉一条边，并加入一条新的边。 给出一棵树，对于每个点，求出使它变成重心的最小修改边数。 分析 先找到重心，对于不是重心的一个点 $i$， 有两种方法，一是将重心的前几个大的子树接在 $i$ 下面（当然不包括 $i$ 属于的子树），使得在以 $i$ 为根时，$i$ 的父节点的 阅读全文
摘要：
给定一张 $n$ 个点的无向完全图 $K_n(t)$，点 $i$ 和点 $j$ 之间的边的边权 $w_{i,j}(t)$ 为 $a_i\times a_j+t \times (a_i+a_j)$，其中 $t$ 为任意实数。 定义 $f(t)$ 为 $K_n(t)$ 的最小生成树的边权和。输出 $f( 阅读全文
摘要：
题意 求 $1\sim N$ 的一个给定全排列在所有 $1\sim N$ 全排列中的排名。结果对 $998244353$ 取模。 分析 模板，又学习了一种新的东西，但好像除了做这道体外，还不知道有什么用，呜呜。 先给式子。 $ans=1+\sum_{i=1}^{n} A[i]\times(n-i)! 阅读全文
摘要：
题意 给定两个下标从 $1$ 到 $n$ 编号的序列 $a_i,b_i$，定义函数， $S(l,r)(1 \leq l\leq r \leq n)$：$\sum_{i=l}^{r}a_i \times \sum_{i=l}^{r}b_i$。 要求出下列式子的值：$\sum_{l=1}^{n}\sum 阅读全文
摘要：
哎，这道题打了半个小时，调了两个小时，最后发现竟然是把 $Tarjan$ 里 $while$ 给打成 $if$ ,呜呜，枉费我两个小时时间，所以下次一定要记住不能打成 $if$ （估计也就我一个人吧） 题意 定义最大半连通图：对于图中任意两点 $u,v$ ,存在一条 $u$ 到 $v$ 的有向路径 阅读全文
摘要：
题意 进行最多 $k$ 次区间 $+1$ 操作，使得序列中的最长不下降子序列最长。 分析 首先，拔高的区间一定是 $[i,n]$ 这种的，因为拔高一段区间，对于区间内部的相对高度是不变的，而对于区间左边，可能会使整体答案变大，但对于区间右边，答案可能会变小，所以对于最优解，区间右边绝对没有玉米。 假 阅读全文
摘要：
Description 中国历史上上分分和和次数非常多。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替， 有两种可能，一种是两个国家合并为1个，那么新国家的面积为两者之和。 一种是一个国家分裂为 阅读全文
摘要：
题意 一个树上每一个点都有一个组别，求相同组别的点对相差的最大距离。 分析 首先对于任意一个组别，深度最大的点一定在答案的点对里。 证明 假设答案的点对里没有深度最大的点,设深度最大的点为 $x$,设点对中的点为 $y,z$，假设 $d[y]\leq d[z]\leq d[x]$ ，$t$ 为 $y 阅读全文