競技プログラミングにハマるプログラマのスレ 149 YouTube動画>2本 ->画像>2枚

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
CodeChef http://codechef.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans http://kato-hiro.github.io/AtCoderClans/

前スレ
競技プログラミングにハマるプログラマのスレ 143
http://2chb.net/r/prog/1703141733/
競技プログラミングにハマるプログラマのスレ 144
http://2chb.net/r/prog/1703346239/
競技プログラミングにハマるプログラマのスレ 145
http://2chb.net/r/prog/1703667243/
競技プログラミングにハマるプログラマのスレ 146
http://2chb.net/r/prog/1703956202/
競技プログラミングにハマるプログラマのスレ 147
http://2chb.net/r/prog/1704285340/
競技プログラミングにハマるプログラマのスレ 148
http://2chb.net/r/prog/1704789393/

受験スレでやれって言うなら中受や大受の話も受験スレでやれよ
それはいいのに共テの話はダメって矛盾してるだろ

ガイジスレ終了

次スレが建つ前に埋めたせいで無向辺でなくなりました
あーあ

まあ受験スレにいけっていうのは別にスレの総意ではないやろ
ただ君の共テネタはもう賞味期限切れてるから話題性としては微妙だと思うで

>>5
共テ数学1Aはさっき終わったばっかだぞ

過去スレ精進してね

>>6
5じゃないけど、昨日散々スレ民に共テの話付き合ってもらったのにいつまで話してんだよってことでしょ
一応競プロスレだからねここは

競プロを頑張るというのはガイジ教育の負の刷り込み
優秀な人間は起業するし様々な専門分野のプロとして活躍する

>>2
じゃあこれ以降受験の話全面禁止ね

>>8
永遠と中受大受の話をしてるのはどうなんだ？

共テの話っていうかレベル感が一人だけズレてる(し、指摘されまくっても無理矢理押し通そうとする)のが問題なので

>>11
俺に言わないでくれよ

>>12
サイレントマジョリティは無視か
このスレは人間がイキってるせいで、インコが書き込みづらいんだよ

別に受験の話してもいいと思うけど、競プロスレなんだし競プロer視点での受験の話になるのは仕方なくないか
それで一般的な受験生の視点云々言われても困るんだけど

俺水色だけどABC-Gの位数の話題にみんなノッてくれたから気にせず書き込めばよいですね

他のコンテンツと同様にレベル感とゴシ/デアでスレわけようっていう話何回もあったのに

>>15
ある程度は仕方ないけど、競プロerにとって典型だからといってさっきの共テ数学の問題をアドホックじゃないと主張するのは違うだろ

AC射精完了で繋がる絆を大切にすればインコも人間も分かり合える

>>18
もうアドホックでもなんでもいいから
何でわざわざ共テがアドホックかどうかを競プロスレでいつまでも同意してもらおうとするのかが謎

>>14
いや共通テストが典型問題で演習をやれば凡人でも解けるようになるものだっていうのが理解できないのは学力とかレートと関係ない
常識の認知とか世間知の問題だぞ
このスレにたまにある教育格差とか地域格差に無頓着な書き込みには俺もどうかと思ってるが
サイレントマジョリティがどうとかって話とは違う

>>20
頓珍漢なこと言ってるから反論してるだけで、別にアドホックであることにどうしても同意してほしいわけじゃない

>>21
君はさっきの問題をアドホックじゃないと思うの？

>>22
頓珍漢なのはお前の方なのを自覚しろ
お前いつも自演してばかりで誰も擁護されてないじゃん

agerがまともに競プロの話してるの見たことない(なんならコンテスト中に書き込んでる)し何でここにいるのか謎ではある

共通テストと二次試験の違い・存在意義を考えれば自明

受験数学では2進数以外のn進数は基本的に出てこないし、さっきの問題はかなり思考力が問われる要素が多かったな
あれを共テで出すのはちょっとやりすぎな気はする
レベル感的にjmo予選の5～6問目って感じ

>>25
コンテストはABCしか出ないからな

>>27
agerだけど、それは言いすぎだろ
でも受験者数50万人の試験にしてはアドホック要素が強すぎて、悪問とは言えそう

昨日正弦定理余弦定理が難しいって思ってることが発覚したわけだし、agerはシンプルにそんなに受験数学を勉強してなくて典型問題をアドホックだと感じてるだけだろ

>>27
>>29
自演すんなゴミ屑

agerJMOの問題見たことすらないのに証拠すら貼らずにこうやって自分の意見押し通そうとするのがな

競プロですら典型詰め合わせのABCしか出てないとか言ってるくせに共通テストでアドホック云々言っちゃうのがな
今までアドホックな問題解いた経験ないだろ

想像力が足りないんだよね

そもそも共テの話以前に、agerは河野がポテ銀とか色々な部分で頓珍漢だったし競プロsageばかりしてたのが叩かれてたわけで

agerはほんと嫌われてんな

単発ならまだしも、半年くらいの積み重ねがあるので仕方ないね
競プロの実力が暖色程度には保証されてるせいじいですら誰得自演スレで叩かれまくってたし

教科書の例題に載ってないものは全部アドホックと呼んでいるのか？

>>37
誰得政治レスだ

灰茶くらいの競プロ始めたての人がABC-Dで緑diffが出てこれはアドホックだ！難しすぎる！って言ってるのと同じなんだよね

競プロは先生がいなくて独学で始めることもあるからそれは理解できる話ではあるんだけど
共通テストは学校とか塾で触れるだろうし大体レベル感も理解できるんじゃないのかと
学校いけない事情があって受験も誰にも指導されないでひとりで自習してたとかなら気の毒な話だしあまり触れないほうがいいのかもしれないが…

世間では共テ数学はかなり難しい上に時間制約が厳しくて満点取れるのは天才だけみたいな感じだけどな

競プロに関係ない話題でその偏差値50レベルの世間の視点に立と言われても困るという話
共感が欲しいならばその世間とやらで話せばいいだろ

agerはこの前のABCの話でもしてろ

競プロのコンテンツの性質上、数学系の問題の早解きが得意＆受験も結構やりこんでる人が集まりがちだからな
音大にわざわざ素人が顔出してカラオケのこの曲で高得点が取れる人は世間一般では歌が上手いとされてるんですよ！って力説してるようなもん

>>45
競プロやってる奴は計算から逃げてる奴が多い

>>46
結局計算がアドホックな問題はどれなんだよ
正弦定理が難しいと思ってた時点でお察しだけど

agerの大好きな河野に共通テストがアドホックかどうかを聞いても多分スレ民と似たような回答が返ってくるだろうから、スパチャで質問してこい

北鮮AC射精かよ・・・

ガイジ&低収入の日曜日はむなしい

スカートめくりに何幻想抱いているのかわからんが
マンさんの穴周辺は衛生上めっさ汚いぞ
お前らは痰壺をわざわざ覗くのか？

マンコの汚さを得意げに語るのはホモの特徴

ジャニーもマンコsagerとして知られてたしな

痰壺に精子いれる仕事してる

METIQの幸田直樹のエピソードがヤバすぎる 無勉でこのレベルはさすがに天才すぎる
IQもエグいし競プロ始めたら一瞬で赤くなりそうやな
https://x.com/Naoki_Kouda/status/1307603377635749888?s=20

寒冷地のバッテリーなんて真空で断熱しとけば何とかならないの？ガソリン車のガソリン管理の技術考えたらそのくらい簡単に見えるけど

>>55
バケモンすぎる

魔法瓶かよ

agerの抽象化能力だとcosA=(b^2+c^2-a^2)/2bcを余弦定理の系と一瞬で認識できないレベルだろうから、この種の式変形をいちいち天才式変形だと勘違いしてる可能性がある

agerはなりすましされまくってて困ってるかもしれんが、明治の学生証晒してコテつけなきゃバカなこと言ってるやつは全員agerということでこの流れは止まらんぞ

シンプルに低知能なやつが荒らしてるだけなので、無視で良い

>>55
エピソードエグい

幸田はガチ

そりゃIQ高いやつは頭使うことなら何でも上手くなるっしょ

agerはなんGに共テ感想スレ(無しスレでもある)立ってるからそこで勝手にやってくれ　
他人を不快にさせることが目的じゃないのなら

なんJはスクリプト爆撃中だがどのスレのことを言っているんだ

なんでも実況ガリレオのことだぞ

去年の年末 あたりからずっとコンテストに参加してない
マズイ
でもここでレポート サボったら留年する

4完早解きでレートが1600降ってくる神コンテスト

ちんぽ畳み込みでもするか→女の子になっちゃった♥

そもそも典型やるだけでパフォ2400降ってくる神（チート）コンテストなので

2400なんて降ってきたら頭がフットーしちゃう

F550G650なので古参インコが早解きでパフォ2400取ってイキる回か

4完したい

出来れば5完

射

なんとか4完出来たけどD解くのが遅すぎるよ…
病み上がりにしては頑張った方だとは思うけど…

水パフォが遠いなぁ…

EのFAが1分52秒ってどうなってんだ

G、誤方針で時間を浪費して解けなくて解説見たがマニアック定理問題かよ

相変わらず赤マスの処理能力がおかしい

A〜Fの中で一番難しいのDだったな、ARC-A感があってちょっと怯んだ
F半分全列挙やるだけだし(始点終点からやると見ても良い)いずれにせよ結構典型だと思うが意外と解かれてないのは不思議(180度回転の実装も丁寧に書いてくれてるからTLがキツいとかなのかな)
EとFのTL逆だろって思ったけど

G、問題文難読だし全然詰められないしで解答見たら例の定理使うっぽくて無理無理すぎる
AC射精完了失敗……

今日のDは典型なの？？
どの辺に着目すれば早解きできるんだ？

E、TL10秒なの見てびっくりしたけど桁DP候補分回すだけではい
どうやってTL決めてるのかわからん

数秒遅れで提出してAC

クソ過ぎる

3完wwwwwwwww
ころしてたも～

ドンマイ
D難しかったよな

今回ABCとはいえ割と問題の満足度高いかも
来週のARCも期待できるかな

>>83
ABC-Dにしてはいつもよりも難しいと思う
若干ARC-Aっぽい

Fまでやるだけでイケなかった

Dは二分探索ですね
1判定にO(N)かかるのでO(N^2logN)ですね
尺取するとlogが落ちてTLEしますね
は？は？は？

ARC-AってかこどふぉのBCくらいにありそうな問題って感じ

高卒ワイも3完だったわ大学生でも難しいならしゃーないか…

EFみたいな問題の方が典型度は高いと思うし、ここら辺は練習すればそのうち絶対解けるようになると思うよ

実装量はまあまあどっちもあるけど

メカペンくんの公式解説がわからないよ～

なんとかEまで潰したけどコンテスト中吐きそうだった🤢

階段状に減らすのは典型というかよく見るテクだな

いうてCも意味不明だろ！

それはテクニックというよりも問題設定じゃね
本質(典型要素)なのは両側から考えるのと、一回条件満たしてれば減らしても問題ないから最大値のみ記録すれば良いみたいな感じだと思う

Dはピラミッドの左側と右側で分けて考える
左からi番目まで見た時に、構成出来るピラミッドの左部分の大きさをleft[i]に格納
右部分でも同様にやる

あとはi=0からn-1まででmin(left[i],right[n-i-1])がそのiをピラミッドのてっぺんとして構成できるピラミッドの大きさになる

どや？

Cみたいな実質K進数と考えられるっていうのはど典型だから、精進を頑張るしかない(完全初見だと確かに戸惑うかもしれないが)

DよりCが難しかった

C5000人通してるのか
大虐殺だと思ったんだが

D脳死セグ木でやろうと思ったが立ち止まった流石に

G意味わからん

>>101
ほとんど同じ解法だな
そこまではわりと直ぐに見えたんだが、前半の部分を正確に詰めるのに時間使いすぎた感じだな

Bで2進数が出てきたからCはこれ5進数じゃんってすぐわかったな
Bが全然別の問題だったらかなり違った気がする

Eの10秒制約っていままでにあったっけ？🧐5秒とかは記憶にあるんだけど

寒色インコの「やるだけ」ポスト見ながら酒飲んでる

nimがイキってノシ氏に叩かれてたやつだ

F元々TL2秒だったのやばいだろ

>>109
ARCの後半問とかだと結構あるよ

>>101
それ思ったんだけど右下がりの三角を右にスライドさせるとO(N)かからない？
なんかいい不変量ないの

>>114
右から見るのは反転させれば良いから左と同じ

>>115
左下がりの三角を左にスライドさせてもO(N)だろ！

なんかCとDの話多いな
最近水インコ以下が増えてきた？

(H-1)×(W-1)
ここ赤字にしてくれ

>>116
いや、右から走査していくのは反転させれば左から走査していくのと変わらないから同じ感じで尺取りみたいな感じで出来るでしょ
最後のパートは頂上を全探索してると思えば良い(俺はこの解説書いたやつと添字とかがちょっと違うが多分同じことしてると思う)

>>117
今回のE桁DPやるだけF半分全列挙やるだけの実装重視問題で話すことないしG未履修の定理が想定解だからインコの話相手してる
Dもいつもよりは難しい気がするし

>>119
左下がりの三角の、頂上側を右に伸ばすのか
いま理解した

cは灰d,eは茶diffかな

結構時間かかったけどわりと綺麗に実装できた気はする
https://atcoder.jp/contests/abc336/submissions/49313503

Gの議論してくれるなら歓迎だが

EのFAはよくわからんDFSしててキモい

Fまでいけたけど、DE解かれすぎF解かれなさすぎなイメージだな

マベマスのガチテンプレ笑うからやめろ

半分全列挙は鉄則本で履修してるからEじゃなくてFに行った方がよかった感じ？

マスくんとかいう無敵の男

>>125
2分で解いてるのはかなり異常すぎてびっくりする(中国既出説ある)けど、DFSはDPを再帰で埋めてるだけだと思う

G解説読んで分かったけど、オイラー路の数え上げが見えた時点で競技検索すべきだったな

流石にE2分はほぼ同じ問題(桁和固定など)を解いたことがあって貼ってきただけだと思う
設定もどう考えても既出感あるし

オイラー路の数え上げが出来るという事実すら知らないのではいという感じだった

N以下で、桁和がxで、yの倍数はいくつ？
みたいな抽象化は桁DPの練習でよくやる

検索したけど検索力灰だから BEST theorem の文字さえ見れなかったよ〜

マベマスは自由に提出晒せるのズルいな

>>128
何色からは知らないけど、実装がやや重いだけで半分全列挙思いつけたなら一直線だからupsolveしても良いと思うよ
Eみたいな桁DPも鉄則本にあるのかは知らないけどかなり典型(書き方を一度身につければ実装ややめんどいだけど毎回やることはほぼ同じ)だから復習価値は高い

>>55
ワイはCまでしか解けなかったけど、METIQレベルのIQの持ち主なら競プロ初見でもDみたいなのは瞬殺出来るんだろうな

英露中のトリリンガルが求められる現代競りプロ辛すぎる

modとかxor取られると良い性質もクソも無くなって桁DPやらざるを得なくなるのはかなりよく見るかな
それでN以下確定かとかleading zeroのフラグとかを持ちながらDP頑張っておしまい

G650解けたことなし

leading zeroのフラグいる？

競プロ用外国語の必要度合いって
英 > 中 > 露 > 韓であってる？

>>142
今回はいらないけど、問題によっては必要になる(からあげただけ)

agerD解けなかったのかよ

>>144
桁dp抽象化の話か
すまん

高卒ワイager君と同じかｗｗお互い頑張ろうぜ

緑マスくん目標達成まで残り663

GのBEST普通に初耳なんだけどどこで学べば良いんだよ
時代が競技検索か？

桁DP毎回やってることほぼ一緒な気がするけどライブラリ化出来たりするかな
抽象化して柔軟性高めるの難しそうだが

共テ後のABC最高

普通にマニアックだからAC数少ないけど、競プロ関連の和文ブログ記事が出てくる以上は超マイナーってほどでもないな

マベマスに負けてて草
DPっぽいこととはなんなのだよ

スレ長の誤読パターンの問題難しすぎるだろ

BEST定理はEnumerative Combinatorics volume 2の5章に載ってるっぽいな
激重だから通読してる人ほとんどいなそうだが

yukicoderにもあるし先週twitterでも話題になっていた有名知識らしいぞ

ABCボス問、知らない高度知識だと無理ゲーすぎる

誤読版で40分戦って、なんだこのAGC！？って思ってた
300人通したあたりで気づいたけど手遅れ

マータwin1919810
淫夢厨複垢やめろ

(H-1)×(W-1)なんていう見慣れない文字列があるのに、任意の部分長方形だと誤解するか？
(H-1)×(W-1)以下と誤読するならまだわかる

F、AGC-ABとかでもし置かれたらアドホックパズル問かなって考えちゃいそうだし過学習かも

確かに20とかいう数字が出てくるからどうせ指数アルゴリズムと決めつけて読むと誤読しないな

どうせ指数っていうか制約的に全探索するにしてもちょっとだけ制限オーバーしそうな雰囲気だし上手く枝刈りなり半分全列挙なり平方分割なりするんでしょうという過学習パターン

>>160
読んでない
高々20回　マス目　長方形　180度反転
だけで解いてたら解けなくてウケた

虚しくなってきた寝るわ

来週のARC楽しみって思ってたけど2月4にも生えてるのか
rated多くて嬉しいぜ

今回のfastest欄カラフルだな

AのFA中学生だからな
処理速度おかしい

AはFA常連だな
数検1級の中学生じゃなかったか

中学生でAのFAすごすぎる
ポテ赤か

E水でF黄色なの意外すぎる
どっちも青中位とかな感覚

最速取りに行けるガチガチテンプレ用意してるとはいえ、実際A毎回10秒くらいで解いてGPT自動化に勝ってるのはすごい

F黄色の器ではないだろ

まあBのfastestの人もCの人も常連ですごいけど

早くABC卒業してGからとき初めてfastest連発したい🥺

EFどっちも青みたいなもんだけど
CDEFのどれも事故りやすいから一番最後のFが高く出ただけのような

C、5進数でいいのは自明典型として、N=1で何も出力されないコード書いて1ペナした人は多そう

問題が配置された位置を使った新しいdiffがあると嬉しい
この嬉しいは理系方言じゃなくて気持ちが嬉しい
ABCARCAGC全部混ぜてバチャガチャ回したい

fastestはD〜Fくらいが狙い目そうだけどライブラリ準備勝負かも

逆にEは数年前だったら青上位〜黄色下位くらいになっててもおかしくなさそうだけど人々の典型力・知識だけが上がって考察や実装力はあまり昔と変わってないのがよくわかる

知識を詰め込むだけではレートが上がりにくいってことだよな
実装力や早解きするための処理速度が大事と

ABC332E(525)　部分集合を列挙するdp
ABC333F(550)　自己ループを解消するdp
ABC334F(550)　セグ木で高速化するdp
ABC335F(525)　平方分割で高速化するdp
ABC336E(525)　桁dp
ここ最近のEFで立て続けに中度典型的なdpが出題されてるな
そろそろ全方位木dp、座布団dpあたりが来るかも

最速提出(not AC)の人も中学生らしい
手捌きが常人離れしてる、ポテ赤か

子供の集中力には勝てないな

hiro_1729君は赤いけると思うよ
中学生の時点でOMC黄までいける地頭があるならこのまま競プロ続けてれば赤はいけるでしよ

天才応援したい
そこまで才能あるなら、もうAtCoderが雇用してりんごさんとmaroonが徹底指導してやればいいんじゃないか

hiro_1729(hiroyuki1)くんとhalk_kyopro(hirayuu_At)くんごっちゃになる

くんも応援しろ！

鍵のほうがひろゆき

hiro_1729くん滅茶苦茶精進頑張ってるな
俺も中学生見習って精進頑張るか

中学生に粘着してるのもキモいし黄青程度でりんごさんとかと比較してるのも頓珍漢すぎてキモい

全方位木DPは中度典型度＆前回出題からの空き的にマジで南海トラフ並みに出題可能性が高い
中度典型DPでいうと挿入DP、二乗の木DP辺りも臭い、セグ木は最近頻発だけど実家DPとかもあまり見てない気がする

もう3000ACもしてるのか

てかこのどちらかの木DPはクリスマス回で出題されるもんだと思ってたけど流石に安直すぎたか

座布団DPとかいう括り初めて聞いたけどこの問題指して言ってるのかよ
耳DPとかいうのも状態DPって言ってほしいわ

EFに置きやすいのはわかるけどDP出すぎじゃね？

>>191
比較はしてなかったか、キモいのは変わらないが

耳DPは耳DPだろ！

後退解析するタイプのゲームDPがDとかにそろそろ置かれそうかな

おちんぽDPDP

>>192
実家DP出たばかりだったわ
in-place化必須なdpとかはあまり最近見てないかな

インコDPはまだ発見されてないのか？

https://www.mathenachia.blog/dp/

桁DPの下からバージョン竹DPって呼ぶんだ面白いな
こう見ると高度DPを除いて本当に全方位木DP辺り以外は最近網羅されてる気がする(戻すDPとか約数包除するdpもあったばかりだし)

インコDPはEのDPが解けないままコンテストが終了することを指します

座布団DPってうまい並び替えをした後にDPするやつか
EDPC-Xで見たな

あの問題、DPっていうよりは比較順を考えるパート(貪欲とかに近い)が本質な気がするからちょっと浮いてる

挿入DP苦手意識がある

agerってショタコンなの？

>>195
状態を持たないDPなんて存在しないだろうし、あらゆるDPが耳DPということでよろしいか？

agerけんちょん説やめろ

一年前くらいは毎回グラフ系の問題(ダイクストラ応用とか頂点倍化とか超頂点とか)がEFに置かれてたのでそういうブームなんじゃね

TDPC-Ｈが座布団dpの入門感ある

>>209
それはそうなんだけど、耳DPは問題固有のアドホックな状態を持ってるイメージがある(実際の定義は人それぞれすぎて知らん)

部分列DPと挿入DPってべつもんか

挿入どぴゅううううううう

インコDPなら任せろ

玉ねぎ訴える話どうなったん？
損害賠償１億円だっけ？

BEST theoremを使えば解けるのだ！

ガイジスレ終了

2問しか解けなかった俺にはこのガイジスレが相応しい...

緑はセンター300点レベル
緑は境界知能レベル
緑は社会不適応者

ガイジスレを中止します。
早くしなさい。

東大理系数学満点でJMO本選優秀賞の人が共テ数学1A90点か
俺はagerでは無いけどセンター数学と比較して異常に難しくなってるのはガチっぽいな

ちょっとした計算ミスとかじゃないの？

>>224
agerしつこいよ

agerとかいうホンモノの知的障害者

暖色になってから惰性でしばらくこのスレいたけどレベル感合わないし卒業かな

人間ならばratedARCに備えろ

>>226
>>227
なんでもagerやめようぜ

デアの話題提供してもまともに話さないしコイツら
agerとか何のためにこのスレにいるの

agerは統計学とか勉強してみるといいかも

いつまでも共通テストの話をするやつなんて頭のおかしいあの方しかいません
現実にもネットにも居場所がないからスレ民が構ってるうちにここに住み着いちゃったんだろうし無視でいいよ

友達欲しいけど競プロと絵の話しか出来ない🥺

競プロはともかく絵が好きならPixivとかでお友達できるんじゃないの？

競プロの話が嫌いなひとなんていないから、競プロの話ができれば十分やろ
それで友達ができないならアスペとかなんじゃない？

受験生競プロerの点数見ても共テ数学皆ほぼ満点だし何言ってんだ
東大志望じゃない奴の気持ちはわからんな

暖色はガチで全員ほぼ満点だな

>>236はわざとらしくて全然本物っぽくない

BEST theoremの練習問題がAGC051Dって言われてもAGCだからとけない

BEST theorem前提ならAGCっぽさ一切ないから頑張れ

本物はいないのか？

中受支配の原理からは逃れられないな
TKNDKS

共テ数1A解いてみたけど計算ミスで98点だった
だる

未定義動作の相手はしなくて良い

鼻の悪魔か

ガイジガイジガイジ

希望単価を月額100万円未満にしてる馬鹿は開発するな↓

ストップ詐欺被害

月額100万円未満で契約させられる詐欺が多発してます
月額100万円未満の詐欺は開発しないようにして下さい

1次受注金額 200万円 詐欺被害金額 0万円
2次受注金額 160万円 詐欺被害金額 40万円
3次受注金額 120万円 詐欺被害金額 80万円
4次受注金額 80万円 詐欺被害金額 120万円

AtCoderの論理物理バージョンってなにかない？

理論物理だった

俺もやりたいから物理つよつよ勢なら得意のプログラミングで作ってくれ

愛媛のスタバで発砲事件
被害者は胸を撃たれて心肺停止
おそらく安倍晋三状態かと
撃った人間は現在逃走中らしくまだ捕まって無い

森羅万象を取り扱っている状態

touristもBEST theoremを競技検索してたのかな

>>234
えー俺と友達になろうよ
大学はどこ？

理論物理で競プロやるにしても数値解析みたいになるし誤差がしんどそうじゃね？
確かに競プロであまり見ないタイプの連続系アルゴリズムとか線形代数が使えて面白そうだが

>>255
明治
きみは？

agerの割り込み
こいつマジで友達いないんだろうな

友達も学歴もレートもないかわいそうなager

競プロよりももっと現実的な状況に対する問題設定ができそうでおもしろいかも

ただし摩擦はないものとする

元々プログラミングというか計算機も物理のシミュレーション目的で作られたみたいなところあるからな

ガイジ&低学歴&低レート&童貞

https://kaage.hate
nablog.com/entry/2024/01/15/145037
天才
ポテ赤か

touristの高度競プロ知識はどれくらいあるのか気になる
うむにくは例のポストで高度典型よりも思考を重視しろと言ってたが

ARCのためにAC射精完了ゲージ溜めとくぞ

インコでも今夜のこどふぉdiv3はいい練習になるから出ておきなさい

>>265
umnikはchokudai型か

touristレベルになると異常な実装力と考察力があったうえで高度典型知識もめちゃくちゃあるとしかわからんな

なんとなくtouristとかがFPSとかをゴリゴリやってるイメージないんだよな
圧倒的算数パズ力で殴ってるイメージ(実際はどうなのかしらん)

産肉中受支配というわけ

なんでも殴れる思考力を重要視するならガイジスレも今のごった煮のままのほうがいいだろうな
話題が画一的な環境に触れていると先入観によって発想の転換がしにくくなるからな

>>272
その点agerとのレスバは思考力が鍛えられるな

agerとのレスバなんてどうやっても勝利できるから思考力も何も鍛えられなさそう　相手の頭が弱すぎる

せいじい時代の方が良かったな
暖色っていう最低限の競プロの実力はあったわけだし

俺たちのnimさん

スレ精進するだけでレートがあがるんだからこのままでいい

過去スレ精進しろ

デアスレ開始

agerがまともにデアの話についていけてるの見たことないのでお察し

agerがagerの皮被ったままデアトークするわけないだろ

agerは包皮というわけか

>>281
でもagerはこれまで並行二分探索とかundo可能UFの質問に答えられずに逃げてたよね
低レート透けすぎ

ager = 低レート&低学歴＆低知能＆包茎＆童貞＆引きこもり＆妄想癖＆ぼっち＆原神豚＆荒らし
というわけか

そんなんだから低いレート帯で停滞すんだよな

>>284
2つだけ合ってるな

>>286
低学歴系統は全部確定事項なので大嘘

>>283
その辺はまだ履修してないだけだな

>>285
水は低レートじゃないけどな

>>288
でもお前そんなの知らない奴いないだろみたいな感じで無理やり自分のついていけないデアトークから話題を逸らそうとしてたよねえ
そういう姿勢がが緑水とかいう低いレート帯で停滞する原因なんだよ

緑はセンター300点レベル
緑は境界知能レベル
緑は社会不適応者

ABCしか出てない時点で競プロやってるとすら言えない

>>292
ARCもたまに出るけどな

>>290
してないな

コンテスト中に書き込んでるような明らかにまともに競プロやってないのがバレバレな半コテの相手をする奴も荒らしだから

>>292
AGCで1完したことあるけどな

1完は寧ろ恥だろ

せいじいならARCで寒色パフォ出してしょんぼりしてたのになあ

>>296
AGCは発想力が求められるから1完でも凄いわ
ager見直したぞ

挿入DoPuDoPuするためにソープ行くか

マジで無しスレって不毛だな

本スレで幸せになりませんか？

そういう「(おバカなインコなのに)AGC一完できて偉いねーよしよし」みたいな馴れ合いインコ界隈のノリはやってないので

ツイッター「ABCの緑以下は典型だろ」

はい(黄色も典型です)

なんなら昨日のGも俺は本番中ACできてないけど典型だったと思うしな
緑とか水みたいな中途半端なところで区切るやつはお察しなやつが多い

そしてこのやり取りもインコ典型である

ちんこ典型

コンビーフとコンドームの混同はセンスある

>>300
UTじゃなくてもいいよ、競プロある程度やる気ある陰キャ(オタク趣味有り)なら普通にお友達になりたいけど

LINEアイコン真っ黒にするメンヘラ男とマジで縁切りたすぎて発狂してる
最初から今までずっとあっちから一方的に話しかけられる+自分が距離を置こうとしても全然察してくれない
で詰んでるしこれもう交通事故だろ

>>311
ワイも発達ガイジに執着されるタイプだから経験あるけど
1年くらい耐えたら向こうの生活環境とかが変わってこっちに興味なくしてフェードアウトしてくれたり
職場とか学校ならこっちが大人の対応であしらってると向こうの暴言がエスカレートしていって大きな問題になって向こうが去ることになったり
結局耐えてしのぐことばっかりだったな
周りの人間を味方につけて第三者に間に入って対応してもらう立ち回りができるなら一番楽そうだけど
自分も発達ガイジ傾向だからそれは無理だったわ

SEじゃなくてラッパーになりたい
次の凱旋かUMB東京予選出るか

>>296
AGC054 A Diff126

俺もラインのアイコン真っ黒にして名前別れましたにしようかな

>>312
いやまあ俺らもここにいる時点でASDグレーとかなんだろうけど、ホンモノはマジで一緒にいるだけでストレスヤバいよな
大学の学科内での繋がりしかないから機械的に対応して耐えてるんだけど、あっちからはそれ以上の関係を求めてるっぽくて本当にキツい　なんで勉強とか自分の趣味とかやりたいのにこういう非本質な部分でストレス溜めないといけないんだってなる

高校の時にもメンヘラすぎてウザい男いたけど、女のメンヘラならギリギリ需要あったとしても男のメンヘラは一切需要がないのを自覚してほしいわ　頼むから
マジで自分のことで皆精一杯だし誰しも悩みはあるんだからお前のしょうもない悩みに付き合ってる暇はないんだって(親友レベルで信頼関係を築けてる相手ならさておき)

でも俺と同じでこういうことがあって昔は積極特異型だったけど今はありえないくらい引き気味なコミュニケーションしてる人居そう

男にもケツマンコがあるやね

何がタチが悪いって下手に対応すると自分が悪者扱いになるってことなんだよな
完全にあっちから近づいてきたのに

もしかしていつも大学で関わる人間違えたって書き込んでる人？

グレーくらいだとホンモノを惹きつけやすいのかね
あまり強く物を言うこともできなさそうだし

大学機関はICPCのために設立されているので、レートに寄与しない人間関係は全て切っていいものとされている

俺からしたらデアとも競プロとも競プロerとも関係なさそうな、死ぬほどどうでもいい愚痴書き込んでずっと共感してほしそうなおまえがまさに需要のないメンヘラガイジっぽいんだが、そういうギャグ？

メンヘラの伝播をしてるというわけか

もしかしたら競プロer相手の愚痴かもしれないぞ

競プロで学んだことを活かして人間関係の最適化をすればよい

デアの話題欲しいな
BEST定理の解説誰かよろしく

競プロerならそう言ってね
それすら言えない&寒色インコなら存在が需要ないのでメンヘル板に追放で

競プロerなら言ってね→競プロerならそうだと言ってね
晒せって話じゃないよ

ゴシインコさあ

今度から架空の競プロer作ってここに愚痴書き込むか

次スレは、メンタルヘルス板の真夏の夜の淫夢スレにいこう
ﾎﾟは黄色コーダーだｿﾞ

t0ur15tアンチスレ

人生は競プロそのものだし、生きてる時点で競プロerであると言ってもよい

agerも含めてスレチのやつを全員強制送還しないとな
せいじいが嫌儲に強制送還されたように

BEST定理、有向最小全域木の根をどこに置いてもいいことの理解がまだ
出自数-1の階乗をかけるのは最後に通る辺以外の順番決めだと流石にわかる

あと、孤立点あったときに-1の階乗がでてきて壊れね？対処法は自明だが

Dの区間クエリの解き方わからん

>>332
糖質っぽくていいね

グラフが連結じゃなかったら行列式0になるから問題ないよ

ガイジスレなのに糖質不足だったからな

架空のCPer作るの、結構面白そう
スレの瘴気が濃くなる

そもそも孤立点を含まない制限されたグラフで考えることを暗黙に仮定してる？
オイラー閉路の要件は全ての辺を丁度一度だけ通る閉路というだけだから、孤立点があるだけで0になるのはまずい気がするが

性別は女で行けば界隈史掲載も狙えるぞ

線形代数がグラフ理論につながるのやっぱり面白いな

区間クエリ『A[L ～ R]のピラミッド数列の最大サイズは？』をQ個答えよ。
ってやつね
セグ木二分探索でいけるかと思ったがセグ木に乗らなかった

あの人がdiff2400想定って言ってたやつか　どうやるんだろ

せいじいも安倍晋三講評始めたての頃は存在が意味不明で架空のヤバい競プロerっぽさがあったな

なんかヤバそうな静的クエリはとりあえずMo使ってみたくなる

というか「実は安倍晋三が競プロerだった」みたいなガイジしか思いつけない設定のお人形遊びなので

Moだと片側の更新はスムーズだけど反対側の更新がむずそうだな

ちいぬい　やれ
はい　はい　はい
はい！はい！はい！

なんとなく遅延セグ木にAi - iを乗せて区間on/off・区間minかなと思ってるがうまくいかない

一応解けた気がするわ
昨日のABC-Dの記憶を全員失った状態であると仮定すると、ARC中盤に出そう

あ、制約によるな
O(QlogN)よりずっと悪いから全然解けてないかも

コンテスト参加150回で灰色だわ

灰色到達おめ

参加150回以上な

>>358
サンクス

実際に10人くらいおるっぽいからやめろ

君が灰色なのは君がたくさんコンテストに参加したからだ

ストーカー癖のあるひとはすぐ特定しようとしちゃうからな

現実で付きまとうのはやめとけよ

ジョジョの奇妙な競プロ
リンゴォさん

競技ストーキングでも暖色になれそうですね

ジョイシノ・ジョースター

実際ネトストゴシインコってなりすましで書き込みとかしてそう

まさに陰湿ジャップだな

今週ARCか
ようやく射精できそうだな

2月初頭にもあるぞ
rated多くて嬉しいね

AC射精完了ゲージ溜めるぞ溜めるぞ

考察力の不足と実装力の不足を感じるフェーズが交互に来るが今後者だな
その割に最近ちゃんと実装してACすることが少ないFAKEなのでやばい

区間クエリ、ピラミッドを区間とみなすとどっかの極大区間の中に収まっていればいいから、極大区間を並べておけばいいじゃないの？

いいじゃないの→いいんじゃないの

Dr. Ken算数、どうせきれいな数なんだろと勘で当てはめるのと自明連立方程式以外の解法がわからんな

クエリ区間が極大ピラミッド区間に入っていない場合は、重なり度が最大の極大ピラミッド区間との重なり度が答えになる的な話？

ガイジガイジガイジガイジガイジガイジガイジガイジガイジ

よくわからんが
A = [1, 2, 3, 4, 3, 2, 1] のとき
A[2～5] : [2, 3, 4, 3] の区間クエリの答えを3とか4とかにしないか？

もう一期生が揃うのは見れないのかな🥺
ちぃろ！今すぐ引退撤回するのだぅ！

間違えたごめん

スレを

>>347
元の問題において B = (B[1], …, B[N]) を「B[i]= 中央を i としたときの最大ピラミッドサイズ」とする
クエリ [L,R] に対しては max[L≦i≦R] min(i-l-1, r+1-i, B[i]) が答えになる

クエリに対してはピラミッドサイズ k で決め打ち二分探索を行う
決め打ちしたときの判定問題： L+k-1≦i≦R-k+1 を満たす i であって, B[i]≧k となるものがあるか？
これは max[L+k-1≦i≦R-k+1] (B[i]) を求めればよく、セグ木か Sparse Table でよい
Sparse table を使うと時間 O(Q log N) 空間 O(N log N)

これでどう？インコだから自信がない

>>383
理解した！
max[L+k-1≦i≦R-k+1] (B[i])　のiの範囲設定を見た時目が飛び出たわ、うまい

顔文字er虹婆だったか

セグ木+二分探索でもクエリあたりO(logN)^2だけど、どっちも軽いlogだからかなり通る目がありそうだ
感動したわ

>>383
確かに出来そうだな　やるじゃん
インコとはいっても突然変異個体かもしれない

>>380
なるほど、把握しました

>>380
なあやっぱり俺と友達にならないか？

>>389
大学教えたら罵倒してきたくせに

>>390
お前は誰だよ　割り込んでくんな

agerも友達いないから割り込んで必死に友達作ろうとしてるな

>>391
ワイは明治だがどうかな？

agerと仲良くなりたい人、いません。

どらけん算数、和と差の制約を10^9以下にして全探索禁止にしたらdiff100くらいついてしまいそう

受験板でも明治は低学歴指摘されて暴れがちだからメェジという蔑称がある

この分だと明治もリアルなんだろうな
マーチのどれかにするというフェイクさえ入れとけばネットリテラシーでせいじいの上を行けたのに残念だね

明治も水色も詐称するメリットないし別に嘘でもなんでもいいんだよな

MARCHの中では明治が一番上らしいからプライドを捨てきれなかったんだろうな

メェジスレに帰れよagerは

メェジスレ終了

デアスレ開始

政治スレ開始！

セェジィというわけか

AC射精完了！

ストレステスト通ったわ
こっちだと時間O(N+QlogN), 空間O(N)

sparse table使ってそうだから空間NlogNかな？
いずれにせよ出来てそう

>>407
区間max取るの各クエリ1回だけだからセグ木で空間O(N)

もうちょっと詳しく書くと、考慮すべき極大区間は二種類あって、完全にクエリ区間に包含されるもの（これをセグ木で処理）と、完全には包含されていないもの（右端、左端がギリギリはみ出るものだけで良い）だけ見れば良い

まあ先読みして線形RMQすれば全体線形には落ちる

セグ木+二分探索のO(Q(logN)^2) time、O(N)spaceを書いてみた
log2個だけどそれぞれ軽いので、N = Q = 2×10^5の実行時間テストは余裕合格

セグ木をsparse table にしないとキツい問題、atcでは出なさそう(こどふぉだとまああるが)

div3とはいえ細部の実装とかを詰める必要のある問題が大きて歯応えあったな今回

Fとかこの前のABC-Fそのままだったしな

バウムクーヘン積分

斜めimos久しぶりに見た気がする

今回のABCのCDEを他人に説明しなきゃいけないけど意味のない典型だよ位しか頭に浮かばないし困ってる🥵

CとEは桁DP
Dは考察部分より実装を教えたらいい

>>417
大学か企業の競プロサークル？

>>419
明治大の後輩
相手が初心者だから説明がムズイ😓

>>417の時点で頭おかし奴だと気づけよ
CDEの問題解いてたら説明するのに典型だよしか思い浮かばないなんてことあるわけがないだろ特にCE

Cは桁DPでは無さすぎるだろ出来るけどさ
というかこどふぉdiv3の話しようぜ

別に桁DPのやり方教えるなど初心者相手ならいくらでもあるのでハイ

agerのせいでメェジ大学は悪印象しかない
風評被害が酷すぎる

問題解いてなくて解法だけ知ってる奴って感じ

EFまでだけじゃつまんないからFGも教えよう

ああ、これagerか
どうりでなんか頓珍漢というかズレた書き込みだなって思ったけど相変わらずいつも浮いてるな

なんなら直近もABC-Dは普段のど典型問題と比べて典型度低めな気がする

直近の

ager前回のABC参加してないな
まあいつものことかもしれんが

虚言で頑張ってスレに馴染もうとしても結局どこかズレてるから浮いちゃうの笑う

400点の前評判でナメてたらdiff1000の考察問だったのでぞくぞくした
毎回こうであってくれ

メェジ大学の蔑称笑う

🐏メェ～ジィ大学👴

ABCは極論異常精進すれば典型の一言で済むからな

睡眠導入剤使ったら同意があったと強弁できないやん
ど素人ｗ

＞2018〜22年に当時13歳未満の女児に睡眠導入剤を飲ませて
＞性的暴行を行ったなどとして、北海道警は15日、39〜55歳の
＞男性5人を強制わいせつなどの疑いで逮捕したと発表しました。

ガイジスレ終了

明治大ってだけでager認定するなよ
ほんとナンデモagerだなこのスレは

明治大というより内容がズレてるから認定されてるんだろ
またズレたこと言ってんな

いい加減虚言癖やめて巣に帰れよ

メェジスレ終了

agerじゃなくてメェジィと呼ぶか　せいじいみたいに

凄いことに気付いたんだが、ADTって直訳すると非童貞じゃん

メイジガイジ開示開始

提出コードコピペすれば一位取れる陽キャ向けコンテンツだからな
真面目に競技をガチるのはジェネルシ仕草

ADTに出てる時点でインコ確定

きみってまるでルシファーみたいだね

ADTで高順位取ったら履歴書に書いていいよね？

ルシファー（Lucifer、ルキフェル、ルシフェルとも）は、明けの明星を指すラテン語であり、「光を掲げる者」という意味をもつ悪魔・堕天使の名である。キリスト教、特に西方教会（カトリック教会やプロテスタント）において、堕天使の長であるサタンの別名であり[1]、魔王サタンの堕落前の天使としての呼称である[2]。

かっこよすぎる

めじがよぉ

有名事実だがADTは今日から夜の部が始まっている
火曜19:30～
水曜20:00～
木曜20:30～

参加人数は意外と多いのでエアプなら一度やってみろ

めじがよぉ

有明治実というわけか

誘導がいるのか？
じゃあこれ　今夜19:30からのADTね
https://atcoder.jp/contests/adt_hard_20240116_3

前スレで出てた共テのn進法の問題。
茶色になるかならないかくらいの難度だけど、勘違いしたり計算間違いしたら大幅失点だな。
こんなのに人生かけたくないわ。
確実に点取れる他の問題選択したいわ

その点、AtCoderは5分ペナルティーでやり直せるからありがたいね

注意力コンテスト

まあでも暇人インコのagerにはちょうどいいコンテンツかもな
デアの話についてこれないからって構ってもらうためにインコルage競プロsageを繰り返すより、ADTやってわからないところをスレで質問する方が10^5倍ぐらいは意味のある行動だぞ

幼女のツルペタすじロリマンミョーーん

ガイジ&ペド野郎

このスレでよく言及されるルシファーって英語の解説を書いているルシファーじゃないのか

ルシファーといわれれば一生東大数学やってるイメージしかないが、英語の世界にもルシファーがいるのか

聖書にも出てくるらしいぞ

UT-s3のルシファーといえば流石にuniqueだろ

えっ！、ルシファーをご存知でない！？

普段は真面目なツイートしかして無いけど本当は下痢便のスクショ以外上げたくない
よくお腹を壊すから

BEST theorem　←わからない
有向行列木定理　←わからない
無向行列木定理　←わからない
全域木のラプラシアンの余因子Δijは一定　←わかる
ビネコーシーの定理より　←わからない
Cayleyの定理は上三角行列変形すると　←わからない

線形代数灰

>>458
agerを暇人インコ呼ばわりするなよ
多分お前より忙しいぞ

暇インコのほうがagerより忙しいだろ

agerは忙しい

IQ165はヤバすぎる
これがAtC暖色の世界か
https://twitter.com/ACagohiWAme/status/1223634072422846471?t=PiVOqSdhpl_NodwQTByUiQ&s=19
https://twitter.com/thejimwatkins

赤色はもっとIQ高いのかな

インコ大王帯でこれなら赤コーダーは嘘みたいな数字出そうだな

自演擁護する程度にはagerは暇なんだからさっさとADTやってどうぞ

線形代数というよりは行列数え上げオタク知識って感じだな

ライターののことにゃああんが行列数え上げオタクだから学びたい
でも線形代数灰だと証明追えない
挫折したのでふりだしに戻る

IQテストを受けることでIQテストを受けるような人であるということがわかる
っていうツイートしようとしたけど昔ののいみもスレ長もしてたことを思い出し、撤回

競プロをやることで競プロをやるような人であるということがわかる

ルシファーみたいですね

証明追えないのは確かに線形代数もうちょっと頑張った方がいいかも

スレ長ですら140超えだったので（リンク先のやつよりは信頼性劣るらしいが同じ幸田直樹系の機関が出しているテスト）、IQの話でもagerの競プロsageは大失敗ということ
競プロer相手だったら早く経験人数煽りに移行した方が勝率高いのに、なんで頭脳競技にこだわるかなあ
ager自身が童貞だからか？

agerいつ見ても書き込みあるし張り付きすぎだろ
そりゃ低学歴低レートにもなるわなって感じだしそもそも他に現実にもネットにも居場所ないのかな

行列の掛け算までは勉強したけどビネコーシーとか掃き出し法ってどれくらい先なんだ

それと似たようなテストでcf赤の人が120～130くらいだったな

掃き出し法は基本中の基本ってイメージがあるが、ビネ・コーシーとか授業でやった覚えてないわ
少なくとも教養課程では出た覚えがない
俺の海馬が死んでる可能性あるが

ぶっちゃけ習熟度に依存するし、知能と言いながら訓練で伸ばしてるやつだらけなのがIQ界隈なので
cf赤ならちょっと訓練すれば140超えるレベルだろ

行列の掛け算までしか勉強してないって、まだ高校生なのか文系なのか

行列式とか逆行列すら達してないって最早教科書の最初の数ページだけ読んで投げ出したレベルだろ

ドクターケンの友達であることで有名なマス男が線形代数の小ネタをまとめてるな
ヴァンデルモンド行列式やマトロイド、パフィアンあたりの、普通に勉強してたら遭遇しないけど競プロでは出てくる系の知識もあって使える記事
https://manabitimes.jp/math/1715

文系ガイジですまん

線型独立な基底を取る(xor基底など)発想は青diffレベルでも出題されてるからインコでも勉強する価値あるぞ

文系なら仕方ないみたいなインコ界隈特有の言葉は使わないが、勉強始めたてなら仕方ない

青チャートの線形代数やってるんだけど、あれやればxor基底の話理解できるようになる？

ベクトル数3Cの範囲になるみたいな話あったと思うけどどういう意図なのか謎だな
寧ろ行列高校数学に戻してもいいレベルなのに

それは知らんけど、基底の概念理解してて、F2代数（足し算がxorで0と1しか出てこない代数）の概念知ってたら
大学一年生が買うレベルでも、まともな大学の線形代数の教本で基底の話が出てこないことはないと思う

>>493
高校数学のベクトルの一次独立従属の概念さえわかってればやらなくても理解できるよxor基底の概念自体は
xor基底の作り方もただ掃き出し法をmod2でビットごとにやってるだけなんで、掃き出し法の仕組みさえわかってれば余裕(noshi基底の実装の簡潔さはAC射精完了もんだが)

それは知らんけど、基底の概念理解してて、F2代数（足し算がxorで0と1しか出てこない代数）の概念知ってたら理解できる
大学一年生が買うレベルでも、まともな大学の線形代数の教本で基底の話が出てこないことはないと思う

そうだな
ベクトルの一次従属、一次独立の概念知ってればそこから今日中に理解できるレベルの話かも

流行りの機械学習は一生線形代数やってるような中身なのに、線形代数系の内容を外す謎

一次従属独立とはなんなのだよ
ググったら1次元低い軸上で平行ってことらしいがだからなんやねん

線型空間とかの抽象的な話は競プロではまず出てこないので(行列式、固有値辺りは高度典型のパーツとしては出てくるが、計算量がキツいので)

道は長そうだな

後、寒色インコ必修の線形代数的トピックとしては行列による一次変換(回転など)かな、確か水diffでそういう問題があったはず

一次変換くらいなら行列知らなくても変換前後考えれば自力で思いつけると思うが

線形代数って結局大したことやってないけど、厳密に記述するのがめんどくさい系だから教本に丸投げしたい
一次独立、一次従属の概念も親切な教科書なら説明されてると思う

行列累乗、最初は線形代数典型の対角化してから累乗することを指してるのかなって思ってたんだけど普通に二分累乗法適用するだけで肩透かしを食らった覚えがある
まあ対角化の計算量がキツそうなので競プロだと嬉しさはないからそれはそうって感じなんだけど

回転の変換を再発明できるレベルの最低限の数理リテラシーあるやつは回転の変換既に知ってるんだよな

まあ複素数でも回転は表現できますし

ヴァンデルモンドの行列式、ゆきこか何かで一回使った記憶がある

行列が範囲だったころの高校数学だと対角化して累乗高速化は本当に典型計算だったな

その頃のUT受験生じゃないから知らないけど、ケーリーハミルトンとかも受験典型公式だったらしいね

普通に機械学習とか流行らせたいなら絶対行列高校でやるべきなんだよな
受験で訓練されるかどうかで線形代数に対する抵抗感とか素養ってだいぶ変わりそうなのに

ケーリーハミルトンも授業でみんな習うから数C取ってたら無限人知ってる話だった
立ち位置的には複素数のド・モアブルの定理ぐらいの印象

俺も灰コーダーだしアッシュ入れるか

なんか一次従属独立が大事な概念というという雰囲気だけはわかった
回転の変換ってどの問題？

二次試験の過去問セットを解いてる時に旧課程の行列の問題があって困るのは(UTに限らず)受験生あるあるなはず

>>515
インコ時代に解いたから流石にもう覚えてないけどアフィン変換でググれば見つかるはず
多分ABCの問題

ってか回転の変換じゃなくて座標の一次変換(に対応する行列)に回転が含まれてるだけで、平行移動とかも表現できる

一次従属と一次独立は線形代数の根幹にかかわる概念で、グラフマトロイドの話や、行列木定理の話もつきつめると一次独立性があるようにベクトルを選ぶという操作と辺の選び方が対応するという話なんだよな

抽象化の果てにそれらの概念があるって感じなのでまあそれはそう

対角化してから累乗するやつ想定の問題でないかな　ゆきことかで

https://atcoder.jp/contests/abc189/tasks/abc189_e
これか
自力発明は無理だな　2次正方行列で表せそうなことだけは分かった

簡単に対角化できる特殊な疎行列の累乗に帰着できるような問題設定にして、対角化の変換および逆変換がO(n)でできるみたいな感じにすれば行けるんじゃね

線形代数、センターで出るとしたらどういう問題が出るんだろう

移動先後考えれば自力でもいけるぞ
こういう変換って割と受験典型だし、素養があればの話にはなるが

共通テスト向けの易問をかなり作りやすい分野だと思う

行列累乗では無理で対角化しないと解けない問題でAC射精完了したすぎだろ

計算苦手で微積もよく落としてた俺にはちょっと苦しいな
行列計算って発達フィルターになってるので

>>526

ager話について来れないなら大人しくしてろよ

ager要素あったか？
if "共通テスト" in レス: で判定かよ

受験勉強も大学での勉強も競プロもまともにやってないagerは普段どんな生活してるんだろって思ったけど、原神と5ch漬けか

>>525
どうせ各要素は-1～1の3択なので3^4でい見つかるのはそう

そもそもベクトル自体が線形代数の一部なので、そういう頓珍漢な質問をしてる時点でagerレベルなのではい

>>512
>>524
これへのレスだろ？
agerじゃない気が

デアトークだけでなく数学トークもいいなもっとやれ

まあサラスの公式とか余因子とか掃き出し法とか、n>=3の行列の処理方法は昔も別に高校でやってないから、大学以降もしっかり勉強すべき分野なのは間違いない

余因子展開とか懐かしいね
最初に知った時は感動する

agerを過学習しすぎな奴いるな

相変わらずマスオの記事は有用だな
ドクターケンの研究室では教育記事の書き方の教育もしてるのか

ager過学習で明治大と共通テストにパターンマッチでキレる人が生まれてしまった

行列の特性多項式の話も競プロで見た気がするんだがなんだっけ
ど忘れしたな

特性多項式？固有方程式ではなくて？

>>541
https://yukicoder.me/problems/no/1907

高度な競プロの話は大体nshのネトストをすると出てくるが、この断片だけだとよくわからんな
https://twitter.com/noshi91/status/1416150291515420681?t=P8MfEKRe8uZUYzkbPhfTOg&s=19
https://twitter.com/thejimwatkins

>>542
固有多項式ともいう
そしてそれが0になる方程式が固有方程式

>>542
固有多項式ともいう
そしてそれが0になる方程式が固有方程式

>>543
サンクス、もろに使いそうな見た目だな
まずはxが掛かってる方の逆行列を全体にかける感じかな？

やっぱりネトストするなら暖色に限るな
精進も兼ねるし

鳩の巣原理は、100万人いたら大体毛が10万本以内の全ての本数の人がいる、ということで、同じ毛の本数の人も必ずいる、ということです。

部分的に真

1000人居れば同じ人は居るだろ

0

こたつがめさんのフォロワーが9000人近くいる謎

使いまわしみたいな飯の画像とオナネタツイートがメインなのに

Xはどいつもこいつもしょうもないからどうでもいいとして、youtubeのコンテスト実況はめちゃくちゃ有意義だぞ

AtCoder社長としてのアカウントでコンドームとコンビーフを間違えたとかいう意味不明な下ネタを投稿する謎

ガイジとカイジを間違えました

次のABCで出るぞ

高橋君はコンビーフとコンドームを間違えましたという問題設定

その間違いに気づく前に競プロでその設定で作問して欲しかった

真の値との誤差が10^(-6)まで許容されるとき、8772053214538.59765と8772053214538.59804の誤差が許されるの何で？

文脈がなさすぎてそれだと答えようがないけど、その問題は絶対誤差じゃなくて相対誤差を適用してたってだけでは

小数点以下3桁のとこで誤差が出てるのにACなの何で？

>>558
なるほど…サンクス

たしかに絶対誤差または相対誤差って書いてある
相対誤差は絶対誤差を測定値で割った値だから測定値が十分に大きい時は大丈夫ってことか

競プロで初めて微分したかも

マーータ暖色の俺様が一瞬で解決してしまった

微分してから二分探索なり三分探索使うとかはやったことある気がする
逆に微分の値を単調性とかの関数の特性に注意して二分探索なり三分探索で求める問題とかもあったな

ABC279-Dやな

三分探索最近見てないな

ABC南海トラフ枠が増えてゆく

おまんまん

過去の記憶が蘇り、大鬱

三分探索って何色？

アルゴリズムは事前に勉強して準備しておけばいいだけなので全部灰

本質は考察力

>>571
それなら事前にすべての考察を終わらせておけば考察も全部灰だろ

そんなに使い所ないので水くらい
三分探索は292F（長方形内の正三角形最大サイズ）で使ったきりかも

三分探索、O(1)で解けがち

三分探索はたまに使うけど黄金分割探索はよく聞く割に典型90の1問だけしか解いたことないな

よく聞かない定期

三分探索、想定解は二分探索がち

黄金分割探索、やってることはlogNの定数倍改善だしインタラクティブでないと出題価値できなさそう

典型90にあるけどあれはコラムみたいなもんでしょ
これ以上最適化することもできるんですよっていう紹介

名前がかっこいいから勉強必須

逆に一度理解してしまえば実装の手間あんま変わらないのに何で遅い使うの？って話もあるな

流石に三分探索の方が脳死で書けるかな　アドホックな応用も含めて

黄金比を使わず結果だけ使い回す疑似黄金分割探索だったら脳死で書けそう

どらけん算数めちゃくちゃ難しくて草

4桁分桁DP？
ナベアツ数が話題になったとき似たようなこと考えたわ

明らかに否定条件の方が考えやすいから、余事象+包除やるだけでは
中受典型そのもの

手動DPやるくらいなら包除かな
2000～2024の非ナベアツ数が15個
1以下,19以下,199以下,1999以下の非3の倍数が1,13,133,1333個
なんかきれいだな

こういうので最初に桁DP浮かんじゃうの申し訳ないけど過学習すぎてマジ？ってなっちゃうな(AC出来るから競プロ的に問題はないけど)
中受やってないとこういう考えやすい条件に言い換えてから取り組むみたいなのが第一発想にならないのかな、それならだいぶ中受の寄与は大きそうだな(まあ別に大受とかでも普通に通る典型な気はするが)

中受支配の原理からは逃れられないからね
とりあえず小学生からやり直してTKNDKSに通おうというメッセージ

こういう感覚レベルの典型、あまり言語化されない(出来る人にとっては当然すぎて)から割と効果のある活動ではありそう

0～1999の非ナベアツ数の数え上げは開き直って手動桁dpのほうが早い説ある

ちょっと場合わけすれば終わるしそれは無い

ARC-Aで出るタイプのO(1)問題はだいぶこういう中受問題っぽい

桁dpのほうが早いぞ
各桁012_456789から選ぶからx mod 3が全部3通りずつ
対称性がたあるので手動桁dpが捗り
3-3-3 → 3^3-3^3-3^3 → 3^5-3^5-3^5通り
なので0xxxと1xxxは4×3^5通り

まあ何やってもすぐ解けるしあまり大差なさそう
ABC-Cレベルとかかな

小学生相手ならベン図書かせておしまい

>>594
まあmod3なら今回の条件だといい感じに対称性が効くからアリなのか

2024だから手動桁dpでも早かっただけで、2084とか2124だとたぶん死ぬ

>>586
3の倍数→2024/3
3を使う→1、2、3個使う場合を場合わけして数える
3の倍数かつ3を使う→1、2、3個使う場合のうち桁和mod3になるものを数える
で包除取って余事象を自分は考えていた(多分中受だと3次元以上の包除はやらされないのでこれが想定解？)

まあいずれの解法にせよ2xxxだけ別で数えておくと計算ミスが減りそう

>>587
これは何をしているの

なにげなく多次元包除したけど、中受範囲だと禁止なのか
じゃ本当に手動桁dpでいいじゃん

>>601
2000-2024の非ナベアツ数は手動で数えて15個
0-1999の非3の倍数 かつ 桁中に3が0個 を数えたい
非3の倍数という条件下で数えると
桁中に3が0-3個 1333
桁中に3が1-3個 133×3 (xxx3, xx3x, x3xxの3通り。000≦xxx≦199, 非3の倍数)
桁中に3が2-3個 13×3 (xx33, x33x, x3x3)
桁中に3が3-3個 1×1 (x333)
なので、多次元包除をすると解ける

なるほど
中受だと包除が使えるのは2か3までなイメージ(4次元以上はベン図で書くのが厳しいため)

のいみさん、inongkenに苦言

ガイジスレ終了

中高生仲良しグループの身内ネタだと思ってた
中高生じゃないけど
そういえばckdi盗撮インタビュー事件もあのグループだった気がするな

誰のこといってるんだ？
https://twitter.com/noimi_kyopro/status/1747382674921332844?t=WvxocIQYSqTDUWr7XJUHOg&s=19
https://twitter.com/thejimwatkins

茶コーダーが競プロ家庭教師って…
悪いけど何を教えるんだ？

夢

面白い