Software AtCoder Beginner Contest 205: D – Kth Excludedの初心者解説（二分探索）
問題
公式問題はコチラ。
問題文
長さ $N$ の正整数列 $A = (A_1, A_2, ..., A_N)$ と $Q$ 個のクエリが与えられる。$i (1 \leq i \leq Q)$ ...
Software Software AtCoder Beginner Contest 204: C – Tourの初心者解説（計算量をおさえたDFS）
問題
問題文
1 から N の番号がついた N 個の都市と、1 から M の番号がついた M 個の道路があります。道路 i を通ると都市 Ai から Bi へ移動することができます。都市 Bi から都市 Ai への通行はできま...
Control 非線形制御：二次元システムのふるまいについて
しばらくブログ更新をサボっていたのですが、久しぶりに更新します。私事ですが、最近自動搬送ロボットを開発しているベンチャー企業に転職し制御周りのソフトウェアエンジニアになったので、制御関連の記事を書いていきたいなーと思っています。まずは、大...
Electronics ドローンFCのPCBをKicadで設計して，PCBgogoに発注する
以前まとめた以下の記事を参考に，フライトコントローラ（FC）を Kicad で設計していきます．
ドローンのFC電気回路作成用メモKicadでドローン用PCBを設計する：送信機編
PCB 設計についておさらいすると，PCB 設...
Software AtCoder Beginner Contest 194: E – Mex Minの初心者解説（トリッキーな最小値探索）
計算量を抑えて最小値の探索を行うのがコツで，今回の問題ではこの能力が問われました．E問題レベルになると説明がかなり難しく，自分の日本語力が問われているような気がします…
問題
公式の問題はコチラ．
問題文
$\ma...
Software AtCoder Beginner Contest 194: D – Journeyの初心者解説（期待値の性質）
期待値関連の問題ですね．期待値の性質で今回はじめて知ったものがあったので紹介します．
問題
公式問題はコチラ．
問題文
$N$ 個の頂点があるグラフあり，高橋くんは今頂点 $1$ にいて現在グラフに線は張られていま...
Software AtCoder Beginner Contest 194: C – Squared Errorの初心者解説（式変形でTLE回避）
久々に AtCoder の解説記事を書こうと思います．今日 AtCoder の読み方がアットコーダーだと知りました．今までエーティーコーダーだと思ってました．
問題
公式問題はコチラ．
問題文
長さ $N$ の数列...
Electronics 1sリポバッテリに関する考察 – 危険性・充電 / 保管方法・選定等
evoltaではどう考えてもドローンが飛ばなそうなので，リポバッテリを使おうと思います．この記事では，リポバッテリの危険性・充電 / 保管方法・選定等に関してまとめます．
リポバッテリの危険性
youtubeでリポ...
Electronics ドローンのFC電気回路作成用メモ
今まで3回の記事に分けて，ドローンの電気回路作成時に気をつけるべきことを書いてきました．
見直してみると一記事一記事が長いなと思ったので，今回は FC の電気回路を作る際に気をつけるポイントを箇条書き程度に簡潔にまとめておきたいと思...
Software AtCoder Beginner Contest 186: D – Sum of differenceの初心者解説（TLE回避，累積和）
問題
公式の問題はこちらです．
問題文
$N$ 個の整数 $A_1, ..., A_N$ が与えられます．$1 ≦ i < j ≦ N$ を満たす全ての $i, j$ の組についての $|A_i - A_j|$ の...