AGC056 题解
更好的阅读体验 Fun fact: For all AGC problems with score>=1600 this year, the number of accepted solutions is no more than 1. --Retired_MiFaFaOvO ...
原文：AGC037
Contest page A Tag：贪心 猜想段的长度只会有 和 感性理解，应该可以反证 ，然后就可以DP 贪心了 B Tag：贪心 组合 考虑如何构造合法方案。从右往左考虑球，因为当前球的位置相比于其他未考虑的球靠右，所以它要尽可能产生负贡献 成为三元组的 a ，否则尽可能产生 贡献 成为三元组的 b 。 产生负贡献的条件是存在其他两种颜色的球构成的二元组，产生 贡献的条件是存在一种其他颜色未 ...
2019-08-18 16:23 2 372 推荐指数：
相关推荐
AGC019
质量果然挺高的。 A 贪心。 B 认真目测样例可以发现答案为不相等的字符对数+1。 C 首先答案大体上就是曼哈顿距离*100，为了几个喷泉绕路显然不优。 ...
题解-AGC056
赛时 AC：A B C 补题：D，E，F A (Easy) 首先爆搜得到 \(N = 6...11\) 的答案。 把 \(n\) 拆分成若干个 \([6,11]\) 的正整数 \(n_1,n_ ...
webrtc-agc2
本文主要整理了webrtc中agc2模块。目前为止，webrtc提供的agc总共有三个版本，最老的版本在legacy文件夹下，然后就是agc文件下的一个版本，最后一个就是位于agc2文件下的另一版本。相较于之前的版本，agc2引入了RNN做vad估计。当然其它的部分也有所改进，如噪声估计、增益求解 ...
AGC038
Contest Page 开题开错翻车场.jpg A sol $A > \frac{W}{2}$或者$B > \frac{H}{2}$的时候无解，否则构造方法长下面这样 ...
AGC039
Contest Page A 对于一个长度为\(L\)的相同字符段，显然要花费\(\frac{L}{2}\)次操作才能使得相邻不相同。于是只需要分类讨论一下首尾字符是否相同，算出每种字符、每种长度 ...
AGC035
Contest Page A 唯一会做的题/kk 题目相当于要求相邻三个的异或和为\(0\)。 当我们放入了三个数\(a,b,c\)时，接下来的放入顺序显然一定是\(a,b,c,a,b,c,. ...
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 首先一个合法分组和一个排列 ...