m0_62557963-CSDN博客

原创 2023-2024-1 ACM集训队每周程序设计竞赛（11）题解

首先，让我们考虑一下在确定了要写入的666个数字之后，有多少种在立方体表面上写数字的方式。这可以通过首先列举将这些数字分配给每个面的所有排列，然后消除那些在立方体旋转后重合的排列来找到。给定666个要写入的整数，写入它们的方式的数量仅取决于相同数字的数量。例如，写入111223111223和122233122233的方式是相同的。因此，我们只需要找到和为S的正整数6元组的数量，针对每种类型。让我们用x1≤x2≤x3≤x4≤。

2023-12-01 22:45:28 178 1

原创 2023-2024-1 ACM集训队每周程序设计竞赛（1）题解

分别统计可通过两种方式中的至少一种方式到达的格子数，再减去两种方式均可到达的格子数。一共有两种方式可到达一个格子：（1）先向下再向右（2）先向右再向下。，遍历的同时计算前缀和，用前缀和更新答案即可。，并检查每个数是否合法即可，时间复杂度为。的最小正整数解，运用拓展欧几里得解方程即可。两种方式均可到达的格子数可用树状数组统计。

2023-09-15 17:16:00 356

原创 Codeforces Round 896 (Div. 2)题解

由于每个人发糖果与收糖果均有且仅有一次机会，故若最终存在方案可使得每个人在发收糖果后均达到平均数，则对于每一个人均存在。为偶数时，对整个序列进行第一次操作将所有数变为相同，进行第二次操作可将所有数变为。中间无中转，要么在主要城市中进行中转。由于主要城市之间飞行无代价，故对于城市。为奇数时，对前两个数进行第一次操作将其变为相同，进行第二次操作将其变为。个数为偶数个的序列，再进行两次类似操作可将所有数变为。表达，则仅有唯一方案可表达，所有方案可在。由于对于操作次数无最小要求，，表明存在方案符合题意。

2023-09-11 19:07:58 201