SpaceJellyfish

摘要： 题面 有一棵二叉树，根结点上有一个空字符串，每个点的左儿子上的字符串为其父亲结点的字符串尾部额外加一个左括号，右儿子则是在尾部加一个右括号。树中的每个叶子结点上的字符串都分别和每个由 $n$ 对括号组成的合法括号序列一一对应。 给定 $n$，求此时这棵树的最大匹配所含的边数。（对 $99824435 阅读全文

摘要： 题解 A 跑 \(n-1\) 次最大流，每次以 \(1\) 为源点，\(i\) 为汇点。然后就过了（（PS：此题实际上是 Stoer-Wagner 模板题） B 首先肯定是跑最小生成树。那么每次合并两个集合时，考虑启发式合并，将小集合中每个点取出，然后在大集合中计算与取出的点点权之差小于 \(L\) 阅读全文

摘要： A 分享一个自己踩到的坑点，以下代码会 \(RE\) #include <iostream> #include <string> using namespace std; const string TEXT = "NicoNicoNi"; string str; int ans; int main( 阅读全文

摘要： 大致思想 首先我们有结论：本质相同的数一定被放在一起。 比方说我们现在令 \(x\) 成为 \(a_1\)，那么我们希望让剩下的所有数 \(y\) 都变成 \(\gcd(x,y)\)，这样子势必会产生很多相同的数，我们就称这些数为“本质相同的数”（因为在 \(a_1\) 的限制下，这些数已经没有区别 阅读全文

摘要： 一眼解法 构造序列 对于序列中的一个数，将覆盖它的所有的区间的值设为 \(x_i\)，则我们可以构造这个数为 \(x_1\&x_2\&...\&x_n\)，使用线段树来维护区间且。 #define le (i << 1) #define ri (i << 1 | 1) void andset(int 阅读全文

摘要： 很多汇编码 IDA 反编译不了，查询后得知 v 开头的一系列指令来自 AVX，遂给 IDA 安装 Micro AVX，然而无济于事。考虑直接逆汇编码。 步骤一：Extend 大体观察一下可以发现，整个流程就是对一个 int128 进行加密，但是储存加密结果的寄存器可能会改变，所以首先考虑写一个程序去 阅读全文

摘要： A 略 B 先假设没有 ”知道这 \(n\) 个人中普通市民的人数一定不少于组织中的人“ 这个条件，我们考虑为什么没有办法将任何人的身份识别出来。不妨这样想：每一个人只有两种情况，要么说谎话，要么说真话，而所有说谎话的人和所有说真话的人给出的答案都会是一样的。也就是说，我们只可能得到两种答案，要么是 阅读全文

摘要： 题目描述 小蓝要在自己的生日宴会上将 \(n\) 包糖果分给 \(m\) 个小朋友。每包糖果都要分出去，每个小朋友至少要分一包，也可以分多包。 小蓝已经提前将糖果准备好了，为了在宴会当天能把糖果分得更平均一些，小蓝要先计算好分配方案。 小蓝将糖果从 \(1\) 到 \(n\) 编号，第 \(i\) 阅读全文

摘要： 设 \(f[j]\) 中的 \(j\) 表示你所选出的数列的已知最大长度限制，而且是只管右限制的最大长度限制。 比如说第一个数右限制是 \(4\)，那么最大长度限制是 \(5\)，因为要算上它本身和它右边最多可能的人的个数。 然后如果第二个数是 \(9\)，那么最大限制依然是 \(5\)。 如果第二 阅读全文