問題 Gamma 関数の相反公式$$\Gamma(z)\Gamma(1-z) = \dfrac{\pi}{\sin(\pi z)} (z \in \mathbb{C}, 0 を示せ.ここで, $\Gamma(z) = \displaystyle\int_{0}^{\infty} t^{z-1}e^{-t}\,dt$ です.たとえば, この公式を認めると$$ \left\{\Gamma\left(\dfrac{1}{…

試験前の予備日なので, 家で引きこもっていました. やるべきことに追われ辛かったので, 気晴らしに JOI の問題を解いていました. 今年の目標も昨年と同じく後輩ズに勝つことでした.オンライン参加して 3 問目まで解いたくらいのところでサーバー障害が起きた…

来年は大きな目標のみを立てることにします.

何が達成できたのかというと何も達成できなかった年になってしまった気がする.この記事の集計結果です.

こんばんは, kagamiz です! ちょうど 1 歳老けたところです :).この記事は Competitive Programming Advent Calendar 2014 の 21 日目の記事として書かれました.この記事では, 最近ぼくが見た範囲で出題された 45 度回転の問題を紹介していこうと思います.ち…

こんばんは, kagamiz です. この記事はポケモンアドベントカレンダー の 19 日目の記事です. 3 回めの寄稿です. 今日はミズゴロウを愛する 7 個の理由を語ります. 本当は 356 (ミズゴロウ) 個語りたかったのですがこの記事にそれを書くには時間がありません…

こんばんは, kagamiz です. この記事はポケモンアドベントカレンダーの 17 日目の記事です. 今日はポケモン不思議のダンジョンシリーズについて思いを語らせていただきます.

JOI 予選2013 - 2014 参加記 - Lilliput Steps JOI 予選2013 - 2014 参加記 - Lilliput Steps懲りずに今年も 6 色に挑戦しました. 結論から言うと 1 / 6 です Ω＼ζ°)ﾁｰﾝ. 俺が J 言語だ!! 答えとひとことコメンツも書いておきます. kagamiz 解が一応書かれて…

こんばんは, kagamiz です. この記事は JOI 模擬予選 2014-2015 の 解説pdf の補足(というかひとことコメント)を目的として書かれた記事です.それぞれの問題の kagamiz 解 / yosupot 解を載せます.あと, なるべく早くに KOJ に今日の模擬予選の問題はアップ…

予定詰めすぎている気がするので減らします. 英語は急ぐ案件でもないので 2 月位からペース上げることにします..

こんばんは, kagamiz です. 12 月ですね. 沖縄では気温が 16 ℃で, 温度差に苦しめられています. 皆さんのお住まいは過ごしやすい気温でしょうか.この記事は ICT Advent Calendar 2014 の 2 日目の記事として書かれたものです.今日は, 僕の AOJ 半生後輩に AO…

こんばんは, kagamiz です. 12 月ですね. 沖縄では未だに気温が 26 ℃になったりします. 皆さんのお住まいは過ごしやすい気温でしょうか.この記事は ミズゴロウ Advent Calendar 1 日目の寄稿として書かれたものですが, この記事を書いた時点で寄稿者がぼく以…

緊急案件が入ったのでずっと開発してました... 自分のキャパ見積が下手くそなのを実感しました. (タスクは今週のものを引き続き).時間を大切に使いたいですね...

一週間 twitter から離れてみる, というのを実施したけど, 自分には合わなかったかな. 依存し過ぎはよくないけど, 一気に断つのも違うかな. バランスが大事.

K4PC が終わってしまって空虚さが頭をいっぱいにしています. 楽しかったなあ. 早く受験終わらせないとなあ.あと先週の目標を書きそびれた(2 回目?). 先週は絶望してたし多少はね...

自分を見つめなおす良い機会を得られたので, ここに記します. 言葉にして後で見直せるようにしたい. 今週の目標は日付が変わった後に書くと思います.

8 月 11 日 (月) から 8 月 29 日 (金) の間, 株式会社ABEJA でインターンを行いました. 3 週間の間, インターン業務中のサポートにとどまらず, 宿泊先を提供していただいたり, 美味しいランチを一緒に食べに行けて本当に幸せでした. (でも何故かインターン…

微妙っすね...

ICPC で慌ただしかったから 4 週目がかけなかった. 次からは気をつける.

問題文 これ 概要 原文が日本語なので省略.

問題文 これ 概要 対応のとれた括弧からなる文字列が与えられる. 括弧の向きを変えるというクエリが大量にくるから, 最も左の別の括弧の向きを変えてまた対応がとれているようにせよ.

こんにちは, kagamiz です. 2014/10/18 - 2014/10/20 に行われた ICPC アジア東京地区コンテストにチーム "Heart of Master" で参加しました. チームメンバーは @kagamiz @li_saku @gawaki です. だれも修士課程に所属していません. この記事ではコンテスト…

問題文 Design Tutorial: Inverse the Problem 概要 $n$ 頂点の有向グラフの隣接行列 $A$ が与えられる. この行列が各辺に重みがついた無向グラフであり, 木を表していれば YES を, そうでなければ NO を出力せよ. 制約 $n \leqq 2000$

今回は結構出来た気がする. ちゃんとみてみよ.

半分くらい達成できて半分やってないですね...()

問題文 : King Slime解いている人数が少ない問題はなんかドキドキする(小並)

問題文 : 委員長の魔女AOJ-ICPC の難易度設定には納得だけど実装つらかった(小並)

問題文 : Cicada Nudecatupper 先生から問題利用の許可を得たので去った 9 月 10 日の PCK 対策コンテストに出題していました.ところでこの問題では $O(n^2)$ の DP が出来るのですが, 実は $n \leqq 10^5$ でも解ける問題となっています (ということを catu…

見られてたほうが意識すると思うので, 週ごと & 月ごとの目標を公開することにします. 来週からは達成具合も書きます.

問題文 : Edges in MST 概要 $n$ 頂点 $ m $ 辺からなる連結な無向グラフが与えられる. ある辺がグラフの最小全域木に 必ず使われるなら "any" 少なくとも 1 つの最小全域木に使われるなら "at least one" 使われることがなければ "none" と出力せよ. 制約 $…