摘要：
题面 "题面" $\Delta$题面有点问题，应该是数列中没有长度大于 等于 $len$的连续数字才是合法的. 题解 设$f[i][j]$表示DP到$i$位，以$j$为结尾的方案数, $sum[i]$表示$\sum_{j = 1}^{k}f[i][j]$, $g[i][j]$表示第$i$位为结尾，当 阅读全文
摘要：
[TOC] 题面 2.12 题解 大概还是挺妙的？ 首先基础分和连击分互不干扰，所以可以分开统计。 基础分的统计比较简单，等于： $$A \sum_{i = l}^{r} p_i$$ 连击分的统计就比较复杂了，因为是求期望，根据期望的线性性，我们可以先算出$f_i$表示每个音符的期望连击分，再计算整 阅读全文
摘要：
题面 "洛谷题面" (虽然洛谷最近有点慢) 题解 观察到行列的数据范围相差悬殊，而且行的数量仅有20，完全可以支持枚举，因此我们考虑枚举哪些行会翻转。 对于第i列，我们将它代表的01串提取出来，表示为$v[i]$， 然后我们假设有第0列，其中的第i行如果是1，表示这行将会翻转。 那么可以发现，执行完 阅读全文
摘要：
[TOC] 分治FFT 目的 解决这样一类式子： $$f[n] = \sum_{i = 0}^{n 1}f[i]g[n i]$$ 算法 看上去跟普通卷积式子挺像的，但是由于计算$f$的每一项时都在利用它前面的项来产生贡献，所以不能一次FFT搞完。用FFT爆算复杂度$O(n^2logn)$,比直接枚举 阅读全文
摘要：
题面 "题面" 题解 因为每个学生产生的代价其实只跟自身属性和最后一门成绩的公布时间相关， 所以考虑如果我们固定一个时间t作为最后一场，那么我们就可以快速算出此时的代价了。 首先在t之前的成绩都可以用来和在t后面的成绩多次配对进行第一种操作。 因此我们先贪心的进行第一种操作，能搞几次就搞几次，如果剩 阅读全文
摘要：
题面 "题面" 题解 这题不是很难，因为删代价的次数不多，因此我们只需要将最短路中的状态加一维表示已经删了几次，再转移即可 include using namespace std; define R register int define AC 11000 define ac 130000 int 阅读全文
摘要：
题面 "题面" 题解 观察到题目中的 “内陆经济环” 不好处理，因此我们把它拆成 “内陆经济链”。 对于1号节点，我们创建一个它的复制节点n + 1号节点，这个节点继承1号节点的所有边，可以发现，一个1到1的内陆经济环，和一个1到n + 1的内陆经济链是等价的，因此我们只需要考虑如何在一个变化的图上 阅读全文
摘要：
题面 "题面" 题解 其实是一个很重要的套路啦。 首先我们从s到t的一个基础路径肯定是一条链，在此基础上，我们唯一可以带来一些增益的走法就是在走这条链的基础上走一些环，因为xor的特点，来回走的路都相当于没走，而只有环可以做到不往回走却能回到原点。 因此只有走环才会给原来的路线带来改变，否则走了都等 阅读全文
摘要：
题面 "题面" 题解 题面意思非常明确：求树上一条链的最大异或和。 我们用倍增的思想。 将这条链分成2部分：x lca , lca y 分别求出这2个部分的线性基，然后合并，再求最大异或和。 所以我们现在只需要考虑如何在树上求一条无需拐弯的链的最大线性基。 考虑倍增。 我们预处理出f[i][j]表示 阅读全文
摘要：
题面 "题面" 题解 一个方案合法，当且仅当选取的01串凑不出0. 因此就是要使得选取的01串全在线性基内，具体原因可以看这道题： "[CQOI2013]新Nim游戏 线性基" 要使得魔力值最大，只需要按法力值从大到小，贪心的往线性基中加串就可以了 阅读全文
