いもり

B4 / AtCoder水 / library:

[いもり @origami_306]

みんなありがとう
全部やります

[いもり @origami_306]

TUNA Camp 2026 東京 Stage に参加を申し込みました！ https://t.co/yQXGPXBwUh #TUNACamp

[TUNA Camp 2026🐟 @tunacamp]

多大学合同競プロオンサイトイベント、TUNA Campの開催が決定しました！
7大学の競プロサークルが連携し、京都・東京の2つのStageで行われる、合計9日間の大型イベントです！

開催日程
京都Stage: 2026年3月26日(木)〜3月29日(日)
東京Stage: 2026年5月2日(土)〜5月6日(水・祝)

#TUNACamp

[いもり @origami_306]

Gittyで2485点を獲得しました！

Gittyプロフィールをチェック！
https://t.co/7pTEMFk8YX

現在Gittyスコア分のアマギフ券が当たるキャンペーン中！
詳細は固定ポストをチェック！
@gitty_info

#Gitty #GitHub #プログラミング #エンジニア

[いもり @origami_306]

#UVquiz_JSC2025Advance
@uv_technology

日本最強プログラマー学生選手権
～Advance～ 出展記念
UVクイズキャンペーンにて、
／
🎉全問正解🎉しました🐬
＼
https://t.co/q1RNvnnuia

[いもり @origami_306]

Xに登録した日を覚えていますか？ #MyXAnniversary

[いもり @origami_306]

A1完でおぉ（良くない）
lmoriさんのAtCoder Regular Contest 191 (Div. 2)での成績：1072位
パフォーマンス：1035相当
レーティング：1217→1200 (-17) :(
#AtCoder #ARC191(Div.2) https://t.co/lRMTTfzv40

[いもり @origami_306]

うーん誤読&精進不足
lmoriさんのAtCoder Beginner Contest 390での成績：2432位
パフォーマンス：1132相当
レーティング：1226→1217 (-9) :(
#AtCoder #ABC390 https://t.co/uaiD0O3P8m

[いもり @origami_306]

疎な2次元双対セグ木を作った

[いもり @origami_306]

lmoriさんのトヨタ自動車プログラミングコンテスト2025（AtCoder Beginner Contest 389）での成績：1108位
パフォーマンス：1517相当
レーティング：1188→1226 (+38) :)
#AtCoder #トヨタ自動車プログラミングコンテスト2025（ABC389） https://t.co/CJJAKpJinO

[いもり @origami_306]

ABC389 ABCF完
A: s[i] - '0'
B: ループ
C: 遅延セグ木
D: 二分探索したが仮定が間違っていたらしく撤退
E: Fの方が解けそう Fへ
F: 初期レートがxの人の最終的なレートの配列は広義単調増加になるので遅延セグ木+二分探索する 何十分も境界線ガチャしてかなり最悪なことに

[いもり @origami_306]

うにょーん

lmoriさんのトヨタ自動車プログラミングコンテスト2024#12（AtCoder Beginner Contest 384）での成績：2704位
パフォーマンス：1022相当
レーティング：1211→1194 (-17) :(
#AtCoder #トヨタ自動車プログラミングコンテスト2024#12（ABC384） https://t.co/UBxLrKlG0O

[いもり @origami_306]

デ/アの履修だけでなく演習も必要

[いもり @origami_306]

耐えた～～精進します

lmoriさんのAtCoder Regular Contest 189 (Div. 2)での成績：981位
パフォーマンス：974相当
レーティング：1235→1211 (-24) :(
#AtCoder #ARC189(Div.2) https://t.co/zP2AxljUa3

[いもり @origami_306]

ARC0完～

[いもり @origami_306]

lmoriさんの大和証券プログラミングコンテスト2024（AtCoder Beginner Contest 383）での成績：1328位
パフォーマンス：1412相当
レーティング：1214→1235 (+21) :)
Highestを更新しました！
#AtCoder #大和証券プログラミングコンテスト2024（ABC383） https://t.co/dKMi4lH9yL

[いもり @origami_306]

はてなブログに投稿しました
AtCoderで水色になりました - kuiper’s diary
https://t.co/3vm0aJuqnE
#はてなブログ

[amesyu @amesyu2]

はてなブログに投稿しました
ICPC 2024 Asia Taichung Regional Contest 参加記 - あめしゅのぶろぐ https://t.co/Zc7PE4KlXY
#はてなブログ

[いもり @origami_306]

水色復帰よかった～～
lmoriさんのAtCoder プログラミングコンテスト2024（AtCoder Beginner Contest 382）での成績：745位
パフォーマンス：1574相当
レーティング：1166→1214 (+48) :)
Highestを更新しました！
#AtCoder #AtCoderプログラミングコンテスト2024（ABC382） https://t.co/EkwBpaFFES

[いもり @origami_306]

ABC382 ABCDF 5完

A: . を数える
B: 一瞬左から食べようとしていた
C: 二分探索、なぜかlogが2つ付いた(？)
D: 再帰 枝刈りに大苦戦
E: 苦手すぎる、1パックからある枚数のレアカードが出る確率を求めたいな～って考えてたら終了
F: 区間更新区間max遅延セグ木 + priority queueで高さを管理する

[いもり @origami_306]

最初に、SのSuffix Arrayを求め、Wavelet Matrixに載せる

各クエリではABC362-Gと同様の二分探索をSA上で行い、Tを含むindexの範囲[d, u)を求める

SA[d, u)で、値が[l, r-|T|+1) に入る要素が1つでもあればよいので、WMでこの矩形領域に入る要素数を求め、1つ以上ならYes
で解けそう...？

[けむにく＠競プロ @kemuniku]

文字列Sが与えられる
Sのl文字目からr文字目にTが含まれるかを判定するクエリをQ回答える

|S|<=200000
sum(|T|)<=200000