USACO2021 Dec.銅組/USACO 2021 December Contest, Bronze 題解
T1 Lonely Photo 題目 Farmer John has recently acquired N new cows (3≤N≤5×105), each of whose breed i ...
原文：「賽后總結」USACO 2021 December Contest
Bronze Problem . Lonely Photo Description 給定一個長度為 n 的字符串 s ， s 僅由 G 和 H 組成，求有多少個長度不小於 的子串只包含一個 G 或 H。 le n le times Solution 考慮對於每一個位置 i ，有多少個以 i 結尾的合法的子串，不難發現子串的開頭是一段連續的，所以只需要預處理一下 i 前面第一個與 s i 相同的位 ...
2021-12-19 00:18 0 269 推薦指數：
相關推薦
USACO2021 Dec.銀組/USACO 2021 December Contest, Silver 題解
T1 Closest Cow Wins 題目 Farmer John owns a long farm along the highway that can be considered somew ...
USACO 2021-2022 Contest 1 Bronze 題解
廣告 蒟蒻第一次打 USACO，只打了 Bronze 就跑路了。不得不說也有很有意思的題目。接下來就看看題目吧。 由於現在還看不到題目，只給出加工后的題目大意。 T1 Lonely Photo Content 有一個長度為 \(n\) 的字符串 \(s\)，僅包含兩種字符：G 和 H ...
Comet OJ - Contest #11 題解&賽后總結
Solution of Comet OJ - Contest #11 A.eon -Problem designed by Starria- 在模 10 意義下，答案變為最大數的最低位(即原數數位的最小值)和原數最低位的差。 令$S$為輸入數字串，則答案為 $(\min_{i=1}^{n ...
2021 ICPC 江西省賽后總結
比賽鏈接：https://ac.nowcoder.com/acm/contest/21592 大三的第一場正式賽，之前的幾次網絡賽和選拔賽都有雄哥坐鎮，所以並沒有覺得很慌畢竟校排只取每個學校成績最好的隊伍。而這場雄哥卻已經不在了（指去考研），我們身為軟院 \(ACM\) 現任扛 ...
2021 ICPC 南京站賽后總結
這是我們第二次打星，也是今年的最后一場 ICPC，因此賽前心態比較平和，但可能心態太過平和了，導致后面打着打着直接飛起來了。（大霧 出題人又是 SUV，說真的一直不太了解他們，但感覺他們出 ...
2021江西省賽賽后總結（Crypto）
美國大選 程序： 思路： 可以看出這個交互程序中提供了一個加密的機會，而e是已知的，所以可以通過選擇明文來得到n的值： \[c1=m1^3+k_1n \\ c2=m2^3+k_2n ...
2021江西省賽線下賽賽后總結（Crypto）
2021江西省賽線下賽 crypto1 題目： 思路： 直接yafu分解n 仔細看了看，好像可能是不是沒有其它解法了？ crypto2 題目： 思路： 還是考慮直接分解n，可以嘗試利用一元二次方程分解。原理如下： 因為\(x^2+bx+c ...