摘要： 这些题目通常比赛中很少见。（有的还很常见，但想法很独特）但是特别有趣。收录于此。 阅读全文

摘要： 这么难的题出在ABC真的好吗？ 首先是一波推式子，假设我们选的骰子集合为$D={i1,i2,...,ik}$（这里$D$储存的是骰子的下标），那么我们不难列出下面的式子： $$ E_{D}=\frac{1}{6^k}\sum_{j1,j2,...,jk} (A_{i1,j1}+A_{i2,j2}+. 阅读全文

摘要： 题意： 一个长度为奇数的回文串可以写成$a+b+a'$的形式，$b$的长度也是奇数，$a'$为$a$的反串。我们设$S=x+a+y+b+z+a'$，其中$x,y,z$为任意可以为空的字符串。 给定$S$，求原来回文串的最长长度，以及$a,b,a'$在$S$中的起始位置和长度。 题解： 有一个关键的贪 阅读全文

摘要： 可以发现转圈的过程类似于对一个数进行取模，所以我们不妨将所有的点下标设为以$0$开始，即对于输入的$c_{i}$，我们将其减$1$。 还可以发现答案不超过$10^6$，意味着我们可以枚举答案，然后检查答案是否合法。 容易发现$ans$不合法，当且仅当存在$1\leq i,j\leq n$，满足： $ 阅读全文

摘要： - 阅读全文

摘要： 这题$95$分的算法很好想。但难点在于剩下$5$分。 我们将AABB分成前后两个部分，AA和BB。那么我们只需计算$f1(i),f2(i)$，分别表示以$i$结束&开头的形如AA的子串个数。答案就是$\sum_{i=1}^{n-1} f1_{i}\times f2_{i+1}$。 计算$f1,f2$ 阅读全文

摘要： 这题是SA+DSU的一道好题（我一开始想用FHQ Treap，不过DSU就可以维护，两种做法长度应该差不多） 首先我们要解决的第一个问题就是，数对太多（$O(n^2)$级别），我们没法使用任何东西去维护它。 观察样例$1$，$(2,4),(2,9),(4,9)$都是$1$相似的。从而我们发现一个重要 阅读全文

摘要： G 看到有关Nim的题目，我们自然可以想到SG函数。 但是这里暴力求每个数的SG函数是不行的。 但是注意到很多数其实没有任何限制（即可以转移到任何点），那么它的SG函数值就是$\max(SG)+1$，这意味着，我们可以维护一个区间，\((l,r,fst)\)，表示$[l,r]$区间内的SG函数是递增 阅读全文

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

摘要： G 下面“换乘”的定义是从一栋楼的某层到另一栋楼的相同一层，题中说这样耗时为$1$。 首先如果$Y_{i}>W_{i}$，那么我们不妨将$X_{i}$和$Z_{i}$以及$Y_{i}$和$W_{i}$交换顺序。此时我们就假定出发的楼层一定低于（或相等）于到达的楼层。 有一个显然的结论： 在最优路线中 阅读全文