八月 03, 2021
Codeforces Round 736 (Div. 2) E - The Three Little Pigs
题目概述对于一个$n$,给定$q$次询问,回答 \sum_{i=1}^{n}C_{3i}^{x}数据范围 1 \leq n \leq 10^6\\ ...
七月 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) D Contest Strategy
题目概述你正在参加一场ACM比赛。已知自己每个题解决的用时。现在你随机开了$k$道题，然后找用时最短的做了，然后再随机开一道，再选用时最短的做了。现在考虑...
七月 27, 2021
2021牛客暑期多校训练营4 G Product
题目概述给定三个整数$n,k,D$,设数列$a_i,i=1,2,…,n$,求对于所有数列满足$\forall i \in [1,n],a_i \geq 0...