2019-01-01から1年間の記事一覧
はじめまして川本です。この記事では筑波大学情報学群情報科学類、大阪大学工学部電子情報工学科情報通信工学科目、京都大学工学部情報学科計算機科学コースの編入体験談を書きたいと思います。 ただの自己満足ポエムになりそうな気もしますが、誰かの役に立…
競プロライブラリ集 よく使うライブラリを紹介します 今回はライブラリの使い方だけ紹介して中身の実装の話はほとんどしません(難しいので) Union Find Tree Combination DAG セグメント木 遅延セグメント木 Union Find Tree 緑になるには必須のライブラリ…
第3回 動的計画法入門編(1) 動的計画法:全探索する際にそれぞれの計算で値を記録しておくことによって繰り返し計算をなくすことによって高速化する手法. いろいろ典型テクニックがあるけど今回は初歩的なDPとDPの計算量の見積もりについて勉強します. …
第2回 全探索とSTL 全探索 全てのアルゴリズムの基本 アルゴリズムは全探索と貪欲法に大きく分けることができて,全探索は必ず答えを出すことができる.貪欲法は答えを出せるかわからないので証明が必要. 今回はA~B問題レベルの全探索をやってみよう. 普…
概要 競技プログラミング勉強会をしました 勉強会の目標は参加者が半年で緑になること.全員緑というのはそこそこレベルが高いので多分無理そう(?) コンテスト参加回数を稼げないときついので、緑パフォ出せたらOKとします. 今回は第1回ということで各…