NISHIO Hirokazu
[Translate]
Xであるものの数え上げ→Xならば?
Xである条件は?
→Xならば?
XならばY
対偶をとってnot Yならnot X
not Yを数え上げて
余事象を引く
数え上げ
Tweet
Related Pages
操作の結果の数え上げ
AGC019B
余事象を引く
→
数え上げ
×
degwer
×
状態をまとめる
×
dpは全探索の高速化
×
arc059f
×
codefestival_2016_final_f
×
aoj2439
×
探索順の変更
×
大きい順に並べる
×
aoj2333
×
順列は挿入dp
×
bit_dp
×
区間は終点でソート
×
条件の言い換え
×
操作は多いが産物は少ない
×
agc013d
×
線形和への分解
×
演算順序の変更
×
ビット演算を桁ごとに分解
×
部分群
×
操作が可逆で全域→部分群
×
ラグランジュの定理
×
再帰的定義→dp
×
arc037d
×
桁dp
×
aoj0570
×
累積和
×
フェニック木
×
高速フーリエ変換
×
ntt
×
高速ゼータ変換
×
and_と_add_の畳み込み
×
二分累乗
×
agc013e
×
行列木定理
×
全域木の個数
×
lgv公式
×
非交叉経路の個数
×
小さい確率を無視する
×
二項係数の公式
×
経路数
×
45度回転
×
xとyにわける
×
カタラン数
×
包除原理
×
agc005d
×
約数系包除
×
arc064f
→
数え上げテクニック集
→
帰着する力
×
小さい制約の問題
×
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
→
競技プログラミングで解法を思いつくための典型的な考え方
→
abc180
×
イコールは以下引く未満
×
count(x=y)=count(x<=y)-count(x<=y-1)
×
数え上げ
→
XがY = XがY以下 - XがY未満
→
abc186
×
余事象を引く
×
削除可能集合で不等号条件
×
acl1a
×
フェニック木
×
長方形区間カウント
→
ABC186F
→
余事象を引く
×
包除原理
→
余事象を考える
→
余事象を引く
×
二項係数テーブル
×
差の和は和の差
→
abc151_e
→
余事象を引く
×
三角数
×
時間軸反転
×
unionfind
→
abc120_d
→
地図読み込み時に番兵をつける
×
数列を有理式にする
×
ラグランジュ補間
×
対称性で次元削減
×
余事象を引く
×
未ac
×
足し算の順序を変える
×
xごとのf(x,y)の和はyごとのf(x,y)の和
×
最大値の期待値
×
順位統計量
×
maxの不等号は不等号のand
×
0,1
→
HHKB2020
→
動的計画法
×
余事象を引く
→
ABC172E
→
形式的べき級数
×
数え上げ
→
形式的べき級数による数え上げ
→
数え上げ
×
三角数
×
正規表現
→
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, 6:27:02 PM
[Edit]