日々drdrする人のメモ

今日も明日もdrdr

Algorithm

Segment Tree Beatsの実装メモ (Historic Informationまわり)

Segment Tree Beats(SGT Beats)のHistoric Informationまわりについて自分が理解した範囲のメモこの記事は以下の続き。これらの説明を前提に書いてある。

UOJ - #164: V

Historic Informationまわりの勉強で解いた。解法メモuoj.ac 問題概要 の番号がついたタンクがある。番目のタンクには最初mの高さの水が入っている。以下のクエリを合計回処理せよ。 の各タンクの水の高さをm上昇させる の各タンクの水の高さをm減少させる (…

Segment Tree Beatsの実装メモ (応用的な例題まわり)

前回の記事の続き smijake3.hatenablog.comコドフォのSegment Tree Beatsの説明の例題として挙がっているTask 3,4を実装したので、そのあたりの考え方含めて書いておく A simple introduction to "Segment tree beats" - Codeforces

Segment Tree Beatsの実装メモ (基本まわり)

Segment Tree Beats(SGT Beats)の基本的なところの自分の理解をまとめておく。 今回は主に考え方や実装の説明メインで、Historic Informationや計算量解析周りの説明は含まない。(ここらへんも理解できて書けたら書く)

Link-Cut Treeの実装メモ

Link-Cut Tree(Link-Cut 木)を実装したのでそのメモみたいなもの

非再帰版の遅延評価セグメント木の実装メモ

非再帰版の遅延評価セグメント木(Segment Tree with Lazy Propagation)の実装メモ。

Li Chao Treeのメモ

Li Chao (Segment) Treeについて理解をまとめた

CodeChef May Challenge 2018: Rubber Band

CodeChefのMay Challenge 2018の問題: Rubber Band (Code: RUBBER) 問題: https://www.codechef.com/MAY18A/problems/RUBBERコンテスト中解けなかった問題。解法メモ。 問題概要 ボード上に個のnailが固定されている。そこに、個の線分で輪っかが構成された1…

SRM733 Div1 Medium: BuildingSpanningTreesDiv1

TopCoder SRM 733のMedium "BuildingSpanningTreesDiv1"解法メモ

ATC001 - C問題: 高速フーリエ変換 (FMT解法)

頑張ってPythonで解いた。C: 高速フーリエ変換 - AtCoder Typical Contest 001 | AtCoder

Kitamasa法

2017年最初の記事。Kitamasa法をとりあえず理解できた気がするのでメモ

Deep Q-Network (DQN)について簡単に勉強してみた

機会があったので、少し気になってたDeep Q-Network (DQN)について数日で勉強してみた。 既にいろんなところでまとめられてN番煎じだけど、自分なりに整理するために強化学習やDQNについて簡単にまとめておく。