「atcoder - 214G」Three Permutations
la traduction.link。如果我们对于每一个 $k\in[0,n]$ 找到所有满足存在 $k$ 个 $i$ 使得 $r_i=p_i$ 或 $r_i=q_i$ 条件的排列数量，我们就可...
标签 combinatorics 下的文章
Solution Set -「ARC 124」
「ARC 124A」LR ConstraintsLink.我们可以把 $1\sim n$ 个盒子里能放的球的编号集合全部求出来。然后就直接来。注意题目已经给出了 $k$ 个球的位置，所以「Not...
Solution Set -「CF 1534」
这 1+2？「CF1534 A」Colour the FlagLink.把 W / R 拉出来广搜，注意判断全空的情况。#include <bits/stdc++.h>
using ...
Solution Set -「CF 1514」
「CF 1514A」Perfectly Imperfect ArrayLink.就看序列中是否存在不为平方数的元素即可。#include<bits/stdc++.h>
using n...
Solution -「CF 1096E」The Top Scorer
DescriptionLink.小明在打比赛，包括小明自己一共有 $p$ 名选手参赛，每个人的得分是一个非负整数。最后的冠军是得分最高的人，如果得分最高的人有多个，就等概率从这些人中选一个当冠军...