摘要：清扫银河 如果只进行 1 操作，不难证明存在操作序列的充要条件是将所有 1 边拿出来，所有点的度数为偶数，构造方案使用欧拉回路。 因为不存在重边，所以进行 1 操作时每个环环长一定大于 2，因此如果存在一个只有 1 操作的合法操作序列，这个序列的最短长度不大于 $\lfloor \frac{m}{3 阅读全文

摘要："Contest Page" "A" sol 真的有人不会做这道题？ include using namespace std; define int unsigned long long const int _ = 229029 , tar[] = {2,31,1847}; signed main( 阅读全文

摘要：JSOI的题质量很高…… "精准预测" （2 SAT、拓扑排序、bitset） 不难发现两个条件都可以用经典的2 SAT连边方式连边，考虑如何加入时间的限制。对于第$x$个人在$t$时刻的状态是生/死建点$(x,0/1,t)$，连上边$(x , 0 , t) \rightarrow (x , 0 , 阅读全文

摘要："VJ传送门" 简化题意：给出一个长度为$l$的模板串$s$与若干匹配串$p_i$，每一次你可以选择$s$中的一个出现在集合$\{p_i\}$中的子串将其消去，其左右分成的两个串拼接在一起形成新的串$s$。问如是进行消除，最后$s$的最短长度。 当时没想到做法，现在看起来还是比较简单欸…… 考虑计算 阅读全文

摘要："传送门" 发现自己对mobius反演的理解比较浅显…… 首先我们只需要维护每一个数的出现次数$\mod 2$的值，那么实际上我们只需要使用$bitset$进行维护，每一次加入一个数将其对应次数异或$1$。那么$2$操作就相当于将集合$x$对应的$bitset$赋值为$y$与$z$的异或和。 看到$ 阅读全文