题意:有n个人玩狼人杀，每个人都有最少的局数作为玩家，给定n个玩家至少玩的局数，求至少需要多少局狼人杀可以使所有人玩得尽心。 分析:二分玩的局数x，对于每个人，都至少玩a[i]局，因此，二分的下界为$max(a[1], a[2], ..., a[n])\(，对于一个分界点，如果\)(n - 1) * ...
分类：
其他好文 时间：
2020-07-10 13:36:04
阅读次数：
60
题目链接 点我呀 翻译 给你一个长度为 \(n\) 的数组。 你可以将某个位置上的数字换成 \(mex\) 最多 $2*n$ 次。 让你把这个数组变成不下降的，这个数组中的数字都在 $0..n$ 之间。 \(mex\) 表示没有出现过的最小的整数。 题解 构造题，我们可以把目标改为让最后的数组变成 ...
分类：
其他好文 时间：
2020-07-10 00:20:32
阅读次数：
83
题目链接 https://codeforces.com/contest/1375/problem/H 题解 首先注意到 $2.2\times 10^6\approx 2n\sqrt q$，因此想到分块。 考虑对值域进行分块，每块内值域连续，位置保持相对不变，大小为 \(B\)，分成 \(\frac{ ...
分类：
其他好文 时间：
2020-07-09 19:20:27
阅读次数：
85
补题 Codeforces Round #648 (Div. 2) 总结一些这一套题目： 这一套题目没什么算法，ABCDEF都是思维+一点点的构造 基本上都需要你仔细观察大胆猜测然后求解 1 看清楚题目 2 多对样例进行比划 3 一步一步的思考，对于E要去想每多一个值会产生什么变化，或者说已经有k个 ...
分类：
其他好文 时间：
2020-07-09 12:05:53
阅读次数：
55
Stones Alice and the List of Presents Labs Alice and the Doll Alice and the Unfair Game A、Stones 题意： 给出三种石头分别$a$，$b$，$c$个，每次拿石头的时候只能拿$1$个第一种石头和$2$个第二种 ...
分类：
其他好文 时间：
2020-07-08 13:08:46
阅读次数：
53
题目链接：https://codeforces.com/problemset/problem/687/C 题目大意：给你n个数,然后让这些数相加组合,然后在这些组合的数里可以再相加组合搞出给定 k,输出这些组合的数。 Examples Input 6 185 6 1 10 12 2 Output 1 ...
分类：
其他好文 时间：
2020-07-08 01:41:40
阅读次数：
87
题目链接：https://codeforces.com/contest/1375/problem/E 题意 给出一个大小为 $n$ 的数组 $a$，对数组中的所有逆序对进行排序，要求按照排序后的顺序交换每一对逆序对后数组为非递减数组。 题解 先将顺组的下标按元素大小排为非递减序，此即交换完所有的逆序 ...
分类：
其他好文 时间：
2020-07-08 00:50:23
阅读次数：
76
做了一天 Global 9 做吐了，全是构造属实有毒啊。 考虑在低于 \(n^3\) 的复杂度做出来这个东西： 考虑求所有区间。我们可以将其拆成值域 \([1,\text{mid}]\) 和 \([\text{mid}+1, r]\) 两个序列，然后对每个区间将小于等于 \(mid\) 和大于 \( ...
分类：
其他好文 时间：
2020-07-07 23:22:45
阅读次数：
76
题意： 题目链接：https://codeforces.com/problemset/problem/991/E 分析： 多重集合的排列计数，要去掉有前导 $0$ 的情况。 套用多重集合的排列的公式： \(ans=\frac{n!}{n_1!*n_2!*...*n_k!}\) 采用的递归的方式写，枚 ...
分类：
其他好文 时间：
2020-07-07 19:28:29
阅读次数：
100
首先我们可以发现，长度为l的数组就是a数组不断循环构成。 令dp[i][j]表示操作到第j块，结尾是第i个数字时的结果。 $dp[i][j]=\sum_^dp[k][j-1]$但是这样复杂度过高。 于是，我们考虑前$n\cdot k$个数字。 在第j块中的第i个数字，其实转移，只有他前面的所有比他小 ...
分类：
其他好文 时间：
2020-07-07 18:02:23
阅读次数：
34
