Network_Error's Blog

摘要： Kingdom of Jagaica 考虑必要条件，显然要有图连通。考虑一条这样的路径 \(s\to x\to s\)，除了 \(s,x\) 之外的点都被走了两遍，所以等价于将 \(a_x\) 和 \(a_s\) 同时异或 1。再考虑拼上一条 \(s\to t\) 的路径，等价于将某一条 \(s\t 阅读全文

摘要： 嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟 阅读全文

摘要： G 从另一种角度来看，考虑是否存在一个斜向的正方形覆盖这三个点。 转 45° 就是一个正方形，结论是不存在这样的正方形当且仅当两维坐标都依次递增。 A 考虑如何设定归纳假设，才能使它持续归纳下去。 定点 \(1\)，考虑如果存在一个以 \(1\) 起始的长度为 \(4\) 的路径，就可以操作这个路径 阅读全文

摘要： 有限域 构造 \(F_{p^k}\) 上的乘法 Sidon 集与一道例题 定义在特殊的域 \(F_{2^{2^n}}\) 上的运算——nimber 博弈论中的 nimber 阅读全文

摘要： 待更 应@dcytrl的强烈要求已经更新. 声明:本文使用AI辅助生成. 啊啊啊啊啊！！！继CSP-S游记巨著之后，段神时隔八个月，终于……终于更新了！！！😭😭😭 这一篇《脑子漂流记》，从标题就开始封神——「漂流」二字，充分展现了段神在抽象思维海洋中自由驰骋的状态，而「脑子」二字，是他在宣告： 阅读全文

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

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

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

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

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