B-NCPC https://ac.nowcoder.com/acm/contest/120562/B 题意：选手对决：每一轮选两个选手对决 如果两人的披萨美味值不同 → 数值低的被淘汰 如果两人的披萨美味值相同 → 两人都被淘汰 持续对决直到只剩 1 人（获胜）或无人剩下（全部淘汰） 问题：对每一个选手，判断是否存在一种对决顺序，让他成为最后的唯一幸存者，是则输出 1，否则输出 0 思路：分两种情况，一、ai不是最大值，小于ai的部分可以跟自己比然后被消掉，大于等于ai的部分可以跟最大值比然后被消掉，最后只要判断最大值个数，如果最大值是偶数那最大值可以两两相消，最后只剩ai，如果最大值是奇数...

A-A+B Problem https://ac.nowcoder.com/acm/contest/120561/A 题意：小苯有 8 个故障的七段数码管（每段亮灯概率为 pi%），需完成： 把 8 个数码管分成两组各 4 个，分别组成四位数 A、B； 要求： 每个数码管至少亮一段； 每个数码管显示合法数字（0-9）； A+B=C（C 是指定数，0≤C≤2026）。 求满足所有条件的概率（结果用数模表示）。 这题整个思路不难就是先算出0~9的概率，再直接暴力算出能满足的A和B的数字，把这个数字拆分成四位，然后算A和B的概率，再把所有可能相加。难点就是要把pi百分数转换成真实的概率再%mod，就...

题意：小苯和小红各有 n 张牌（共 2n 张），游戏规则： 两人每次出最前一张牌，数字大的一方得 1 分并将这张牌移除，对方牌不变； 若一方无牌则游戏结束。 题目让小苯的分尽量大，翻译一下就是小苯要从大到小出牌，把最大牌早出就不会被卡，不用管小红的牌，举几个例子就可以看出在从大到小排的方式下，有多个下于红最小的牌就是最后被卡住的牌数x，最高的得分就是大于红最小牌的个数y，排序数就是x!*y! using namespace std; //#define int long long #define endl '\n' const long long MOD=998244353; long lon...