SyadouHayami

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 最近做了不少数据结构“好题”（笑）产生了奇怪的审美疲劳，于是决定做思维题沐浴自闭神的智慧之光。 定义一个操作「单步逆替换」为「单步替换」的逆操作（即，将树 \(T\) 的一棵子树替换成一个结点，这个结点显然是叶结点）。假设现在有一棵随机的树，我们显然可以选择一条根到某一个叶结点的链，然后对链上的每一 阅读全文

摘要： 历时三天，写代码时间四个半小时。重构一次，代码总长度约 30k，AC 代码 8.53kb。 另外吐槽一下这道题的出题人是不是不太会打麻将（ 明明有更好理解的向听定义然而搞了个和牌距离弄了我半天。 首先开一个 class 类是传统艺能。因为构造函数不知道干什么就占了个位，析构函数比较好说，我们可以存下 阅读全文

摘要： 对于这样的问题，分操作考虑。第一个操作，显然可以直接单点修改，修改的过程与我们需要维护的信息有关，暂先不管；注意到问题的核心在于第二个操作怎么解决。 首先将这个询问拆出来，简化成为这样一个问题： 对于一个序列 \(a\)，选 \(k\) 个不相交的子段和的最大值是多少？ 假设现在我们贪心选了最大的子 阅读全文

摘要： A. Subtract or Divide 显然，对于一个偶数，我们可以将其通过一次操作变成 \(2\)。奇数可以通过一次操作变成偶数，再通过一次操作变成 \(2\)。所以偶数的答案是 \(2\)，奇数的答案是 \(3\)。注意特判 \(1\) 的答案是 \(0\)，\(2\) 的答案是 \(1\) 阅读全文

摘要： T1. 组合（merge.cpp） 是个求欧拉路径的板子题。然而我不会这个东西，于是打了个东西骗分。而且骗还骗挂了 $20$。 所以说图论有点爆炸（但是这个东西应该不会考 skip 了。 T2. 小 W 的魔术（magic.cpp） 在纸上随便找找规律什么的应该能过。因为一开始一直把图画错所以差点爆 阅读全文