2017-06-01から1ヶ月間の記事一覧
http://arc076.contest.atcoder.jp/tasks/arc076_d
![はてなブックマーク - Exhausted? [AtCoder Regular Contest 076 F]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/26/144531)
http://arc076.contest.atcoder.jp/tasks/arc076_c
![はてなブックマーク - Connected? [AtCoder Regular Contest 076 E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/25/141919)
http://arc076.contest.atcoder.jp/tasks/arc076_b
![はてなブックマーク - Built? [AtCoder Beginner Contest 065 / AtCoder Regular Contest 076 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/25/020449)
http://arc076.contest.atcoder.jp/tasks/arc076_a
![はてなブックマーク - Reconciled? [AtCoder Beginner Contest 065 / AtCoder Regular Contest 076 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/25/014656)
http://abc065.contest.atcoder.jp/tasks/abc065_b
![はてなブックマーク - Trained? [AtCoder Beginner Contest 065 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/25/013715)
http://abc065.contest.atcoder.jp/tasks/abc065_a
![はてなブックマーク - Expired? [AtCoder Beginner Contest 065 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/25/013250)
https://yukicoder.me/problems/no/535
![はてなブックマーク - 自然数の収納方法 [yukicoder No.535]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/24/042049)
https://yukicoder.me/problems/no/534
![はてなブックマーク - フィボナッチフィボナッチ数 [yukicoder No.534]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/24/041324)
https://yukicoder.me/problems/no/533
![はてなブックマーク - Mysterious Stairs [yukicoder No.533]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/24/035116)
https://yukicoder.me/problems/no/532
![はてなブックマーク - Possible or Impossible [yukicoder No.532]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/24/034838)
https://yukicoder.me/problems/no/531
![はてなブックマーク - エヌスクミ島の平和協定 [yukicoder No.531]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/24/034630)
https://yukicoder.me/problems/no/530
![はてなブックマーク - 年齢って毎年変わるし覚えるの難しいよね [yukicoder No.530]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/24/034316)
凸包 頂点集合の部分集合で構成されてる多角形が凸多角形かつ全ての頂点を包含する多角形 O(NlogN)のアルゴリズムがある ここに色々紹介されている 動的凸包という概念もある 直線を使っても凸包が作れるらしい これ これもそれっぽいことをする 問題 AOJ 凸…
http://agc016.contest.atcoder.jp/tasks/agc016_d 解法 http://agc016.contest.atcoder.jp/submissions/1365639www.youtube.com 解説放送の副読本として書きます。一回の操作は配列とそのxor和とのswapに相当する。 これは解説放送の通り。そのため、それぞ…
![はてなブックマーク - XOR Replace [AtCoder Grand Contest 016 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/19/185428)
木DP dp[i] := 頂点iの部分木についての何か Codeforcesで見つけた記事 全方位木DPという派生もある 二乗の木DPという、頂点集合のDPをマージする時に部分木の要素数の個数分だけ使ってマージするようにするとO(N^3)がO(N^2)に落ちるテクがある 元ネタ 木DP…
http://agc016.contest.atcoder.jp/tasks/agc016_c
![はてなブックマーク - +/- Rectangle [AtCoder Grand Contest 016 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/18/234856)
http://agc016.contest.atcoder.jp/tasks/agc016_a
![はてなブックマーク - Shrinking [AtCoder Grand Contest 016 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/18/234315)
木 13頂点12辺 1 2 2 3 3 4 1 5 5 6 2 7 2 8 7 9 6 10 7 11 13 1 6 12 無向グラフ 14頂点17辺 1 2 2 3 3 1 3 4 4 5 5 6 6 7 7 8 8 5 9 10 10 11 11 9 3 9 12 13 13 4 13 14 12 14 非連結な無向グラフ 13頂点14辺 1 2 2 3 3 1 1 4 4 5 5 6 6 7 7 8 8 5 9 10 1…
WaveletMatrix WaveletTreeというのもあるが、WMは完全上位互換らしいので、こっちを使えるようになろう （ウェーブレット行列は静的なものだが、動的にもできるし、永続化もできる）←どこを見て書いたんだろう 解説 実装例 antaさん Algoogleさん できるこ…
https://www.codechef.com/problems/PRMQ 問題概要 N要素の配列Aがある。 これについて、Q個の以下のクエリに答える。 A[L]～A[R]を素因数分解したときに、X以上Y以下の素因数の個数を答えよ。
![はてなブックマーク - Chef and Prime Queries [CodeChef June Challenge 2017]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/13/103311)
http://codeforces.com/contest/813/problem/E 問題概要 N個の配列Aと、ある数Kがある。 これについてオンラインで以下のクエリに答える。 同じ数字はK個までしか数えないものとして、A[L]～A[R]の数の個数を数えよ。
![はてなブックマーク - Army Creation [Educational Codeforces Round 22 E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/13/103254)
有向グラフ トポロジカルソート 参考1 参考2 DAGにおいて、トポロジカルソート順にDPをするというのが、基本的な用法 強連結成分分解 SCC O(E+V) 有向グラフを任意の2頂点が強連結(互いに連結)である頂点集合を成分として分解する 強連結成分を縮約すると有…
![はてなブックマーク - 競技プログラミングにおける有向グラフに関する問題まとめ [強連結成分分解, 最小パス被覆, Dilworthの定理, トポロジカルソート]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/11/124732)
http://abc064.contest.atcoder.jp/tasks/abc064_d
![はてなブックマーク - Insertion [AtCoder Beginner Contest 064 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/10/224823)
http://abc064.contest.atcoder.jp/tasks/abc064_c
![はてなブックマーク - Colorful Leaderboard [AtCoder Beginner Contest 064 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/10/224759)
http://yukicoder.me/problems/no/529
![はてなブックマーク - 帰省ラッシュ [yukicoder No.529]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/10/035537)
http://yukicoder.me/problems/no/528
![はてなブックマーク - 10^9と10^9+7と回文 [yukicoder No.528]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/10/034913)
http://yukicoder.me/problems/no/527
![はてなブックマーク - ナップサック容量問題 [yukicoder No.527]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/10/034620)
http://yukicoder.me/problems/no/526
![はてなブックマーク - フィボナッチ数列の第N項をMで割った余りを求める [yukicoder No.526]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/10/034423)
http://yukicoder.me/problems/no/525
![はてなブックマーク - 二度寝の季節 [yukicoder No.525]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/10/034254)
http://codeforces.com/contest/814/problem/D 問題概要 N個の円がある これらの円は互いに交わらない（接する場合はある） これらの円を2つのグループに分ける。 円は外側から数えて奇数番目の領域は塗られて、偶数番目の領域は塗られない 適切に2つのグル…
![はてなブックマーク - An overnight dance in discotheque [Codeforces Round #418 (Div. 2) D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/08/014410)
