Anonymely

摘要： 很不错的图论题。 考虑对 \(a,2a,b\) 大小进行讨论。 \(2a \le b\)，这种情况是简单的，根本不会走 \(b\) 边，直接 bfs 即可，此时答案为 \(d*a\)。 \(a \le b < 2a\)，这种情况下能走两条 \(a\) 边就会用 \(b\) 边替换掉，同时不用担心三元 阅读全文

摘要： 模拟赛题，简单题。 首先选择的两点之间距离永远不变，设为 \(d\)。 对于一个确定的点 \(x\)，只要它能出现在一个对子里，其周围距离它为 \(d\) 的点都可以出现在对子里。 也就是我们只需要考虑每个点周围距离为 \(d\) 的点数量以及是否能到达。 暴力的思维是直接把四个平面拆开做 cdq， 阅读全文

摘要： 模拟赛题。 首先考虑一次 \(f\) 发生的变化，贪心考虑是选取原串 \(<\frac{len}{2}\) 的最长 border，然后将原串去掉后面的 border 再复制一遍，例如 \(abaaba \to abaab \to abaababaab\)，不难发现这样做是最短的，因为选取了最长 bo 阅读全文

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

摘要： 模拟赛题。 首先考虑答案是什么。 设三个人手里的分别为 \(n_1,n_2,n_3\)。 \(n_1\) 是一定要取完的，\(n_2,n_3\) 是一定取不完的，最暴力的思路就是枚举 \(n_2\),\(n_3\) 各取了几个，得到答案是 \(\sum_{i=0}^{n_2-1}\sum_{j=0} 阅读全文

摘要： 模拟赛碰到的题，来写一发。 关于循环节问题肯定是要找最小循环节，而二维矩形明显能拆成两个一维问题，最后乘起来即可，下面以行为例。 然后考虑循环节一定是 \(n\) 的因子，于是对于一个质因数 \(p\)，每次考虑检验前 \(\frac{n}{p^x}\) 个中，按照 \(\frac{n}{p^{x+ 阅读全文

摘要： 找到关键性质：若 \(a_x \ge a_y \le a_z, |a_x - a_y| \ge k, |a_y -a_z|\ge k\)，则 \(|a_x-a_z|\ge k\)，这意味着子序列一定不增或不减，两个单独做即可，下面以单调不减为例。 考虑固定左端点如何计算答案，找到第一个 \(j\) 阅读全文

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

摘要： 1. Nim 博弈 结论 先手必胜当且仅当 \(\oplus SG(A_i) \not = 0\)。 2. Nim-K 博弈 每次可以选不超过 \(k\) 堆石子，Nim 可以看成 \(k=1\) 的情况。 结论 先手必败当且仅当每个二进制位上满足 \(1\) 的个数是 \(k+1\) 的倍数。pr 阅读全文

摘要： 模拟赛 T3，去医院了没打，但是感觉很好玩。 首先有一个显然的 \(O(nk^2)\)，设 \(f_{i,j}\) 表示前 \(i\) 个拼出长度为 \(j\) 的最小字典序串，很遗憾的是空间和时间都存不下。 有个优化是可以对后缀跑一边背包求出 \(g_{i,j}\) 表示后缀能否拼出长度为 \(j 阅读全文