随笔分类 - 哲♂学-不常见内容
摘要：
我可以很骄傲地说，三个月后就要退役的我，现在还在抄 Tiw_Air_OAO 的题解。
阅读全文
我可以很骄傲地说，三个月后就要退役的我，现在还在抄 Tiw_Air_OAO 的题解。
阅读全文
摘要：题目 点这里看题目。 有一个长度为 $n$ 的非负整数序列 ${a_i}_{i=1}^n$，Amily 和 Bonnie 会在上面玩一个游戏。 双方会轮流执行如下操作，且 Amily 先手： 设 $M=\max_{1\le i\le n} a_i$。 如果 $M=0$，则当前操作的一方获胜。 否则，
阅读全文
摘要：题目 点这里看题目。 分析 交互题好难啊.jpg 我们先来分析一下怎么才能找出来一条边。假如编号为 $k$ 的边被加入到 $G$ 中的询问集合为 $Q_k$，则询问必须满足对于任意的存在公共点的 $e_1,e_2$，$Q_{e_1},Q_{e_2}$ 之间不存在包含关系。否则我们无法准确地确定边的端
阅读全文
摘要：初探 q-模拟 q-模拟的定义 一个定理、等式或者表达式的 q-模拟是指在引入一个新的参数 $q$ 后当 $q→1$ 时原定理、等式或表达式的极限。 很神奇，为什么要引入这样一个 $q$ 的变元呢？而且事实上下面的 $q$ 更多地作为一个形式元或者可变参数之类的东西存在。与其说是考察 $q\r
阅读全文
摘要：题目 点这里看题目。 分析 神奇的题目啊！ 以下设被删除的边集为 $Q$。 思路一 正常人的思路。 随便拉一棵生成树 $T$，并定一个根。假如我们只删除了一条树边 $e$，设 $S(e)$ 为覆盖 $e$ 的非树边的集合，则图不连通当且仅当 $Q\supseteq S(e)$。 那么删除了多条树边呢
阅读全文
摘要：题目 点这里看题目。 分析 题目就是区间询问子区间绝对众数和（如果没有，即为 0）。然而，这里并不是以那个经典算法作为切口入手的。 Remark. 所以，某类问题有好的算法并不意味着它一定通用。有时候还是应该回归基础方法。 尝试枚举区间众数，则可以在枚举之后，修改为询问子区间中有多少个区间的和 \(
阅读全文
摘要：题目 点这里看题目。 分析 关键观察在于，这道题的 $n$ 居然有一个较大的下界！！！正常题目 $n$ 的最小值一般都是个位数，这道题样例中 $n=50$？？说明这道题思路必然是通过 $a$ 得到关于 $x$ 的若干位的限制，然后暴力枚举检验。这样才能解释 $n$ 为什么无法取到较小的
阅读全文
摘要：题目 点这里看题目。 分析 假如已知原图是一个二分图，能不能确定原图的一部？ 注意到，在二分图中，如果我们可以给出它的一棵生成树，则即可黑白染色并找出一部。那么，问题就归结到了“如何生成一棵生成树”。 由于生成树是边极少且保证连通的边子集，因此我们可以尽量删边。一旦删了边之后图会不连通，就说明这条边
阅读全文
摘要：题目 点这里看题目。 分析 在此之前，约定 \(x=(x_{m-1}x_{m-2}x_{m-3}\dots x_0)_k\)，后者为 \(x\) 的 \(k\) 进制表示（从高位到低位），且根据题意至多 \(m\) 位。 约定 \(\omega_k\) 为 \(k\) 次单位根。 确实是大大地考验了
阅读全文
摘要：自动机强迫兔子写 python，侵犯兔子兔权
阅读全文
浙公网安备 33010602011771号