典型集

[tipstar0125]

問題に詰まったときに眺める用

[tipstar0125]

C典型

• https://github.com/tipstar0125/atcoder/issues/12
• https://github.com/tipstar0125/atcoder/issues/31
• https://github.com/tipstar0125/atcoder/issues/37

[tipstar0125]

D典型

• https://github.com/tipstar0125/atcoder/issues/15 (dp, 順序を保った組合せ数え上げ)
• https://github.com/tipstar0125/atcoder/issues/10
• https://github.com/tipstar0125/atcoder/issues/6
• https://github.com/tipstar0125/atcoder/issues/7 (dp)
• https://github.com/tipstar0125/atcoder/issues/28
• 偶奇を考える
• 後ろから考える
• x, y独立で考える
• https://github.com/tipstar0125/atcoder/issues/32
• 数える場合は、余事象でも考えてみる
• https://github.com/tipstar0125/atcoder/issues/36
• https://github.com/tipstar0125/atcoder/issues/38
• https://github.com/tipstar0125/atcoder/issues/50
• https://github.com/tipstar0125/atcoder/issues/45

[tipstar0125]

E典型

• https://github.com/tipstar0125/atcoder/issues/25
• https://github.com/tipstar0125/atcoder/issues/19
• https://github.com/tipstar0125/atcoder/issues/51
• https://github.com/tipstar0125/atcoder/issues/14
• https://github.com/tipstar0125/atcoder/issues/17
• https://github.com/tipstar0125/atcoder/issues/16
• https://github.com/tipstar0125/atcoder/issues/13
• https://github.com/tipstar0125/atcoder/issues/21
• https://github.com/tipstar0125/atcoder/issues/9
• https://github.com/tipstar0125/atcoder/issues/29
• https://github.com/tipstar0125/atcoder/issues/30
• https://github.com/tipstar0125/atcoder/issues/35
• https://github.com/tipstar0125/atcoder/issues/39
• https://github.com/tipstar0125/atcoder/issues/40
• https://github.com/tipstar0125/atcoder/issues/55
• 優先キューの遅延削除
• 始点からの最短距離と終点からの最短距離

[tipstar0125]

F典型

• https://github.com/tipstar0125/atcoder/issues/22
• https://github.com/tipstar0125/atcoder/issues/42
• https://github.com/tipstar0125/atcoder/issues/46
• https://github.com/tipstar0125/atcoder/issues/18
• https://github.com/tipstar0125/atcoder/issues/27
• https://github.com/tipstar0125/atcoder/issues/34
• https://github.com/tipstar0125/atcoder/issues/44
• https://github.com/tipstar0125/atcoder/issues/47
• https://github.com/tipstar0125/atcoder/issues/48
• https://github.com/tipstar0125/atcoder/issues/53
• https://github.com/tipstar0125/atcoder/issues/54

[tipstar0125]

忘れやすいことリスト

• 約数の個数：(素因数の数+1)をかける（素因数を何ケ使用するかの組合せの数）
• 公約数は最大公約数の約数
• 2つの数の公約数（共通因数）をKとすると、2つの数の差（絶対値）はKの倍数
• 平方数判定：約数の数が奇数
• 任意の偶数 n について n ⊕ (n + 1) = 1
• ∑nCr=2^n (nC0を除く場合、2^n-1)

[tipstar0125]

これなんだっけ？リスト

• 辞書順最小は前から貪欲
• 鳩ノ巣

[tipstar0125]

その他

• https://github.com/tipstar0125/atcoder/issues/41
• https://github.com/tipstar0125/atcoder/issues/8
• https://github.com/tipstar0125/atcoder/issues/43