摘要:
H. Impartial Strings Problem - H - Codeforces 抽象场不传题解😓。 计算理论题,有限自动机,学到想起来见过回来看看。 思路就是求所述要求是否是正则语言,正则语言在直觉上即只需存储有限信息就可以判断是否符合语言定义。 我们设两个字符串分别为S,T,那么我们 阅读全文
摘要:
## E. Fill the Matrix [Problem - E - Codeforces](https://codeforces.com/contest/1841/problem/E) 题意:给定一个n*n的阵列,每一列从上到下连续ai个为黑,其余为白,白格子中才能放数,现在有k个数,beau 阅读全文
摘要:
## E. Fill the Matrix [Problem - E - Codeforces](https://codeforces.com/contest/1841/problem/E) 题意:给定一个长为a的数组,你需要找到一个子序列使得其b1-b2+b3-b3+ 的值最大,同时有q个询问,每 阅读全文
摘要:
# D. GCD of an Array https://codeforces.com/problemset/problem/1493/D 题意:给定一个序列,有q次询问,每次将其中一个数×上ki,问每次操作后全体gcd为多少。 n,q using namespace std; typedef lo 阅读全文
摘要:
## D. Tree Queries https://codeforces.com/problemset/problem/1695/D2 题意:给定一棵树,有一个隐藏节点x,你可以查询一些节点,可以得到询问点到x的距离,问最少询问次数使得对于任意隐藏点都可以找到。 D1 n=3的根,总有点在子树外, 阅读全文