该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
ri，被黄题虐。 思路：贪心？？ 提交：2次 错因：没有特判 题解： 先排序。 最小代价：固定区间长度为$n$,我们扫一遍数组看区间最多包含几个数，设为 $mx$ ，答案就是$n mx+1$；然而还要特判一种，见下。 此时答案是2，但是我们会算成1 最大代价：考虑一定是往一边缩的感觉，于是是端点先跳 阅读全文
该文被密码保护。 阅读全文
摘要：
好题 思路：线段树优化建图+拓扑DP or 差分约束（都差不多）； 提交：3次 错因：眼瞎没看题，Inf写的0x3f3f3f3f 题解： 类似差分约束的模型，$a define R register int define ll long long using namespace std; names 阅读全文
摘要：
被ZBK爆锤。 阅读全文
摘要：
T1 100pts 大水题，特判即可过。。。 可是我写了gcd() ri~~ T2 0pts 并查集，不会。 答案 $=qpow(2,cnt 1)$ 原因是我们可以将合法的连通块看成二分图。我们需要将所有的二分图合并起来(就是上下随便放，共两种情况)。但是有上下反转同构。 cpp include d 阅读全文
摘要：
又一周连续失智 阅读全文
摘要：
思路：分治 提交：2次 错因：数组开小 题解： 我们枚举一下众数$x$。 设$s[n]=\sum_{i=1}^n [a[i]==x]$ 那么对于区间$(l,r]$，有$s[r] s[l] \frac{r l}{2}$ 即$2 s[r] r 2 s[l] l$ 考虑分治，我们求出所有过中点的区间$[l 阅读全文
摘要：
一周连续失智 阅读全文
摘要：
想不到 2QwQ 思路：转化+DP 提交：1次 题解： 这个真想不到去DP。 我们设 $f[i]$ 表示 让第 $i$ 个牛是斑点牛，那么我们需要考虑如何转移是合法的。 $l[i]$ 表示 在 $i$ 左侧 所有不包含 $i$ 的区间中 最靠右的左端点，$r[i]$ 表示 所有包含 $i$ 的区间中 阅读全文
摘要：
想不到啊QwQ 思路：转化+DP 提交：1次 题解： 首先若比他分数高的+分数低的 n 1显然是假的；把相同分的人看作一个区间：左端点为 分数更低的人数，右端点为 n 分数更高的人数。同时我们统计有多少个相同的区间（多少个人说过的这句话），作为这个区间的权值。然后现在我们就是要最大化不交区间的权值（ 阅读全文
摘要：
直接解释题解，记录一下。 阅读全文
摘要：
思路：DP 提交：1次 题解： 我们把处理到的要求作为阶段。 $f[i][x][y][z]$表示第 $i$ 个要求，三个人分别的位置。 发现这样有很多无用状态，因为显然在第 $i$ 个要求后，总有一个人在 $pos[i]$ 所以我们省掉一维。 注意第一维要滚动。 代码： cpp include de 阅读全文
摘要：
思路：背包类DP 提交：3次 错因：没有注意得分的上下界导致 RE 显示 WA 题解： 我们很容易的想到把两种分数做一个差，来尽量背到 $0$ 。 那最大化总分呢？这时我们可以用两种分数的和作为物品的价值。 记录方案呢？每个状态开一个 vector ，来记录转移的物品。（今天新学）~~（虽然空间大但 阅读全文
摘要：
思路：DP 提交：1次 题解： 最开始我们可以想到，分两种序列都做一遍。 先来证明一个结论： 存在一种构造，使 $B$ 中的数都在 $A$ 中出现过，且这样不劣。 (目的是为了转化暂时看起来虚无缥缈的DP) 显然一个数成立，考虑 $B$ 的前 $k 1$ 项，向后插入一个数 $B_k$。 若 $B_ 阅读全文