WNJXYKの博客

题目链接：CF #631 Div.2D 题目大意 假设你有一个序列 $a$ 长度为 $n$ 且满足 $1\leq a_1<a_2<\ldots<a_n \leq d$。同时我们要能由序列 $a$ 可以得到一个满足 $1\leq b_1<b2<\cdots<b_n$ […]

题目大意 有一个未知的序列 $a_1, a_2, \cdots, a_n$，每一个数字 $a_i$ 等概率地可能是区间 $[l_i, r_i]$ 内的任意一个整数，试问这个序列单调不递增的概率是多少，答案对 $998244353$ 取模。 数据范围： $2\leq n \leq 50$ $0 \le […]

题目大意 给你一个字符串 $T$ 和 $n$ 个字符串 $S_1, S_2, \cdot, S_n$，定义 $A+B=AB$ 为字符串拼接操作，$f(A)$ 为字符串 $A$ 在 $T$ 中出现的次数，求 $\sum_{i=1}^n\sum_{j=1}^n f(S_i + S_j)$。 数据范围：$ […]

传送门：http://codeforces.com/problemset/problem/730/C 翻译 N个点M条边，每条边长度相等，度过时间为1。有K个点有价格不同数量不同的同一物品存货，假设物流不要费用，问在购买话费不超过LM时，最快能在何时买到。 题解 如果知道天数，我们可以用贪心很快的得 […]

传送门：http://codeforces.com/problemset/problem/730/E 翻译 N支队伍由封榜前分数和封榜后的分数，问什么顺序解锁封榜后分数可以让所有队伍滚动的名次和最大。 题解 贪心，这样想。 我们让最上面的可以解锁的队伍，先滚榜，那么对于在他下面的可解锁的队伍只可能让 […]

传送门：http://codeforces.com/contest/724/problem/D 题目翻译 有个字符串，要求取其中的一些位置，使得任何连续的m个位置中至少有一个位置被取到了。然后将这些位置的字符取出，任意排序后要求字典序最小。 输出上述操作能达到的字典序最小的字符串。 题解 我们从a~ […]

传送门：http://codeforces.com/contest/724/problem/C 题目翻译 有一个N*M的网格，一束十分耿直的激光从(0,0)出发，以45°发射出去，撞边返回，撞角消失。网格内有很多传感器，每个传感器第一次接收到激光是什么时候。 题解 我只会模拟做，我们把每个传感器按照 […]

传送门：http://codeforces.com/contest/722/problem/C 题目翻译 给一个序列长度为N的正数序列，一共操作N次每次将序列里的一个位置设置为不可取，在每次删除之后输出序列里的最大连续可取之和。 题解 建一棵区间和最大值线段树，然后每次删除数字的时候，只需要让这个序 […]

传送门：http://codeforces.com/problemset/problem/653/D 题目翻译 有一张 n 个点 m 条边 & 每条边流量为 Ai 的网络，现在要求增广 n 次每次增广流量相同，求最大可行流。 题解 首先我们发现，如果我们每条边设置的固定增广流量越大，那么增广 […]

传送门：http://www.codeforces.com/contest/703/problem/D 题目翻译 一个长度为N的序列，m个询问，问[l,r]区间内出现偶数次的数字的Xor和。 题解 我们可以离线所有询问（不离线可以用主席树一样的方法搞，然而这里N=1e6空间开不下） 我们首先对序列做 […]