2400パフォが安定している ■A - Majority はい ■B - Postal Card substrしてsetで持つなど ■C - Path Graph? 適当にdfs ■D - Match or Not 左右からdp ■E - Karuta index付きでsortしてその前後を ■F - Components 二乗の木DP ■G - Balance Update Query ク…

全てのiに対して1 iからa[i]に対して有向辺を張ったグラフを考えます。 このようなグラフはn^n通り存在しますが そのようなグラフに含まれる単純なサイクルの数の合計を答えろ ※単純なサイクルの意味は雰囲気で察して下さい制約 1答え https://oeis.org/A277…

■A. GamingForces 11だけ端折れる ■B. Stand-up Comedian aaaaaabcbcbcbcbccccccdddd みたいにする ■C. Min Max Sort 真ん中から作る ■D. Fixed Prefix Permutations vectorのvectorにlower_bound ■E. Divisors and Table これとけないの悔しいねぇ

■A - Swap Digit 並び替え不等式 私は畳み込みを持ち出しました ■B - New Place lcs的な ■C - Roller Bと似たようなことをする ■D - A + B > C ? 1の位置がわかる あとはマージソートの要領で全部わかる

■A. Everybody Likes Good Arrays! 尺取法 ■B. Emordnilap ans =n!*n*(n-1) ■C. Quiz Master 尺取法 ■D. Score of a Tree 子の深さのmaxがわかればいい ■E. Edge Reverse 殆どできてたんだけどね 二分探索して辺をいい感にに貼ってsccをする sccの結果がトポ…

■A - Range Swap 適当に ■B - Cat 前から ■C - Rotate and Palindrome Aの回数を固定してO(n^2) ■D - Money in Hand dp ■E - Souvenir 始点固定のダイクストラをn回 ■F - Guess The Number 2 4,9,5,7,11,13,17,19,23 でcrt ■G - Unique Walk 何回も通ってい…

■A - Edge Checker 2 iからはi*2とi*2+1が伸びてる ■B - Longest Uncommon Prefix サンプルを見て問題文を理解する ■C - abc285_brutmhyhiizp 適当にする ■D - Change Usernames sccを貼る ■E - Work or Rest 区間dp的なノリ ■F - Substring of Sorted Strin…

ARC153 何度目の青空か? ■A - AABCDDEFE 全列挙 ■B - Grid Rotations 頭と最後の移動位置だけ把握しておけば全部がわかる 実装が散らかる ■C - ± Increasing Sequence 無理 xは狭義単調増加⇔y[i]=x[i+1]-x[i]として定めた数列はy[i]>0(i!=0) というテクがあ…

https://kenkoooo.com/atcoder/#/contest/show/28c6016e-1df1-4039-aeee-95f2777bd5ac ■01. D - Harlequin(CADDi 2018 for Beginners) https://atcoder.jp/contests/caddi2018b/tasks/caddi2018_b ・取りうる状態を考える 状態A：すべてのりんごが偶数個 状…

■A1. Gardener and the Capybaras (easy version) 頑張る ■B. Gardener and the Array 全部使うと１つだけ使わない ■C. Interesting Sequence 区間ANDは単調減少するので二分探索 区間ANDは少し頑張ると溶ける ■D. Friendly Spiders 頂点を増やして適当に ■E…

■A. Make it Beautiful 基本的に降順ソートでいい 全部同じはNG a[0]=a[1]ならごまかす ■B. Matrix of Differences なんかいい感じに置くといい ■C. Yet Another Tournament 勝ち星の最大を求めて順位争いの鍵になるやつに勝てるかをもう千地お ■D. Differen…

ABCでの復帰はEasy ■A - Sequence of Strings reverse ■B - Multi Test Cases ans+=x%2; ■C - Count Connected Components dsuのgroup数 ■D - Happy New Year 2023 pqのどちらかは3*10^6で収まるので素数列挙して適当に ■E - Count Simple Paths 次数10がど…

よくどれがどれかわからなくなるので ■suffix_array ◆概要 長さnの文字列sのSuffix Arrayとして、長さnのvectorを返す。◆例 string s = "missisippi";に対して {9,6,4,1,0,8,7,5,3,2}を返す { "i", "ippi", "isippi", "issisippi", "missisippi", "pi", "ppi…

うんち！ ■A. Hall of Fame ややこしく考えすぎた RLがあればいいので RRRRRやLLLLじゃなければ可能。 RLがあれば操作の必要なしLRがあればそれを ■B. MKnez's ConstructiveForces Task abababaになるのは自明 適当に方程式を解くと aとbの比が出る ■C. Leas…

1からnの整数が書かれたカードと、ボタンを押すたびに1からnの整数が等確率で出力する装置があります。 装置のボタンを押しiが出力されたとき、整数iが書かれたカードをまだ持っていなければ max(1,i-1),i,min(n,i+1)の整数が書かれたカードを入手できる 整…

21.？？？ 問題の意味を理解できず22.★★ {1,4,9}{2,6,12}{3,5,15}{7,8,14}は積が平方数になり共通部分を持たない なので最大は高々15-4であり 11が構築できるなら{10,11,13}は含まれる {1,4,9}{7,8,14}{2,5,10}{6,15,10}は積が平方数になる 組み合わせると{3…

AtCoder:2200(最低でも黄色に定着する) Codeforces:2300(紫抜ける) OMC:2200(落ち着いたら復帰します) 人生を進展させる(死でも可)対戦よろ