该文被密码保护。 阅读全文
摘要：
CF1421E Swedish Heroes 一个数 \(a\) 对答案的贡献只可能是 \(a\) 也可能是 \(-a\)。 设序列长度为 \(n\), 贡献为 \(-a\) 的数量为 \(m\), 那么 \(n+m \equiv 1 \pmod 3\) (很好证明)，然后只要满足这个贡献序列 (设 阅读全文
摘要：
struct Fenwt { int n; ll sum[N]; void add(int x, int y) { if(x == 0) return sum[0] += y, void(); for(; x <= n; x += (x & -x)) sum[x] += y; } ll qzh(in 阅读全文
摘要：
哈夫曼树 CF37C Old Berland Language 哈夫曼树模板！ 直接排序之后，维护一下每个节点有没有满就行了 阅读全文
摘要：
P5641 【CSGRound2】开拓者的卓识 对于每一组 \(k = 1\) 计算贡献即可。 然后发现这是可以 \(NTT\) 卷的，然后就AC了。 P5401 [CTS2019]珍珠 珍珠 P4351 [CERC2015]Frightful Formula 对于每一个第一行和第一列的点算一下对答 阅读全文
摘要：
普通分治 CF1442D Sum 有一个显然的结论：不取满的最多一个。然后对于每一位置个算一下除了这个位置的背包情况。 这个东西可以分治处理，从而做到 \(O(nk \log n)\) 点分治 CF321C Ciel the Commander 我太菜了，这都没有想到！！！ 只要跑一遍点分治，在每一 阅读全文
摘要：
这题没有压行就成 \(\texttt{Hard Version}\) 最短代码解了（ 要知道这题那么 \(sb\) 就不啃 \(D\) 和 \(E\) 了。 $\texttt 首先有一个非常简单但是错误的多重背包的想法： 让分拆出来的 \(k\) 个数中，每一个数在十进制下每一位都是 \(0, 3, 阅读全文
摘要：
$\texttt 蒟蒻 \(\texttt{7 min}\) 切 \(\texttt{F}\), 挽回了本一定掉分的局面/cy 分竟然还没有别人 5 题高 (本题解为目前 cf 上的最短代码解！) $\texttt 考虑计算对于每一个左端点的贡献。 所以可以考虑算这个左端点比后面的那个左端点多了多少 阅读全文
摘要：
P2048 [NOI2010]超级钢琴 首先按照 前缀和最大值 建立 \(ST\) 表 对于每一个 \(i\) 维护一个以他为起始点的最大的 "超级和弦" (\(ST\) 表 \(O(1)\) 算)。 然后把这些值丢进一个优先队列里，每次取出最大的一个，然后按照其中最大值的位置 \(mid\) 把 阅读全文
摘要：
蒟蒻语 这题太玄学了，蒟蒻写篇题解来让之后复习 = = 蒟蒻解 假设第 \(i\) 个颜色有 \(cnt_i\) 个珍珠。 \(\sum\limits_{i=1}^{n} \left\lfloor\frac{cnt_i}{2}\right\rfloor \ge m\) \(\sum\limits_{ 阅读全文