Ark's Blog

引っ越しました→ https://blog.arkark.dev/

ようこそ

2019-12-01から1ヶ月間の記事一覧

X-MAS CTF 2019 writeup

CTF

X-MAS CTF 2019 にチーム ./Vespiary として参加しました。結果は 4051points で 42 位でした。日本チームでは1位でした。 https://xmas.htsp.ro/homexmas.htsp.ro 以下は自分が解いた問題のwriteupです。4問解いて内訳はmisc2, ppc1, web1です。

半環上の最大部分配列問題とKadane's algorithm

この記事はSunrise Advent Calendar 2019の9日目の記事です。 adventar.org 内容はごった煮ということなので、アルゴリズムと代数について書きます。 TL; DR Kadane's algorithmと呼ばれる最大部分配列問題をで解くアルゴリズムがある。 このアルゴリズムは…

IQが1なので任意のコマンドを実行するたびにSLが走る様子を眺めたくなった

この記事はIQ1 Advent Calendar 2019の3日目の記事です。 adventar.org