zkou (@_zkou) header
zkou (@_zkou) profile picture

zkou

@_zkou

ks74白 → uts1-21 → 計数数理 → 数理情報 (D1) Python で競プロをしています

atcoder.jp/users/zkou
Joined March 2020
  • Tweets1.3K
  • Following426
  • Followers416
8Media
Photo by zkou (@_zkou)Photo by zkou (@_zkou)Photo by zkou (@_zkou)Photo by zkou (@_zkou)Photo by zkou (@_zkou)Photo by zkou (@_zkou)Photo by zkou (@_zkou)Photo by zkou (@_zkou)
修士研究が arXiv に上がりました！ 線形マトロイドパリティの決定性解法の計算量を 40 年振りに改善しています（FOCS 2026 で発表します） arxiv.org/abs/2610.03030
A Shortest Augmenting Path Algorithm for Linear Matroid Parity

A Shortest Augmenting Path Algorithm for Linear Matroid Parity

The matroid parity problem generalizes both graph matching and matroid intersection. Although the general version is intractable, Lovász (1981) developed a polynomial-time algorithm for the...

arxiv.org
6
32
3
199
26,850
日本最強プログラマー学生選手権に来ています 持ってきたノーパソの VSCode が開きません 対戦よろしくお願いします
1
42
5,005
ポストした瞬間直った、よかった…
4
1,683
こちらの ICPC の件、もしまだ希望するチームがおりましたら、6/14 (日) までにご連絡いただけますと幸いです
zkou (@_zkou) profile picturezkou@_zkouJun 1
【東大から ICPC に出場したいチームの皆様へ】 もしコーチを探している場合、DM 等でご連絡いただければお引き受けいたします なお、昨年度にくまーがコーチとして運用していた Discord サーバーを使い回すため、そちらに参加済みの場合は、X からの連絡は不要です。
1
2
2,195
【東大から ICPC に出場したいチームの皆様へ】 もしコーチを探している場合、DM 等でご連絡いただければお引き受けいたします なお、昨年度にくまーがコーチとして運用していた Discord サーバーを使い回すため、そちらに参加済みの場合は、X からの連絡は不要です。
6
1
16
5,929
格子手術の一般化とスケジューリングに関する論文がQuantumに採択されました。査読を通す際にかなり内容を追加したので、以前に読んだ方も是非再度見てもらえると幸いです。 quantum-journal.org/papers/q…
Efficient and high-performance routing of lattice-surgery paths on three-dimensional lattice

Efficient and high-performance routing of lattice-surgery paths on three-dimensional lattice

Kou Hamada, Yasunari Suzuki, and Yuuki Tokunaga, Quantum 10, 2061 (2026). Encoding logical qubits with surface codes and performing multi-qubit logical operations with lattice surgery is one of the...

quantum-journal.org
1
14
44
4,160
修士なりたての頃、組合せ最適化がご専門の先生からのメールに「打合せ」と書いてあって「やっぱそう書くんだ...！」と感動したのを思い出した
9
51
3,766
税込 1000 円みたいな税込みでキリの良い価格設定って割と見るけど、よく考えると構成できない価格があることに今更気づいた（税を引く場合は必ず構成できる）
1
8
1,625
mod 998244353 の pow による逆元計算について、真心込めた手作り addition chain で乗除算を 2/3 に減らしたんですが、なぜか速度変わらなくて涙 wandbox.org/permlink/JC2yiYc…
6
1,478
体調不良で遅くなりました はてなブログに投稿しました ICPC 2024 Asia Yokohama Regional 参加記 (zkou from SPJ） - zkou の備忘録 zkou.hateblo.jp/entry/2024/1… #はてなブログ
ICPC 2024 Asia Yokohama Regional 参加記 (zkou from SPJ） - zkou の備忘録

ICPC 2024 Asia Yokohama Regional 参加記 (zkou from SPJ） - zkou の備忘録

背景 ICPC には SPJ というチームで 5 年間ずっと出ていて、チームとしては今年でラストイヤーとなる。 チームメイト・戦略は以下の通り。 zkou（筆者）: 構築等が得意で、普段は考察のみを担当。実装はチームメイト任せ。 nok0: 数え上げ等が得意で、エスパー人材。実装で世話になっている。 kuma: 幾何等…

zkou.hateblo.jp
28
1,659
今まで本当にありがとうございました． ICPC 2024 Asia Yokohama Regional 参加記 by Kite_kuma (SPJ) - クマーの競プロ精進日記 kumakumatime.hateblo.jp/entr… #はてなブログ
ICPC 2024 Asia Yokohama Regional 参加記 by Kite_kuma (SPJ) - クマーの競プロ精進日記

ICPC 2024 Asia Yokohama Regional 参加記 by Kite_kuma (SPJ) - クマーの競プロ精進日記

ScreenWalkers が台湾で優勝したので，ここで優勝するしかなくなった．もともとこちらは圧倒的に格下でスピードも考察力も全く足りていないので，得意ジャンルのどれかで一発当てるしかない．具体的には，私が謎の幾何をやるか，zkou が天才構築パズルを解くか，nok0 が数え上げを解くかのどれかでしか勝ちがない．出題…

kumakumatime.hateblo.jp
21
109
9,704
TTPC お疲れ様でした　大学コンテストとして元々ハイクオリティだったのが、毎年色々と新しいことを試してさらに良くなっていくので、畏敬の念を抱いています
10
708
zkouさんのestie プログラミングコンテスト2024 （AtCoder Regular Contest 188）での成績：37位 パフォーマンス：2991相当 レーティング：2580→2628 (+48) :) Highestを更新し、四段になりました！ #AtCoder #estieプログラミングコンテスト2024（ARC188） atcoder.jp/users/zkou/histor…
コンテスト成績証 - AtCoder

コンテスト成績証 - AtCoder

プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。

atcoder.jp
1
21
823
「私は atan2 を atan ver. 2 という意味だと思っていました」の札を掲げています もっと良い命名があるんじゃないかと思って、命名に 2 変数引数なことを反映させようとしたときに全てを理解した
15
807
そういえば、atan2 の 2 と log2 の 2 は意味が違うけど、このことについて文句を言ってる人ってたぶん見たことないな
1
4
1,263
ICPC 老人になって感傷的になってきたため初ブログです。 はてなブログに投稿しました JAG 夏合宿 2024 参加記 - zkou の備忘録 zkou.hateblo.jp/entry/2024/0… #はてなブログ
JAG 夏合宿 2024 参加記 - zkou の備忘録

JAG 夏合宿 2024 参加記 - zkou の備忘録

JAG 夏合宿 2024 に参加しました。楽しかったのと、残りの競プロイベントの回数もそう多くなく名残惜しさを感じるようになってきたため、参加記を書くことにしました。合宿が終わって少し経ってから書いているので、コンテストの細かい時系列等は怪しいですがご容赦ください。 チーム ICPC には SPJ というチームでずっと…

zkou.hateblo.jp
25
931
明後日イギリスで発表するスライドが未完成なんですが、イギリスまでの飛行機が 15 時間くらいあり、かなり「スライドを作り終えるまで出られない部屋」感がある
24
809
明後日発表のスライド、今日はスライドのデザインを選びました　明日は中身を書いていきたいと思います
21
1,239
僕の卒論を含む原稿が ESA Track B に採択されたので、夏にイギリスに行って発表してきます 初めてやることが多過ぎて不安が尽きない…
1
37
1,332
Writer しました　よろしくお願いします
AtCoderお知らせ更新情報 (非公式) (@AtCoderInfoBot) profile pictureAtCoderお知らせ更新情報 (非公式)@AtCoderInfoBot23 Mar 2024
お知らせが更新されました AtCoder Regular Contest 175 告知 Writer：Kite_kuma, nok0, zkou 配点：400-400-600-700-800-1000 atcoder.jp/posts/1207
Image from AtCoderお知らせ更新情報 (非公式) (@AtCoderInfoBot)
38
4,303
Load more