Atcoder Grand Contest 054 题解
那天晚上由于毕业晚会与同学吃饭喝酒没打 AGC，第二天稍微补了下题，目前补到了 E，显然 AGC 的 F 对于我来说都是不可做题就没补了（bushi A 简单题，不难发现如果我们通过三次及以上的操作将这个串消完，那么我们完全可以把它压缩到两次以内，因此如果两段字符不同答案 ...
原文：AGC 054 (A~E) 题解
AGC A E 题解 A 若 s neq s 则，答案为 。 若存在 i ，满足 s i neq s and s i neq s ，则答案为 。 否则答案为 。 B 首先一个合法分组和一个排列有着一一对应关系，所以只需要统计有多少分组。 然后乘上两边数量的阶乘即可。 C 首先考虑如何操作数最小。 一定是任意选择一个位置其中有 gt k 个在他前面比他大的数。 然后将他往前移动，直到恰好有 k 个比 ...
2021-06-29 11:19 0 150 推荐指数：
相关推荐
AGC056 题解
更好的阅读体验 Fun fact: For all AGC problems with score>=1600 this year, the number of accepted solutions is no more than 1. --Retired_MiFaFaOvO ...
题解-AGC056
赛时 AC：A B C 补题：D，E，F A (Easy) 首先爆搜得到 \(N = 6...11\) 的答案。 把 \(n\) 拆分成若干个 \([6,11]\) 的正整数 \(n_1,n_2,...,n_k\)，然后把这些矩阵拼起来即可。 aclink B (Medium) 考虑 ...
AGC038E Gachapon
E(\max(S))\)。 考虑Min-Max容斥，\(\operatorname E(\max(S ...
AGC025简要题解
AGC025简要题解 B RGB Coloring 一道简单题，枚举即可。 C Interval Game 考虑可以进行的操作只有两种，即左拉和右拉，连续进行两次相同的操作是没有用的。 左拉时肯定会选择右端点尽量小的，右拉选择左端点尽量大的，所以排序之后贪心即可。 D Choosing ...
AGC 044 部分简要题解
吹水 D 题因为输出了不合法询问 WA 了 10 发，罚时小能手石锤了。 A - Pay to Win 每次有四种方案，瞎写一个记忆化搜索就发现这题过了。 复杂度证明的话可以发现每次的状态都是 ...
AGC 049 部分简要题解
nmd 差1分钟过 E，真就老年选手不配进第一页/ll A 计算每个点的贡献，做完了 B 可以看作是移动所有 1。先贪心找 t 中每个 1 从哪里移动过来可以证明正确。 C 判断的话是对于每个位置计算 \(a_i - b_i\)，如果 \(<0\) 一定有一个 \(aj ...
AGC047简要题解
AGC047A Integer Product 给定 \(n\) 个浮点数 \(a_i\) ，问有多少组数对 \((i,\ j)\) 满足 \(a_i\cdot a_j\) 是整数 \(n\leq2\times10^5\) \(a_i\) 小数点后只有不超过 ...