Ark's Blog

数学とか競プロとかCTFとか参加記とか備忘録とか

ようこそ

Wantedly Summer Intern 2019 参加記

wantedlyinc.com 9月にWantedlyのSummer Internに行ってきました。

ハル研究所プログラミングコンテスト2019 参加記

ハル研究所プログラミングコンテスト2019 に参加しました! www.hallab.co.jp 結果は暫定9位 *1 でした! 賞金圏内に入れなかったのは残念ですが、記念品のプロコン2019オリジナル“カメデザイン”モバイルバッテリーがもらえそうでうれしいです。 *1:これか…

GolangでCLIをつくったので知見メモ

GoでCLIをつくったので、そのとき得た知見をメモします。 github.com 簡単に言うと、docker container cpのaliasで、コンテナ内のパスに対しても補完が効くようにしたコマンドです。

Cookpad Summer Internship 2019 参加記

internship.cookpad.com Cookpadのサマーインターンに行ってきました。

Battle Conference Under30 2019に参加してきました

Battle Conference Under30 2019に参加してきました bcu30.jp 実は去年も参加してるので二度目です。

全順序集合に対するimos法の拡張

AtCoder Beginner Contest 128のE - Roadworkで、imos法を拡張したアルゴリズムを思いついたのでメモ。 前提 imos法を知らない人はこちら imos法は可換群に対して特定のクエリを高速に処理するアルゴリズム 今回は全順序集合への拡張を考えた

Cookpad Spring 1day Internship 2019 コンテナコース 参加記

3/20にクックパッドさんの春インターンに参加させていただきました! コンテナコースで、コンテナ技術について学びました。 internship.cookpad.com ハッシュタグ:#cookpad_spring_intern

Dockerで動くいい感じのLaTeX環境をつくった話

Docker上で動くいい感じのLaTeX環境をつくりました。 github.com 対象ディレクトリで $ docker run --rm -it -v $PWD:/workdir -u $(id -u):$(id -g) arkark/latexmk を叩くだけで、Docker上のlatexmkが動いてファイルの編集を感知したら自動コンパイルして…

git aliasの外部コマンド呼び出しはgit管理下のルートディレクトリから呼ばれる

Git

知見を得たのでメモ。 git aliasの外部コマンド呼び出しは、公式ドキュメントによれば以下のように書かれています。 If the alias expansion is prefixed with an exclamation point, it will be treated as a shell command. For example, defining "alias.…

DDCC2019 参加記

DDCCこと、DISCO presents ディスカバリーチャンネル コードコンテスト2019 本戦に参加してきました。 www.discoverychannel.jp ハッシュタグ:#ddcc2019

max(∅)=-∞ は半群のモノイド化

全順序集合に思いを馳せながら寝たら思いついたネタを投げます。 導入 数学書かなにかで次のような記述を見たことがあるかもしれません。 を正の整数全体の集合とする。 このとき、に対してと定義する。 ただし、とする。 「ただし、とする」 これ、特殊扱い…

git stash save は deprecated。pushを使おう

Git

git stashの使い方を見ようとgit stash --helpをしたら # -- snip -- save [-p|--patch] [-k|--[no-]keep-index] [-u|--include-untracked] [-a|--all] [-q|--quiet] [<message>] This option is deprecated in favour of git stash push. It differs from "stash pus</message>…

mkdir + cd

mkdirとcdを同時にしたいときに毎回 $ mkdir hoge $ cd hoge をするのがめんどいので、これをまとめて実行させる。 自分的に落ち着いた手段は.bashrcに以下を追加する。 function mkcd() { mkdir $@ && cd $_; } あとは $ mkcd hoge でOK。 $ mkcd -p aaa/bb…

CODE THANKS FESTIVAL 2018 参加記

11/25にCODE THANKS FESTIVAL 2018に参加してきました。 www.recruit-jinji.jp

ハル研究所プログラミングコンテスト2018 参加記

ハル研究所プログラミングコンテスト2018 に参加しました! www.hallab.co.jp

SECCON Beginners 2018東京 参加記

SECCON Beginners 2018東京 に参加してきました。 参考: 2018.seccon.jp

SECCON Beginners CTF 2018 write-up

SECCON Beginners CTF 2018に参加しました! CTFにちゃんと参加したのは初めてだったので腕試しとしてソロで参加してました。

AGC022 C - Remainder Game

問題 → C: Remainder Game - AtCoder Grand Contest 022 | AtCoder 解法概要 各に対して条件を満たす集合を列挙 貪欲で条件を満たす集合を最小化 の最大値をとおくと、全体の計算量は

AtCoder に登録したら解くべき精選過去問 10 問を D言語ワンライナー で解いてみた

最近やっている人が多いので便乗 元ネタはこれ↓ qiita.com ここで紹介されている問題10問を各プログラミング言語で解くみたいなのが流行ってるみたいです。 D言語とワンライナーが好きなのでD言語ワンライナーで解いていきます。

第2回 RCO日本橋ハーフマラソン 本戦 参加記

第2回 RCO日本橋ハーフマラソン 本戦 に参加してきました。 rco-contest-2018-final.contest.atcoder.jp

bitによる部分集合の列挙 と 数学的理解

bitテクニックで、集合の部分集合を列挙するものがあります。その紹介と数学的理解です。

ARC087 E - Prefix-free Game のGrundy数の証明

ARC087 E - Prefix-free Game この問題の解説で 実験結果から分かるように,(を割り切る最大のの冪)であることが示せます. とあります。たしかに計算してみるとそうなるのですが、実際に成り立つのか気になるので証明しました。

第4回 ドワンゴからの挑戦状 参加記

第4回 ドワンゴからの挑戦状 本戦に参加しました! dwango.co.jp

ゲーム制作に活かす座標系の話 | TokyoTech traP LT#3

1/17(水)にTokyotechTrap LT#3というLTがありました。 発表したのでそのときのスライドとか補足とかです。

ABC085 C - Otoshidama O(1)解法

ABC085 C - Otoshidama この問題は、制約がゆるいので解法で十分通るのですが、解説によればでも通せるみたいです。 ごりごり計算したら解法ができたので書きます。

Kadane’s Algorithm | 最大部分配列 問題

DPについて調べてたらKadane's algorithmという聞いたことないアルゴリズムが出てきたので調べてみた。 Kadane's algorithmは、最大部分配列問題(maximum subarray problem)をで解くアルゴリズムみたいです。 以下は、最大部分配列問題とそれを解くアルゴリ…

D言語にもDequeがほしい!

Dequeとその実装の話

AtCoder Regular Contest 088

AtCoder Regular Contest 088 - AtCoder 今回から余裕があれば自分の解法とか感想とかを書いていこうかと思う。 思考の過程を整理したり、解法を一度文章にまとめたりすることで競プロ強くなんないかなと淡い期待。

LCAのライブラリを作った

LCAのライブラリ作ってないなあと気づいたので作った

lsを間違えてdlと検索してしまったときに、D言語くんが通り過ぎるスクリプト

この記事はD言語くん Advent Calendar 2017の14日目の記事です。(投稿日時とずれてるような気もしますが気のせいでしょう) 概要 突然ですが、lsコマンドをついdlって打ち間違えちゃう、さらに検索だった!!!ということってありますよね? そういった時に…