競技プログラミングにハマるプログラマのスレ 259 (994ﾚｽ)
競技プログラミングにハマるプログラマのスレ 259 http://medaka.5ch.net/test/read.cgi/prog/1763744158/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
92: 仕様書無しさん [sage] 2025/11/22(土) 17:37:43.71 >>91 違う死ね http://medaka.5ch.net/test/read.cgi/prog/1763744158/92
93: 仕様書無しさん [sage] 2025/11/22(土) 17:41:18.59 >>88 🐟向けの研究室教えて http://medaka.5ch.net/test/read.cgi/prog/1763744158/93
94: 仕様書無しさん [sage] 2025/11/22(土) 17:44:06.25 sakanaを絵文字にするなら松尾も絵文字にしろよ http://medaka.5ch.net/test/read.cgi/prog/1763744158/94
95: 仕様書無しさん [sage] 2025/11/22(土) 17:44:42.62 松尾研からはあらゆる人気企業に入りやすいんですよ http://medaka.5ch.net/test/read.cgi/prog/1763744158/95
96: 仕様書無しさん [sage] 2025/11/22(土) 17:47:07.40 松尾とカツオって似てるよな http://medaka.5ch.net/test/read.cgi/prog/1763744158/96
97: 仕様書無しさん [sage] 2025/11/22(土) 17:52:06.77 マツオのたたき http://medaka.5ch.net/test/read.cgi/prog/1763744158/97
98: 仕様書無しさん [sage] 2025/11/22(土) 17:53:28.16 きも死ね http://medaka.5ch.net/test/read.cgi/prog/1763744158/98
99: 仕様書無しさん [sage] 2025/11/22(土) 18:00:57.12 グエー死んだンゴ http://medaka.5ch.net/test/read.cgi/prog/1763744158/99
100: 仕様書無しさん [sage] 2025/11/22(土) 18:06:29.61 死ね http://medaka.5ch.net/test/read.cgi/prog/1763744158/100
101: 仕様書無しさん [sage] 2025/11/22(土) 18:14:23.60 クイズノックの鶴崎さん凄すぎる これはポテ橙以上じゃないと気付けないな 全順序が入っていない集合ならば、ある要素の以上でも以下でもない要素が存在することは普通にあるのではないでしょうか（ネタにマジレス） https://x.com/Tsurusaki_H/status/1991478251903136086 http://medaka.5ch.net/test/read.cgi/prog/1763744158/101
102: 仕様書無しさん [sage] 2025/11/22(土) 18:20:30.26 誤記するな死ねというわけ http://medaka.5ch.net/test/read.cgi/prog/1763744158/102
103: 仕様書無しさん [] 2025/11/22(土) 18:48:05.10 >>101 これは割と数学科からすると当たり前の感覚だと思う 特に鶴崎さん代数系だしね http://medaka.5ch.net/test/read.cgi/prog/1763744158/103
104: 仕様書無しさん [sage] 2025/11/22(土) 19:09:18.88 posetなんてもう競プロでも典型知識になってるだろ http://medaka.5ch.net/test/read.cgi/prog/1763744158/104
105: 仕様書無しさん [sage] 2025/11/22(土) 19:44:14.53 別に数学科じゃなくても順序付けできないもののほうが多いなんて誰でもわかるだろ 数学でもベクトル、複素数、行列は順序付けできない http://medaka.5ch.net/test/read.cgi/prog/1763744158/105
106: 仕様書無しさん [sage] 2025/11/22(土) 19:44:33.58 高校の数学でも http://medaka.5ch.net/test/read.cgi/prog/1763744158/106
107: 仕様書無しさん [sage] 2025/11/22(土) 20:31:05.68 死ね。 http://medaka.5ch.net/test/read.cgi/prog/1763744158/107
108: 仕様書無しさん [sage] 2025/11/22(土) 20:38:28.71 これはもう中国のノーベル賞ラッシュ開始だな 中国の研究規模ヤバすぎる 中国の巨大ニュートリノ観測所「JUNO」が始動わずか59日で50年の歴史を凌駕：素粒子物理学に訪れた「新たな地平」とは https://xenospectrum.com/china-juno-neutrino-detector-record-results-physics-breakthrough/ カミオカンデ（日本）やSNO（カナダ）、Borexino（イタリア）、KamLAND（日本）といった歴史的なプロジェクトが数十年かけて積み上げてきた到達点を、JUNOが始動直後の「試運転」に近い段階で軽々と超えてしまった。 さらに重要なのは、この高精度測定によって物理学界の長年の謎であった「太陽ニュートリノ・テンション（Solar Neutrino Tension）」の存在を明確に確認した点にある。 これまで、太陽から飛来するニュートリノを観測して得られたパラメータと、原子炉から出る反ニュートリノを用いて得られたパラメータの間には、統計的に無視できない「ズレ（不一致）」が存在していた。以前の実験データでは、これが測定誤差なのか、それとも未知の物理現象なのか断定できなかった。 しかし、JUNOの圧倒的な統計精度は、このズレが単なる誤差ではなく、「現実に起きている現象」であることを強く示唆する結果を突きつけたのである。これは、現在の素粒子物理学の標準模型（Standard Model）が完全ではない可能性、すなわち未発見の物理法則が隠されている可能性を現実的に帯びさせるものである。 http://medaka.5ch.net/test/read.cgi/prog/1763744158/108
109: 仕様書無しさん [sage] 2025/11/22(土) 20:41:54.77 JUNOはマジで精度が異次元だからね これから量子の不確定性への理解が大幅に進むよ http://medaka.5ch.net/test/read.cgi/prog/1763744158/109
110: 仕様書無しさん [sage] 2025/11/22(土) 20:53:40.02 ABCいきますよーいきますよーいくいく http://medaka.5ch.net/test/read.cgi/prog/1763744158/110
111: 仕様書無しさん [sage] 2025/11/22(土) 20:54:42.68 今日もインココードバリバリまき散らすぞ〜 http://medaka.5ch.net/test/read.cgi/prog/1763744158/111
112: 仕様書無しさん [sage] 2025/11/22(土) 20:57:21.63 競技コソッピー http://medaka.5ch.net/test/read.cgi/prog/1763744158/112
113: 仕様書無しさん [sage] 2025/11/22(土) 20:58:22.98 GPTレイプ会場 http://medaka.5ch.net/test/read.cgi/prog/1763744158/113
114: 仕様書無しさん [sage] 2025/11/22(土) 21:00:39.11 GPT使って考察しましょうね http://medaka.5ch.net/test/read.cgi/prog/1763744158/114
115: 仕様書無しさん [sage] 2025/11/22(土) 21:21:32.73 >>82 生活コストも考えられない低能乙 http://medaka.5ch.net/test/read.cgi/prog/1763744158/115
116: 仕様書無しさん [sage] 2025/11/22(土) 21:33:09.05 スレ長強いな 脳バグは修正できたようだな http://medaka.5ch.net/test/read.cgi/prog/1763744158/116
117: 仕様書無しさん [sage] 2025/11/22(土) 21:49:12.00 死ね。 http://medaka.5ch.net/test/read.cgi/prog/1763744158/117
118: 仕様書無しさん [sage] 2025/11/22(土) 22:41:40.44 ぶっ殺すぞ EFGのGPT率ガイジかよ http://medaka.5ch.net/test/read.cgi/prog/1763744158/118
119: 仕様書無しさん [] 2025/11/22(土) 22:42:28.54 ラングレス圧縮？？？？？？ http://medaka.5ch.net/test/read.cgi/prog/1763744158/119
120: 仕様書無しさん [sage] 2025/11/22(土) 22:45:20.45 Gemini 3 Pro 賢すぎる、瞬殺 # F 数字のペア (d, d+1) ごとに独立に考えられます (d=0...8)。 各ペアについて、元の文字列から d と d+1 のみを抽出した列を考えます。 条件を満たす部分列は、「ある d を最後の d として選び、その左にある d と右にある d+1 から適切に選ぶ」ことと対応します。 この d より左にある d の数を x、右にある d+1 の数を K とすると、寄与分は C(x+K, x+1) となります。 これをすべてのペア、すべての d の位置について足し合わせることで O(|S|) で解けます。 # G S の Suffix Automaton (SAM) を構築します。SAM は S の全ての部分文字列を O(|S|) のノード数で表現する DAG です。 この DAG 上で「移動できなくなった方が負け」というゲームを行います。 各ノードについて、遷移先に「負け状態」が一つでもあれば、そのノードは「勝ち状態」となります。 SAM のノードを文字列長が長い順（DAG のトポロジカル逆順）に走査し、勝敗を確定させていくことで、根ノードの勝敗を O(|S|) で判定できます。 http://medaka.5ch.net/test/read.cgi/prog/1763744158/120
121: 仕様書無しさん [sage] 2025/11/22(土) 22:49:27.68 全国 -140 0 380 720 1700 1720 2140 JAP -360 -100 320 700 1600 1920 2320 http://medaka.5ch.net/test/read.cgi/prog/1763744158/121
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 873 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.017s