发布了文章2020-06-19
写在前面 手速还是很关键的啊,有点久没打了回来康复训练,发现手速慢了 B 失了智败白给一发,E实在是没想到,D出的慢了点 涨分 1938 -> 1948 A - C+= 简单题,每次加最大的就好了,注意题面是有一个大于 $k$ 就行 {代码...} B - Codeforces Subsequences 还是注...
发布了文章2020-06-03
A - Finite or not? 在除完$gcd$之后,只需要看 $q$ 的质因子是不是全部都被 $b$ 包含就行,但是注意每次要把 $b=gcd$ ,不然TLE {代码...} B - XOR-pyramid 考虑$dp$处理问题,我们设 $dp[i][j]$ 是数组中以$i$ 为开头长度为 $j+1$ 的代价,那么根据题意就有如下转...
发布了文章2020-06-02
奇偶性:回文串可以分为奇数长度和偶数长度两种类型,长度为偶数的回文串的对称中心是一个空字符,而奇数长度的字符串对称中心是第 $S_{\frac{n+1}{2}}$ 个字符。