競技プログラミングにハマるプログラマのスレ 163

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 163 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

621: 2024/03/10(日)23:49 AAS
山登りの正当性解説はじまるよー

622: 2024/03/10(日)23:50 AAS
マジで黄色をABCで辛うじて維持するだけでいっぱいいっぱい

623: 2024/03/10(日)23:50 AAS
認めるも何もFAKEは常に邪魔なのは共通認識のはずだぞ何が言いたいんだ

624(1): 2024/03/10(日)23:50 AAS
>>620
外積=0

625: 2024/03/10(日)23:50 AAS
AはまあABCに置いて欲しかったのはそう
9進法が想定解と言われたらそうなんだけど自明なにぶたん桁DPをARCでやりたくない

626(1): 2024/03/10(日)23:50 AAS
まさか解説放送にうむにくが来るとはな・・・
https://i.imgur.com/yEjGfJQ.png

627: 2024/03/10(日)23:51 AAS
>>626
草

628: 2024/03/10(日)23:51 AAS
東欧のジェネルシ定期

629: 2024/03/10(日)23:52 AAS
もう精進してなさすぎて上界を考えるARC典型も抜けてておしまいだ

630: 2024/03/10(日)23:52 AAS
9進法かなるほど

631: 2024/03/10(日)23:53 AAS
あー理解
同一直線上に2n点以上あるときだけ山登り勝負になって、そのときはどこをswapしてもよいから山登りが刺さるってことか

632(1): 2024/03/10(日)23:53 AAS
>>624
外積ってなに

633: 2024/03/10(日)23:56 AAS
はしっこをおしっこに空目

634: 2024/03/10(日)23:56 AAS
キングオブガイジ
こんな名前にできるのってアスペくさい

635: 2024/03/10(日)23:56 AAS
外積は高校で習うのに知らないのウケる、って思ったけど範囲外だったのか

636(1): 2024/03/10(日)23:56 AAS
>>632
2次元の場合は2ベクトルのノルムの積×sin2ベクトルの間の角になる
3点のどれかを基準にした外積が0なら同一直線上にあると誤差無しで判定できる
ちなみに緑水diffくらいの知識だぞ

637(1): 2024/03/10(日)23:58 AAS
>>636
ノルムってなに
緑水の典型知識なら調べれば出てくるか

638: 2024/03/10(日)23:58 AAS
ちゅらい
早く来週になっちぇね
すぎゅでいいよ

639: 2024/03/10(日)23:58 AAS
なになにって聞く前に調べろよインコ

640(1): 2024/03/10(日)23:58 AAS
>>637
ベクトルの長さ
外積の記事は10000000007個くらいあるので適当に探そう