七月 30, 2021
2016 Pacific Northwest Region Programming Contest—Division 1 K Tournament Wins
题目概述某人参加一场淘汰赛，实力排名为$r$，排名越高实力越强。一共有$2^k$支队伍参加比赛，问这个人获胜场次的概率。 数据范围 1 \leq k \l...
七月 30, 2021
2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) J - Shopping
题目概述$n$个数的数列 $a_n$ ,$q$次询问。 每次询问给出数$v$，区间端点$[l，r]$,问用$v$按顺序依次对数列$[l,r]$中的数取模...
七月 30, 2021
2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) G - Maximum Islands
题目概述给一张表格，表格上L代表陆地，W代表水域,C代表未知（可以使陆地也可以使水域）。现在可以将C区域变成陆地或水域，问最多陆地的连通块有多少块？ 数据...
七月 30, 2021
2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) D Contest Strategy
题目概述你正在参加一场ACM比赛。已知自己每个题解决的用时。现在你随机开了$k$道题，然后找用时最短的做了，然后再随机开一道，再选用时最短的做了。现在考虑...
七月 30, 2021
2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) Buggy Robot
题目概述有个机器人在一个网格中靠执行一串LRUD指令行动，但这串指令有问题，并不能保证机器人一定能从起点走到终点。当机器人执行一条指令可能出界或遇到障碍，...
七月 28, 2021
2021牛客暑期多校训练营4 D Rebuild Tree 与 Prufer序列知识点
题目概述给定一棵$n$个节点的树，现在删掉$k$条边再加上$k$条边再成为一棵树，问总方案数。 数据范围 1 \leq n \leq 5 \cdot 1...
七月 28, 2021
2021牛客暑期多校训练营3 C Minimum grid
题目概述有一个$n \times n$的方阵，其中一些格子可以填数，其他格子均不能填数，且每行有一个最大值要求$b_i$，每列有一个最大值要求$c_i$，...
七月 27, 2021
2021牛客暑期多校训练营4 G Product
题目概述给定三个整数$n,k,D$,设数列$a_i,i=1,2,…,n$,求对于所有数列满足$\forall i \in [1,n],a_i \geq 0...
七月 27, 2021
2021牛客暑期多校训练营4 B
A Course生成函数来计数不同课的选择方案 \sum_{i=0}^n x^i = \frac{1}{1-x^n}\\ f_i(x) =\prod_{...
七月 27, 2021
2021年7月训练
202107月训练CF 1547F其实我们已经想到了本质是求最长的一段不是全局公约数的子序列长度，而且$O(\sum n)$的提示也容易使人明白需要用类似...