2017-07-01から1ヶ月間の記事一覧
https://yukicoder.me/problems/no/551
![はてなブックマーク - 夏休みの思い出（２） [yukicoder No.551]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/31/041417)
https://yukicoder.me/problems/no/550
![はてなブックマーク - 夏休みの思い出（１） [yukicoder No.550]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/30/190607)
https://yukicoder.me/problems/no/549
![はてなブックマーク - 素材合成システム [yukicoder No.549]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/30/132213)
https://yukicoder.me/problems/no/548
![はてなブックマーク - 国士無双 [yukicoder No.548]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/30/131524)
https://yukicoder.me/problems/no/547
![はてなブックマーク - 未知の言語 [yukicoder No.547]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/30/130730)
http://arc079.contest.atcoder.jp/tasks/arc079_d
![はてなブックマーク - Namori Grundy [AtCoder Regular Contest 079 F]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/30/130450)
http://arc079.contest.atcoder.jp/tasks/arc079_c
![はてなブックマーク - Decrease (Judge ver.) [AtCoder Regular Contest 079 E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/30/031344)
http://arc079.contest.atcoder.jp/tasks/arc079_b
![はてなブックマーク - Decrease (Contestant ver.) [AtCoder Regular Contest 079 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/30/030601)
http://arc079.contest.atcoder.jp/tasks/arc079_a
![はてなブックマーク - Cat Snuke and a Voyage [AtCoder Regular Contest 079 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/30/025935)
http://abc068.contest.atcoder.jp/tasks/abc068_b
![はてなブックマーク - Break Number [AtCoder Beginner Contest 068 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/30/025435)
http://abc068.contest.atcoder.jp/tasks/abc068_a
![はてなブックマーク - ABCxxx [AtCoder Beginner Contest 068 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/30/025155)
http://agc018.contest.atcoder.jp/tasks/agc018_d
![はてなブックマーク - Tree and Hamilton Path [AtCoder Grand Contest 018 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/25/021437)
http://agc018.contest.atcoder.jp/tasks/agc018_c
![はてなブックマーク - Coins [AtCoder Grand Contest 018 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/24/005401)
http://agc018.contest.atcoder.jp/tasks/agc018_b
![はてなブックマーク - Sports Festival [AtCoder Grand Contest 018 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/23/233641)
http://agc018.contest.atcoder.jp/tasks/agc018_a
![はてなブックマーク - Getting Difference [AtCoder Grand Contest 018 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/23/232340)
bitDP 状態集合を添え字として持つDP 計算が軽いならば、O(N2^N)がN=22でも間に合う これ 「幅を活用した動的計画法」（このスライドの19ページ）この記事がとてもわかり易い SOSDPというのがあるみたいだが、ゼータ変換の下位互換？ちゃんと見てない 問題 …
http://arc078.contest.atcoder.jp/tasks/arc078_b
![はてなブックマーク - Fennec VS. Snuke [AtCoder Regular Contest 078 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/15/232647)
http://arc078.contest.atcoder.jp/tasks/arc078_a
![はてなブックマーク - Splitting Pile [AtCoder Regular Contest 078 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/15/231214)
https://yukicoder.me/problems/no/546
![はてなブックマーク - オンリー・ワン [yukicoder No.546]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/15/132243)
https://yukicoder.me/problems/no/545
![はてなブックマーク - ママの大事な二人の子供 [yukicoder No.545]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/15/130818)
https://yukicoder.me/problems/no/544
![はてなブックマーク - Delete 7 [yukicoder No.544]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/15/120437)
https://yukicoder.me/problems/no/543
![はてなブックマーク - 命題 [yukicoder No.543]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/15/115925)
https://yukicoder.me/problems/no/542
![はてなブックマーク - １円玉と５円玉 [yukicoder No.542]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/15/115713)
http://agc017.contest.atcoder.jp/tasks/agc017_e
![はてなブックマーク - Jigsaw [AtCoder Grand Contest 017 E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/10/180101)
http://agc017.contest.atcoder.jp/tasks/agc017_d
![はてなブックマーク - Game on Tree [AtCoder Grand Contest 017 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/10/022214)
http://agc017.contest.atcoder.jp/tasks/agc017_b
![はてなブックマーク - Moderate Differences [AtCoder Grand Contest 017 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/10/020557)
http://agc017.contest.atcoder.jp/tasks/agc017_a
![はてなブックマーク - Biscuits [AtCoder Grand Contest 017 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/10/015836)
セグメントツリー 数列の区間に対してのクエリに答えるデータ構造 AtCoder Libraryに実装がある セグメントツリー 遅延評価セグメントツリー 問題集 Codeforcesのやつ 基本 基本 発展的 激ムズ 覚えるべきなのは「普通のセグメントツリー」「遅延評価セグメ…
![はてなブックマーク - 競技プログラミングにおけるセグメントツリー問題まとめ [セグメントツリー, BIT, 遅延評価セグメントツリー]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/08/173120)
～探索 二分探索は単調変化する関数に対して、YES/NOの境目を見つける探索 参考 三分探索は凸関数である関数に対して、最大値・最小値を見つける探索 参考1 参考2 二分探索・三分探索は気がつくまでが長い。単調性が無いかというのは常に考えておく 「最大値…
![はてなブックマーク - 競技プログラミングにおける二分探索・三分探索問題まとめ [二分法]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/07/05/160236)
累積和・imos法 累積和 累積の和をとっておくと、区間の総和がO(1)で取得できる 参考 累積和は、先頭からの和だけでなく、先頭からの積・先頭からのgcdも可能である。交換則も必要ないので、行列に対しての計算も可能である 【テク1】ある要素以外の最大とか…
