NISHIO Hirokazu
[Translate]
問題文の順にやらない
時間軸反転
逆からやるタイプ
ゴールから逆算する方が楽
AGC044A
順番が実は関係ないタイプ
経路に依存しない
Tweet
Related Pages
AGC044A
ABC172D
経路に依存しない
ABC172C
→
past5h
×
abc184e
×
past4j
×
past4k
×
abc175d
×
arc106
×
abc164d
×
素因数分解を_o(n^(1/4))_でする
×
abc189
×
abc190e
×
abc194f
×
atcoderのpythonでmemoryerrorを出すとreになる
×
agc048
×
abc179d
×
深さ優先探索
×
aoj_grl_5_c
×
arc107
×
AGC044A
×
past2n
×
past3o
×
頂点を塗るのか辺を塗るのか
×
PAST4M
×
abc178f
×
abc192
×
abc191
→
AtCoder失敗リスト
→
rangeaddは二つのpointadd
×
abc183
×
座標圧縮
×
いもす法
×
イベントソート
×
特殊な制約
×
時間軸反転
×
heapq+dict
×
AGC044A
→
ABC188
→
帰着する力
×
小さい制約の問題
×
nが8前後の制約
×
nが10~20前後の制約
×
n_が_30~40前後の制約
×
n_が_50前後の制約
×
n_が_300~500前後の制約
×
n_が_1000_前後の制約
×
小さな定数に注目
×
変数を一つ固定する
×
3つのものの真ん中を固定
×
行列の半分
×
xとyにわける
×
操作の不変量に注目
×
偶奇に注目
×
偶奇で場合わけ
×
操作の順番によらない
×
時間軸反転
×
元に戻せる操作
×
左右から累積積
×
等差数列の加算は差に注目
×
区間反転の合成はxor
×
grundy数
×
余事象を引く
×
k番目の数を二分探索
×
xorは繰り上がりのない足し算
×
xorは桁ごとに分割可能
×
45度回転
×
差の最小化は中央値
×
代表的なグラフで考察
×
木は二部グラフ
×
木の直径
×
最大化を二分探索で
×
選択肢が少ない方から貪欲
×
二次元座標を二部グラフにする
×
順序を有向グラフにする
×
凸関数の極値は三分探索
×
単調増加ならしゃくとり法
×
等比数列は剰余に注目
×
n進数は剰余に注目
×
括弧列は上り下り
×
競技プログラミングで解法を思いつくための典型的な考え方
×
keyence2020_d
×
abc152_f
×
agc026_c
×
arc060_a
×
joi2008ho_c
×
abc034d
×
abc138e
×
abc023d
→
競技プログラミングで解法を思いつくための典型的な考え方
→
atcoder
×
テストは記憶の手段
×
人に教える
×
numba
×
abc171
×
質の良い情報源の発見
×
テストの高速サイクル
×
気づきの言語化
×
ABC172C
×
経路に依存しない
×
順序のない列は多重集合
×
educational_dp_contest
×
エンジニアの学び方
×
学び方
→
僕のatcoderの学び方(〜緑)
→
第四回_アルゴリズム実技検定
×
時間軸反転
×
操作を逆順で考える
×
塗りの時間軸反転
×
木の上のパスはlcaで分割できる
×
頂点を塗るのか辺を塗るのか
×
木の辺は根以外の頂点と対応する
→
PAST4M
→
atcoder
×
AGC044A
×
agc044b
→
AGC044
→
時間軸反転
×
問題変換
→
塗りの時間軸反転
→
余事象を引く
×
三角数
×
時間軸反転
×
unionfind
→
abc120_d
→
時間軸反転
→
DP K
"
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:44:53 PM
[Edit]