AGC047简要题解
AGC047A Integer Product 给定 \(n\) 个浮点数 \(a_i\) ，问有多少组数对 \((i,\ j)\) 满足 \(a_i\cdot a_j\) 是整数 \(n\leq2\times10^5\) \(a_i\) 小数点后只有不超过 ...
原文：AGC025简要题解
AGC 简要题解 B RGB Coloring 一道简单题，枚举即可。 C Interval Game 考虑可以进行的操作只有两种，即左拉和右拉，连续进行两次相同的操作是没有用的。 左拉时肯定会选择右端点尽量小的，右拉选择左端点尽量大的，所以排序之后贪心即可。 D Choosing Points 首先证明对于所有 d ，假设让两个不能同时选的点之间连一条边，那么结果是一张二分图。 d 是奇数可以黑 ...
2018-06-09 10:25 5 535 推荐指数：
相关推荐
AGC 044 部分简要题解
吹水 D 题因为输出了不合法询问 WA 了 10 发，罚时小能手石锤了。 A - Pay to Win 每次有四种方案，瞎写一个记忆化搜索就发现这题过了。 复杂度证明的话可以发现每次的状态都是 ...
AGC 049 部分简要题解
nmd 差1分钟过 E，真就老年选手不配进第一页/ll A 计算每个点的贡献，做完了 B 可以看作是移动所有 1。先贪心找 t 中每个 1 从哪里移动过来可以证明正确。 C 判断的 ...
AGC 045 部分简要题解
吹水 考场只 A 了一道题属实没救了。 不懂啊，怎么感觉 B 比 F 难... A - Xor Battle 倒着考虑，遇到一个 \(1\) 的轮的时候，如果当前数字不在之后所有数字的线性基中 ...
AGC 046 部分简要题解
D - Secret Passage 考虑倒推：每次就是选择一个之前的字符扔到前面来，并且再新加一个字符。考虑哪些字符会扔到前面，显然是删除尽量少的字符满足剩下的是原串后缀。那么每个状态可以用 \( ...
AGC056 题解
更好的阅读体验 Fun fact: For all AGC problems with score>=1600 this year, the number of accepted solutions is no more than 1. --Retired_MiFaFaOvO ...
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 首先一个合法分组和一个排列 ...
题解-AGC056
赛时 AC：A B C 补题：D，E，F A (Easy) 首先爆搜得到 \(N = 6...11\) 的答案。 把 \(n\) 拆分成若干个 \([6,11]\) 的正整数 \(n_1,n_ ...