wjhqwq

摘要： https://codeforces.com/contest/1776/problem/G 题意：给定一个2*n-1序列问是否存在一个x使得有n个长度>=n的子串中含有'W'数量为x，且子串两两不同。 n<=1e6 题解：答案为长度为n的子串中所含'W'最大数。 证明：令[w,w+n-1]为最大子串 阅读全文

摘要： https://codeforces.com/problemset/problem/1790/F 题意：给定一棵树，需要将其染为全黑，初始时只有一个点为黑色，给定一个序列c，按招顺序染色，要求每次染色后给出当前任意两黑点间的距离最小值。 n<=2e5 题解：我们可以对每个点给定一个数组d[x],表示 阅读全文