ABC253 C - Max - Min Queryについて、コンテスト中に自分が解いた方法とその理論的な解説、そして想定解法に沿った解答を確認したいと思います。 問題の要約 多重集合に個のクエリが与えられるので、それらを処理する問題です。クエリは以下の三種類があり…

説明 AtCoder典型90問の第21問目、Come Back in One Pieceで初めて強連結成分分解について知ったので、自力で実装してみました。 強連結成分分解(Strongly-Connected-Components, SCC)とは、有向グラフにおいてお互いに行き来可能な頂点を一つのグループにま…

はじめに 4月に迫る情報処理安全確保支援士資格の勉強中のために本を読んでいたのですが、VPNについての内容が頭に上手く入ってこなかったので、記事の形で整理をすることにしました。本の内容をもとに自分で調べた情報を加えて記事にしていますので、一部不…

ライブ配信技術について調べる中でよく利用されているプロトコルHLSとDASHについて相似点と相違点をまとめました。素人知識でRFCなどを参照せずにとりあえずまとめたので、間違いがあるかもしれません。見つけ次第修正したいと思います。 HLS(HTTP Live Stre…

はじめに 最近急にライブストリーミングサービスを簡単に自分で作りたい、もっといえば以前に考えた寮生大会アプリを作ってみたいと思い、その一番のキモと思われるライブストリーム機能に着手しようと考えました。しかし、この世にある動画・ライブ配信サー…

はじめに 策謀本を読み始めてはや2年、長期休みのたびに挑戦しては少しずつ読み進めていましたが、今日でやっと第6章まで読み切ることができました。自分の知識不足であったり本に書かれてる環境と現在の環境が変わっている所があったりして、かなり苦労した…

はじめに セキュリティ、というよりいわゆる"ハッキング"というものに興味を持って以来、策謀本を読んだり、常設のCTFに挑戦したりなどしてきたのですが、ついにPentestにも手を出してみることにしました。本での学習もCTFもまだまだなのですが、手を広げな…

低レベルプログラミングの5.3.1から5.4の内容をまとめた. ELFファイルの種類 ELF(Excutable and Linkable Format：実行とリンクが可能なフォーマット)は,*nixシステムのオブジェクトファイルとして典型的なフォーマットである.ELFは以下の三種類のファイルを…

この記事ではExercismのClojure Tracksの初めの10題について自分の思考や他の人の解答を見て考えたことをまとめておこうと思います。 Hello World 何はともあれ初めはやはりHello Worldから。 (ns hello-world) (defn hello [] (str "Hello, World!")) Two F…

必要なもの Virtual Box 最低 8GB のストレージ空き容量 Zorin OS の ISO ファイルを入手 公式サイトから CORE をダウンロード 新しい仮想マシンを作る 「新規」をクリック 名前、タイプ、バージョンを指定する タイプは Linux、バージョンは Ubuntu(64-bit)…