E倒流一下，然后把负权边置零后跑 MST 即可。#include<cstdio> #include<vector> #include<algorithm> u...

没想到吧。其实本文旨在以 object oriented 的方式工程化地描述线段树的抽象结构，大概是在翻译 ACL 的 lazysegtree。在线段树上的结点中，有两种信息，分别称为 S，F，...

link。钦定 $i>j$，研究得 $(x^i-1,x^j-1)\rightleftharpoons(x^i-x^j,x^j-1)\rightleftharpoons(x^j(x^{i-j...

link。称题目中的 $c_i$ 为 $a_i$，令 $c_i$ 为第 $i$ 种颜色的出现次数，令 $C$ 为颜色总数。固定 $k$，令 $t_i=1$，如果颜色 $i$ 被选择了一次及以上，...

原来的标题是：『「水」CRT 的构造本质』。对于一个单元线性同余方程组 $x\equiv a_i\pmod{r_i}$，考虑构造一个 $\{c_i\}$ 使得 $\forall i\neq j$...