Network_Error's Blog

摘要： 异或游戏 二分答案 \(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，显然没道理。 然后就没有什么 阅读全文

摘要： 实际上是初中物理 放一张奶龙照片 eating.jpg 库伦定律：真空中两个静止点电荷，设电荷量分别为 \(q_1,q_2\)。它们间存在一种静电力 \(F\)，大小为 \(k\frac{q_1q_2}{r^2}\)，方向由电荷的类别确定，同性相斥，异性相吸。式中的 \(k\) 为静电力常量，约为 阅读全文