2021-08-09から1日間の記事一覧
CTFtime.org / BSides Noida CTF 解けたやつだけ。 Web Baby Web ソースのindex.phpを見ると、db参照していることが分かる。 $this->open('./karma.db'); SQLiteでよくあるdbにそのままアクセスできてしまうアレではないか探ってみると、ダウンロードできる…
https://atcoder.jp/contests/abc213/tasks/abc213_f 前提知識 Suffix Array, LCP 解説 https://atcoder.jp/contests/abc213/submissions/24898387 Suffix ArrayとLCPの知識が無ければ、まず解くことはできない。 以下で軽く説明するが、他方で勉強する方が…
https://atcoder.jp/contests/abc213/tasks/abc213_e 前提知識 ダイクストラ 01-BFSの方が計算量がいいです(想定解) 解説 https://atcoder.jp/contests/abc213/submissions/24896937 確かに01BFSで解けるというか、まんまですね… 最終的な最短距離を求める…
https://atcoder.jp/contests/abc213/tasks/abc213_d 前提知識 dfs 解説 https://atcoder.jp/contests/abc213/submissions/24895917 今回の問題はDFSというか、オイラーツアーというかという問題。 とにかく木上での深さ優先探索ができるなら解ける問題。 何…
https://atcoder.jp/contests/abc213/tasks/abc213_c 前提知識(というかそのもの) 座標圧縮 解説 https://atcoder.jp/contests/abc213/submissions/24895309 今回の問題は座標圧縮という典型アルゴリズムの実装を要求されている。 座標圧縮を理解すれば、…