摘要：数论太难了 阅读全文

摘要：[AGC070B] Odd Namori 先不考虑第三个条件，对 \(n\) 个点的基环内向森林计数。 [AGC066C] Delete AAB or BAA dp，然后转化为判定一个区间 \([l,r]\) 能否删空。 考虑什么样的字符串能够被删空。 首先有 \(c_A=2c_B\)。在此基础上， 阅读全文

摘要：不同步发表于洛谷。 day -514 成为高贵的山东大 D。 day -114 apio 光荣打铁。 day -? 来到绍兴参加代码源集训，天天被打爆。 day -¿ unr day 1，睡大觉，被 @Zeaqle 和 @dcytrl 双双暴杀。被 @Zeaqle 两倍杀。 day -¿+1 unr 阅读全文

摘要：[ARC193C] Grid Coloring 3 个人差很大的题，想了很久根本不会处理算重。 先变成倒着染色，处理算重的方法是考虑判定一个局面是否可以被生成，一个合法的局面唯一对应了一个生成的过程。 对于当前局面，我们假设同色行的集合为 \(S\)，同色列的集合为 \(T\)。删去所有 \(S\) 阅读全文

摘要：异或游戏 二分答案 \(S\)，对于 \(a_i\oplus a_j\ge k\) 的 \((i,j)\) 连边，相当于判定最小团覆盖是否不超过 \(k\)，也就是是否存在反图的 \(k\) 染色。 由于最小染色等于最大团，从最大团的角度入手存在简单的 dp 做法，但难以解决构造。 先不着急求出 \ 阅读全文