数え上げ問題 紹介 ver.0

今まだver.0なのでほとんど情報がありません。

数え上げ問題でよく使うコード断片集(変数名とかかぶりすぎててそのままでは使いにくい)
Ideone

基本

全探索

数学するだけ

https://judge.npca.jp/problems/view/71
http://codeforces.com/problemset/problem/239/C
https://judge.npca.jp/problems/view/149

DP

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0547
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0537
http://community.topcoder.com/stat?c=problem_statement&pm=13092

包除原理

条件を満たさないものを数える

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2275
http://community.topcoder.com/stat?c=problem_statement&pm=12330

各種テクニック

包除原理を上手くまとめる系

DP

http://tenka1-2013-final.contest.atcoder.jp/tasks/tenka1_2013_final_d

数式(combinationを上手く使う)

http://joisc2011.contest.atcoder.jp/tasks/joisc2011_keycards (問題は http://www.ioi-jp.org/camp/2011/2011-sp-tasks/2011-sp-day2.pdf)

x,yで独立

http://joisc2009.contest.atcoder.jp/tasks/joisc2009_abduction (問題は http://www.ioi-jp.org/camp/2009/2009-sp-tasks/2009-sp_tr-day2_21.pdf)

マンハッタン距離のものを45度回転させて似たような状況を作る

http://community.topcoder.com/stat?c=problem_statement&pm=12464

桁DP

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0570

挿入DP

http://codeforces.com/problemset/problem/213/B

連立方程式のrank

http://community.topcoder.com/stat?c=problem_statement&pm=12079

連立方程式の形が特殊なとき、Union-Findで解けるケース

http://www.acmicpc.net/problem/4005 (日本語と英語の問題文が見つからないのでAPIO2011で探して)
http://codeforces.com/problemset/problem/461/D

階乗オーダーに見えるものを上手くかたまりの個数とかに落とし込む系DP

http://community.topcoder.com/stat?c=problem_statement&pm=12909
http://www.topcoder.com/stat?c=problem_statement&pm=11213

定理系

Polyaの定理

http://poj.org/problem?id=2154

フック長の公式

https://projecteuler.net/problem=412
https://judge.npca.jp/problems/view/180/9

LGV公式

http://codeforces.com/contest/348/problem/D
http://tenka1-2013-final.contest.atcoder.jp/tasks/tenka1_2013_final_e

行列木定理

http://community.topcoder.com/stat?c=problem_statement&pm=12141&rd=15173

変なテク

高速ゼータ変換・高速メビウス変換

http://codeforces.com/contest/449/problem/D

FFTっぽい変換

http://www.topcoder.com/stat?c=problem_statement&pm=11469

interpolation

http://community.topcoder.com/stat?c=problem_statement&pm=13338
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2553