原文:AtCoder Grand Contest 031 (AGC031) D - A Sequence of Permutations 其他

原文鏈接https: www.cnblogs.com zhouzhendong p AGC D.html 前言 比賽的時候看到這題之后在草稿紙上寫下的第一個式子就是 f p,q pq 然后就再也沒有改過。 發現了一堆奇奇怪怪的性質可是一直沒有用。 直到官方題解出來的時候: Huge f p,q qp 題解 我們可以把前面的幾個 a i 寫出來。 begin eqnarray a amp amp p ...

2019-03-17 10:22 5 400 推薦指數:

查看詳情

AtCoder Grand Contest 031 簡要題解

AtCoder Grand Contest 031 Atcoder A - Colorful Subsequence description 求\(s\)中本質不同子序列的個數模\(10^9+7\)。兩個子序列不同當且僅當存在一種字符在兩者中的出現次數不同。 \(|s|\le10 ...

Mon Mar 18 03:45:00 CST 2019 3 662
AtCoder Grand Contest 016

題目傳送門:AtCoder Grand Contest 016。 目錄 A - Shrinking B - Colorful Hats C - +/- Rectangle D - XOR Replace E - Poor Turkeys F ...

Thu Aug 06 06:34:00 CST 2020 1 487
AtCoder Grand Contest 019

題目傳送門:AtCoder Grand Contest 019。 目錄 A - Ice Tea Store B - Reverse and Compare C - Fountain Walk D - Shift and Flip E - Shuffle ...

Tue Aug 11 08:34:00 CST 2020 1 1000
AtCoder Grand Contest 055 題解

A 賽時直到最后 10min 才做出這個 A 題,之前猜了一個結論一直沒敢寫,本來不抱啥希望 AC 的結果比賽結束時交了一發竟然 A 了,由此可見我的水平之菜/dk 考慮每次取出字符串開頭字符,不 ...

Tue Nov 02 05:52:00 CST 2021 1 107
Atcoder Grand Contest 054 題解

那天晚上由於畢業晚會與同學吃飯喝酒沒打 AGC,第二天稍微補了下題,目前補到了 E,顯然 AGC 的 F 對於我來說都是不可做題就沒補了(bushi A 簡單題,不難發現如果我們通過三次及以上的操作將這個串消完,那么我們完全可以把它壓縮到兩次以內,因此如果兩段字符不同答案 ...

Thu Jul 01 06:49:00 CST 2021 3 142
AtCoder Grand Contest 044 題解

為了不誤人子弟,以后我在開頭寫出目前我做了哪些題,以防一些搜到這篇博客的人沒找到想要的內容而產生負面情緒。 目前進度:A, B, C (你問我為什么不放在標題里面?因為看着難看啊) 開場看 ...

Sun May 24 07:20:00 CST 2020 3 505
AtCoder Grand Contest 043 部分題解

警告,這里只有 \(AB\) 題解,努力一下也許能再做個一題 這場打得好爽,rank \(299\),漲了 \(141\) AGC043A 乍一看有點不知所措。BFS?暴力? 讓我們冷靜分析一下。要達成目標,必須有至少一條從左上到右下的路徑。 感受一下: 注意到操作是同時對一個矩形 ...

Sun Mar 22 17:27:00 CST 2020 2 508
AtCoder Grand Contest 017 遲到記

晚上去操場上浪。 回來以后看到好幾個人開着 \(AtCoder\) 在打代碼。 。。。 。。。 今天有 \(AtCoder\) 比賽 ? 管它呢, \(Kito\) 在切西瓜,先吃西瓜。。。 然后看 \(ztc \text{ 和 } gls\) 打比賽打得很開心的樣子。 然后我就注冊了進去看 ...

Tue Jul 11 01:18:00 CST 2017 4 854
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM