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 首先一個合法分組和一個排列 ...