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 ... 的答案。 把 n 拆分成若干个 , 的正整数 n ,n ,...,n k ，然后把这些矩阵拼起来即可。 aclink B Medium 考虑如何判断一个方案是否可行：每次找到一个可能的最大值，然后按这个最大值分成两个子区间递归处理。 考虑原问题。我们现在要计算一段区间 l,r 满足条件的方案数： 显然我们要找到 ge ...
2021-12-07 09:34 0 132 推荐指数：
相关推荐
AGC 054 (A~E) 题解
AGC 054 (A~E) 题解 A 若\(s_0\neq s_1\)则，答案为\(1\)。 若存在\(i\)，满足\(s_i\neq s_0\and s_{i+1}\neq s_0\)，则答案为\(2\)。 否则答案为\(3\)。 B 首先一个合法分组和一个排列 ...
AGC047简要题解
AGC047A Integer Product 给定 \(n\) 个浮点数 \(a_i\) ，问有多少组数对 \((i,\ j)\) 满足 \(a_i\cdot a_j\) 是整数 \(n\leq2\times10^5\) \(a_i\) 小数点后只有不超过 ...
AGC 045 部分简要题解
吹水 考场只 A 了一道题属实没救了。 不懂啊，怎么感觉 B 比 F 难... A - Xor Battle 倒着考虑，遇到一个 \(1\) 的轮的时候，如果当前数字不在之后所有数字的线性基中 ...
AGC 046 部分简要题解
D - Secret Passage 考虑倒推：每次就是选择一个之前的字符扔到前面来，并且再新加一个字符。考虑哪些字符会扔到前面，显然是删除尽量少的字符满足剩下的是原串后缀。那么每个状态可以用 \( ...
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 判断的 ...