AGC 045 部分简要题解
吹水 考场只 A 了一道题属实没救了。 不懂啊，怎么感觉 B 比 F 难... A - Xor Battle 倒着考虑，遇到一个 \(1\) 的轮的时候，如果当前数字不在之后所有数字的线性基中 ...
原文：AGC 049 部分简要题解
nmd 差 分钟过 E，真就老年选手不配进第一页 ll A 计算每个点的贡献，做完了 B 可以看作是移动所有 。先贪心找 t 中每个 从哪里移动过来可以证明正确。 C 判断的话是对于每个位置计算 a i b i ，如果 lt 一定有一个 aj b j ge j ge i 的小于等于 a i 考虑一个位置如果一定要被删除那么其实可以不考虑这个位置删除了谁，因为一定可以看作另外一个删除了它。 你移动一 ...
2020-11-16 23:50 2 354 推荐指数：
相关推荐
AGC 046 部分简要题解
D - Secret Passage 考虑倒推：每次就是选择一个之前的字符扔到前面来，并且再新加一个字符。考虑哪些字符会扔到前面，显然是删除尽量少的字符满足剩下的是原串后缀。那么每个状态可以用 \( ...
AGC 044 部分简要题解
吹水 D 题因为输出了不合法询问 WA 了 10 发，罚时小能手石锤了。 A - Pay to Win 每次有四种方案，瞎写一个记忆化搜索就发现这题过了。 复杂度证明的话可以发现每次的状态都是 ...
AGC047简要题解
AGC047A Integer Product 给定 \(n\) 个浮点数 \(a_i\) ，问有多少组数对 \((i,\ j)\) 满足 \(a_i\cdot a_j\) 是整数 \(n\leq2\times10^5\) \(a_i\) 小数点后只有不超过 ...
AGC025简要题解
AGC025简要题解 B RGB Coloring 一道简单题，枚举即可。 C Interval Game 考虑可以进行的操作只有两种，即左拉和右拉，连续进行两次相同的操作是没有用的。 左拉时肯定会选择右端点尽量小的，右拉选择左端点尽量大的，所以排序之后贪心即可。 D Choosing ...
PKUSC2021部分题目简要题解
个人认为的难度排序:D1T1 < D2T1 < D2T2 < D1T2 < D2T3 < D1T3 两天的\(T1\)都是很简单的题,就不说了 \(D2T2\)代金券 ...
Educational Codeforces Round 115 (Rated for Div. 2) 部分简要题解
A 根据题面描述不难发现：若当前在第\(i\)列的某个空格上，只要第\(i+1\)列存在空格，就一定可以跳到这个空格上。只需要判断每行是否有空格子即可。 B 枚举两门课分别在什么时候上，所有 ...
AGC056 题解
更好的阅读体验 Fun fact: For all AGC problems with score>=1600 this year, the number of accepted solutions is no more than 1. --Retired_MiFaFaOvO ...