日々drdrする人のメモ

今日もdrdr、明日もdrdr

Algorithm

Link-Cut Treeの実装メモ

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

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

非再帰版の遅延評価セグメント木(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について簡単にまとめておく。