「CF1110H」Modest Substrings
好久不更博了~~~题目大意定义一个数是好的当且仅当这个数 $x$ 满足 $l \leq x \leq r$定义一个长度为 $n$ 的字符串的价值是所有好的数在这个字符串的出现次数的和。现在给你 $l,r,n$ 让你构造出满足价值最大的情况下字典序最小的串。$1 \leq l \leq r \leq 10^{800},1 \leq n \leq 2000$题解3500的题一看我就做不来。。 首...
好久不更博了~~~题目大意定义一个数是好的当且仅当这个数 $x$ 满足 $l \leq x \leq r$定义一个长度为 $n$ 的字符串的价值是所有好的数在这个字符串的出现次数的和。现在给你 $l,r,n$ 让你构造出满足价值最大的情况下字典序最小的串。$1 \leq l \leq r \leq 10^{800},1 \leq n \leq 2000$题解3500的题一看我就做不来。。 首...
2019.11.05 模拟赛总结赛时开场看了 T1，发现实质上是对完全图求 $n-1$ 完备匹配，求完后就删掉。发现自己只会暴力（其实是构造题想不出来），就去看了 T2 T2 一开始感觉和树堆那个题差不多...?但是发现其实这个性质是不独立的 ，写了写代码发现了不独立之后，就只有链的分了。 由于肝 T2 花费了大量时间，没好好看 T3，写了个大众暴力 最后 30+40+30 = 100，三题...
赛时T1 一看暴力分是之前做过的原题，所以就粘写完了 $O(n^2logn)$ 的暴力， T2 想了想，发现每次一定要把最小值移动到左边或右边，然后可以递归成子问题去做了 T3 建出来树之后只会暴力 dp。 最后 40+100+25 第三题挂了 20 分完美省三。题解A. Game$O(n^2logn)$ 的做法是显然的：我们先贪心找出得分最高是多少，然后二分每一位放什么，贪心 check ...
赛时T1 是个带环的博弈，我比较菜不会做 写了无环和有自环的点就跑了。 T2 这种题一看就很 $O(n^2)$ 可是我只会暴力 就跑了 $n$ 遍最短路，拿到了一点点暴力分 T3 一开始不会，发现 Sub1 可做 Sub2 可做 Sub5 可做。。。写了一场然后发现 Sub5 套个cdq 就过了，可惜这是在比赛结束前一分钟发现的 [流泪]最后 T1 不知道为什么爆零了 0+25+50=75...
题目链接题意给你一个大串 $A$ 和若干小串 $B_i$，你可以做 $k$ 次操作：每次你可以选择从大串中删除一个小串，要求最后剩下的串尽量小，并输出长度 $lenA \leq 200,lenB_i \leq 10,m \leq 20$题解感觉自己做过 可惜不会做 首先我们考虑我们可以将删除操作变成删除在原串上的一段区间内和其匹配的字符串，我们考虑这种删除操作区间只可能不交或包含。不交的情况...