摘要：
CF1599F - Mars / 原题链接 解法 提供一个玄学做法。 设 \(len=r-l+1\)，相当于将序列重排成一个有 \(len\) 项且公差为 \(d\) 的序列。 找到一个 \(k\)，我们试着去维护这个等差序列的每个数字 \(k\) 次方的和，看看是否与原序列 \(k\) 次方的和相 阅读全文
摘要：
CF1575L Longest Array Deconstruction / 原题链接 其实这道题不用高级数据结构 2333 题意 如果将 \(a_i\) 移动到 \(i\)，那么需要 \(a_i\le i\)。 考虑两个相邻的位置 \(p,q\)，如果想让它们都有让答案加一的可能，要有： \[ a 阅读全文
摘要：
CF1599I Desert / 原题链接 题意 仙人掌是一张无向连通图，在一个仙人掌上，任意一条边至多只会出现在一个环上。 荒漠是一张无向图，一个荒漠的每个极大连通分量都是一个仙人掌。 给定一个 \(n\) 个点 \(m\) 条边的无向图，求有多少对 \(l,r\in [1,m]\)，使得只保留编 阅读全文
摘要：
https://yhx-12243.github.io/OI-transit/?tag=%E6%9E%84%E9%80%A0 新年的拯救计划 https://uoj.ac/problem/460 之字形构造！ 奥林匹克五子棋 https://uoj.ac/problem/225 OXXOOXXOOX 阅读全文
摘要：
子序列自动机是什么？ 下文的 \(S\) 默认指一个长度为 \(n\) 的字符串 \(S\)，\(S_i\) 代表 \(S\) 的第 \(i\) 位，\(c\) 代表一个字符。 简介 长度为 \(n\) 的字符串 \(S\)，它的子序列指从 \(S\) 中将若干元素提取出来并不改变相对位置形成的序列 阅读全文
摘要：
有时候，一些操作并不支持删除，但支持撤销（比如并查集），就用线段树分治。 可撤销并查集 用按秩合并，但不能路径压缩。 记录一个操作栈，代表第 \(i\) 次操作。撤销的时候就弹栈，复原 \(x\) 的父亲为它自己，以及 \(y\) 的 height 即可。 二分图 暴力的话，用扩展域并查集，但是不好 阅读全文
摘要：
基础知识 公平组合游戏 公平组合游戏指的是： 一个人可以做出的决策与这个人是 Alice 还是 Bob 无关，只和当前游戏状态有关。 大家都知道游戏的完整信息，知道现在的状态，云云。 不能多次到达同一个状态。 无论怎么操作，游戏必须在有限步操作后结束，且必须有胜负，不能平局。（当然好像有些题目违反了 阅读全文