PCT (@PCTprobability) profile picture

AtCoder highest 3000+ CodeForces highest 3000+ (元 ABC),ARC,AGC Writer IOI 金

Joined July 2020
明日の ARC++228 の writer をしました よろしくお願いします
4
45
3,128
PCT retweeted
整数の幾何、ライブラリを見に行くと毎回これで怒ってる
3
34
2,039
F ICPCで走ったセットに類題があって瞬殺できたが、Rinshanと並走したセットなので当然PCTも解いており終了 qoj.ac/contest/943/problem/4…
4
19
3,551
PCT のが 7 2 2 1 33 3 000 0131 12 で落ちる 3位のが 2 1 22 001 で落ちる
3
2
31
5,498
問題が公開されていますね。読むと分かりますが、Communication, Output only, Run twice というセットです。まともな Batch はないのか。
1
8
3
31
6,216
ICPC OB/OG の会による夏合宿の詳細の公開、および参加申し込みを開始しました。日程は 2026 年 9 月 20 日(日)〜 9 月 22 日(火・祝)となっております。申込〆切は 8 月 23 日(日)の予定です。 jag-icpc.org/?2026%2FPractic…
1
17
6
25
13,854
唐突ですが明日(木曜日)の 21 時から yukicoder で 1 問問題を出します よろしくお願いします yukicoder.me/problems/no/359…
1
6
2
24
7,451
3
38
3,313
PCT retweeted
yukicoder.me/problems/no/215… 昔作った問題の類題が今日出たらしい? ぜひ復習に!!
3
18
2,961
Rinshan Solution ここから全完しないことないだろうしほぼ一位確定かな
3
11
2,244
頂点 v を va と vb に倍加して交差するように制約を張る。この問題たちの解に対する ・W_va = W_vb := W_v ・W_v := (W_va + W_vb)/2 という相互の変換は ・互いに実行可能性を損なわず ・目的関数値は丁度2倍/0.5倍になる ため、2者は本質的に等価な問題となる。
1
4
16
4,625
Cを実装せずにGを先に解いてコードを流用する作戦が成功した
1
1
49
4,694
F: 容量 M (<=5) のコップが N 個あり、コップ i には A_i の水が入っています。水を移す操作を繰り返して、コップ i に B_i の水が入った状態に出来ますか? adhocな考察が求められる面白い問題だと思います。 汎用的な言い換えをした後、M=1,2,3,4,5,... の順に考えてみて下さい。
2
7
1,982
ARC 218 Writer をしています なんと 5 年振りの部分点があります よろしくお願いします
7
55
4,378
PCT retweeted
【AtCoder Algorithm Lectures 公開のお知らせ】 「AtCoder Algorithm Lectures」を公開しました。 競技プログラミングの理論やテクニックを解説する講座です。 今後も講座を拡充し、質の高い学習コンテンツの提供を目指します。 info.atcoder.jp/entry/algori…
319
82
946
226,666
N 頂点の木が与えられる。各頂点には整数が割り当てられている。単純パスのうち、パス上の頂点に書かれた整数が全て異なるものの個数を求めよ。 o(N^2) でまともに解けません 助けてください
3
5
1
27
9,739
Teamwork: Ucupと同時開催のため、翌日の12:00までついったに書くのはやめてください!
3
8
1,656