摘要：
问题描述 有 \(m\) 个人要坐 \(n\) 个位置，每个人的选择方式如下。首先选择一个座位，选定一个方向（向左/右），然后找到从这个座位开始这个方向的第一个空座位。 如果这时走到尽头都选不到座位，就声称这个人失败了。 一个完美的方案当且仅当所有人都不失败，求完美方案数。 \(1 \leq m \ 阅读全文
摘要：
【图论】最小直径生成树 题目描述 求图中的一个生成树，使得直径最小，求这个直径。 \(1 \leq n \leq 200,1 \leq m \leq \frac{n(n - 1)}2\)。 算法描述 考虑求出一个绝对中心，这个中心是一个点，与生成树上所有点距离最大值最小，这个点可能在一条边上。 考虑 阅读全文
摘要：
今天在 CF464E 中又犯了这个煞笔错误，记录下来： 考虑线段树维护 hash 的时候，query 操作是区间查询，将左边的乘上右边长度再加右边。 这个 “右边长度” 是多少呢？浅画一个跨过中点的区间可以发现是 R - mid 。 L,R 是询问的区间。 但是你考虑了 R > r 的情况了吗？ 这 阅读全文
摘要：
题目描述 给定一个字符串 \(S\) ，\(m\) 次询问，每次询问 \(S_{[l,r]}\) 中有多少个本质不同的子串。 \(1 \leq |S| \leq 10^5,1 \leq m \leq 2 \times 10^5\) 。 算法描述 考虑 HH的项链 那道题，扫描右端点，维护对于某些串， 阅读全文
摘要：
平等博弈问题的基本模型：一个状态 DAG 上的移动。 解决博弈论的重要方法：打表。 博弈论问题一般有一些方向： 观察先手怎么做，后手怎么做。一般是一些显然的贪心策略。 结合 SG 函数。 结合已有模型。 Ferguson Game 两堆石子，每次可以清空一堆，拆另一堆为两堆，无法操作者输。 分两堆奇 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述 给定一个由 A,B,C 构成的字符串，每次你可以进行操作： 选择下标 \(i\) ，使得 \(s_{[i,i + 2]} = ABC\) 。 如果 \(i\) 是奇数，删掉 A,C ；否则删掉 B。 更新每个字符的下标。 求最多能做多少次操作。 \(1 \leq n \leq 2 \tim 阅读全文
摘要：
题目描述 给定平面上 \(n\) 个点，从 \(1\) 号点出发，一开始朝向 \(2\) 号点，每次只能顺时针转 \([0^{\circ},180^{\circ}]\) 后前进到某个点，要求走一条每条边都不交（除了在端点处）路径，最后回到 \(1\) ，求最多能走过多少个不是 \(1\) 的点。 \ 阅读全文