NISHIO Hirokazu
[Translate]
頻度→三角数
問: 数列Aが与えられる。
A_i = A_j (i < j)
を満たすi, jの数を求めよ
制約 |A| = 10^7, 0 < Ai < 100
頻度表
を作って
三角数
で求める。線形オーダー。
Tweet
Related Pages
AGC019B
三角数
aising2019C
頻度表
ABC164D
→
結合法則
×
頻度表
×
行列の半分
→
ARC115
→
行列の半分
×
和の順序
×
期待値dp
×
dp_j
×
頻度表
×
フェニック木
×
abc194f
×
atcoder202103
→
ABC194
→
二分探索
×
頻度表
×
ナップサック
×
条件付き最大値を対数オーダーで求める
×
最大クリーク
×
最大独立集合
→
半分全列挙
→
頻度表
×
累積和
×
二次元配列の累積和
→
AGC047A
→
操作の順番によらない
×
三角数
×
値域と定義域の交換
→
ARC109
→
余事象
×
包除原理
×
頻度表
×
畳み込み
×
繰り返し畳み込み
→
abl_f
→
競技プログラミングで解法を思いつくための典型的な考え方
×
符号でわける
×
値域と定義域の交換
×
頻度表
×
二つの頻度表の突き合わせ
→
arc060 a
→
半分全列挙
×
頻度表
→
二つの頻度表の突き合わせ
→
積と和の交換
×
三角数
×
xとyにわける
→
ARC107
→
余事象を引く
×
三角数
×
時間軸反転
×
unionfind
→
abc120_d
→
abc172c
×
順序のない列は多重集合
×
頻度表
→
経路に依存しない
→
数え上げ
×
三角数
×
正規表現
→
dwango2015_prelims_2
"
Engineer's way of creating knowledge
" the English version of my book is now available on
[Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from
[Scrapbox]
at
11/23/2025, 5:06:44 PM
[Edit]