摘要：
这可能是我目前做到的最猛的魔法 $dp$ 之一了。 首先我们不妨先假设我们已经得到了一个操作序列。 因此，我们可以定义对某一个元素的最后一次移动，我们称它为该元素的关键操作。 我们不妨假设我们已经对某两个元素完成了关键操作。 则在当前序列中不在这两个元素之间的元素不能够成为这两个元素之间的元素，换句 阅读全文
摘要：
说实话，这道题真的是一道十分神仙的题。 看见这道题最直观的感受就是，我们试图让同一深度的节点都能够填上相同的字符。 最优情况是 \(x\) 恰好可以被某些深度的点的个数瓜分完，也就是说答案的下界就是节点的最大深度。 既然已经知道下界，我们不妨来分析一下上界。 我们考虑一种构造方案，对于每一层，我们用 阅读全文
摘要：
参考博客： 矩阵树定理-Freopen 矩阵树定理入土-ixRic 写在前面的话： 在学习矩阵树定理的证明的时候遇到了大量的困难，特别是在 Binet - Cauchy 定理 的证明部分感觉在上述两篇参考资料中的相关证明阐述都有一些问题，所以想在这里重新证明总结一下，并在两篇博客已有的正确证明下加以 阅读全文
摘要：
考虑计算这样一个函数： \[ f(a , b , c , n) = \sum_{i=0}^{n} \lfloor \frac{a \times i + b}{c} \rfloor \] 带向下取整的式子，我们一般考虑整除分块的做法，但对于这个式子显然不太好做，我们考虑其他做法。 首先考虑 \(c \ 阅读全文
摘要：
链接 这道题有一个比较神奇的转化。 很显然，我们要求最少总等待时间。 一般而言，我们看见本题，第一反应都是检查选了多少个，来决定第一个的费用。但是，这样存在巨大的后效性，因为我们每多选一个，之后都会被迫都多加上一个，是一个十分的复杂的动态问题。 我们试图将这样一个问题静态化，即我们多选一个只与当前有 阅读全文
摘要：
链接 这是一个看上去很贪心的问题，但是很显然不能够直接贪心。 我们面对这一类问题一般采用 \(dp\) 或者网络流来进行分析。 这里限制很多，状态复杂，因此不适合 dp ,我们不妨采用网络流来描述这样一个问题。 我们发现，每一天都需要至少 \(a_i\) 个志愿者，而每种志愿者都恰好会在一段连续的日 阅读全文
摘要：
需要充分利用题目性质的一道好题。 由于题目数据范围较小，同时情况复杂限制条件多，我们考虑使用网络流来描述这个问题。 显然，每天都会有 \(a_i\) 个研究生进入濒死状态，因此，我们可以采用提前计算的方法钦定每天都会有 \(a_i\) 个研究生进入救治。因此，我们为每天建立一个点，为每天单独建立一个 阅读全文
摘要：
洛谷链接 这是一道很有意思的题目。 经过一番化简，我们可以把题目理解为求得最少使所有人都到达的最少时间为 \(day\) ，同时对于这个时间我们找到了若干条不冲突的方案 \(dis_i\) 和 \(p_i\) 表示路径的长度和一批有多少人到达，使得其满足： \[ k \le \sum (k - di 阅读全文
摘要：
原题 这是一道比较优秀的技巧类题目。 我们通过观察数据范围，发现很小，首先排除贪心。 由于题目限制多而复杂，我们考虑使用网络流来描述这个问题。 考虑建立一个网络流框架，大概是我们要求每个能选小组的学生都至少选一个小组，可以使用最大流描述，但是题目有要求支出最少，因此考虑使用费用流进一步描述。 先考虑 阅读全文
摘要：
大家都在写，那我就去写一下自己是怎么裂开的吧？ 首先看了一眼T1，好像很简单吧？直接来，根据CCF的传统，签到题一般要开ULL吧？开上直接滚（于是它需要高精 \baojin）。 T2？好像有点意思？去看T3，有点感觉？T4？好像80分打着十分麻烦？ 于是回去看T2，KMP？分解块长质因数什么的？好像 阅读全文