Network_Error's Blog

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

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

摘要： 弊在赂秦也 阅读全文

摘要： 真唐强完了 阅读全文

摘要： not human 阅读全文

摘要： 众将死战，非吾之功 阅读全文

摘要： 快马突袭，占尽先机 阅读全文

摘要： 究竟什么叫作理解，什么叫作尊重。 阅读全文

摘要： 感谢 @BYR_KKK 的评论提醒，修正了标题。 Human Exercise [CTS2022] 袜子 众所周知，形如 \(\sum_{i,j}[c_i=c_j]\) 的静态区间查询问题，复杂度不会低于 \(O(n\sqrt n)\) 的莫队做法。 这道题我们仍然尝试莫队，注意到一个半平面 \(A 阅读全文

摘要： [AGC071C] Orientable as Desired 5.14 做了一下午，完全没有什么可靠的想法。 首先如果 \(G\) 不是二分图则一定是 Yes，这个第一眼就看出来了。 然后思考 \(G\) 是一棵树，好像这种情况全是 No？ 否则猜测答案一定是 Yes，显然没道理。 然后就没有什么 阅读全文