競技プログラミングにハマるプログラマのスレ 142
■ このスレッドは過去ログ倉庫に格納されています
agerは原神スレにでも帰ってあっちの勢いでも伸ばしててくれ 東大医vs京大医で生理学医学賞を見てどっちも0の場合は、これをもって東大医学部disとするのはナンセンスという論理はかろうじて成り立つが、本庶先生が普通に京医なのでAC射精完了です せいじいが既にコンテスト後解説で暖色存在証明してくれてるの助かるな そもそもnimがいる時点でUT赤コーダーがいるんだよなあ… 新参だけどe8くん失礼リプライコンテストとかいうイベントがあったのは知ってる
スレ精進した イキってるやつのほうが反撃されると脆いのは社会典型 まあ、競プロの話もやるガイジスレってことになったからデ・アの話でもするか
オンラインオフライン変換っぽいノリの高速化ってSWAWKとFFT以外に適用事例あるか? まあ、競プロの話もやるガイジスレってことになったからデ・アの話でもするか
オンラインオフライン変換っぽいノリの高速化ってSWAWKとFFT以外に適用事例あるか? AGC-Cで勃起不全起こしてる
もう(解説)我慢できぬ… せっかくAGCなんだし、解説見ないで頑張ってヌこうぜ DP遷移の寄与がモノイドの演算に分解できるなら計算順弄ってもよくね?ってノリだから、minとかmaxが絡んだ単純な遷移だと割と適用しうるイメージ(SMAWKだとmin、FFTだと足し算)
普通にある ついていけないんだが
FFTの足し算高速化って木DPのマージ? >>205
>>228
ここら辺典型的な学歴嫉妬爺で見てて可哀想になってくる
東大生は勉強しかできなくて仕事はできないんだあああ(願望)って奴 お前らdiv3出ろよ
ABCみたいな虚無なのは同意するけど 俺がエスパーしてる部分があるから全然違ったらすまんが、分割統治FFTのことを言ってるんだと思って話してる
分割統治FFTのことをオンライン・オフライン変換って言えるのかは知らないけど相当似てる 普通に寝る予定だったからこどふぉは出なかったが、こどふぉ終了時刻まで結局起きてるガイジ典型です オンライン・オフライン変換がモノイドどうこうの元ネタはこれ
https://motsu-xe.hate
nablog.com/entry/2020/10/13/195949 おおおおおお来たぞ来たぞ
Cの考察が突然降ってきた
俺は夜明けまでに絶頂できるというのか!? div3やって思い出したけど区間に辺を貼るテクとか超頂点最近見てない気がするな
後頂点倍化なんかも一時期ABC-E辺りで無限回出題されてたのに久しく見てない ペナを踏まないようにランテス回してから提出する派というわけか やばいやばいこれは脳汁止まらんわ
C良問すぎるだろ!!んおおえああああいく 話についてこれないインコが無理して便乗しなくて良いから
もう少し具体的なことかけよ max(A)とNの大小関係が小さな鍵だと気づいて絶頂して
さっきはsum(A)/2とNの大小関係が大きな鍵だと気づいて絶頂した
今証明してる モノイドに分解できるのも大事だけど、[l,m)から[m,r)への寄与をO((r-l)log(r-l))ぐらいで求められるアルゴリズムが存在することも重要
オフラインで高速じゃないとそもそも高速化できない vectorで出来なくてstackで出来ることってなんかある?
スタックっぽい操作やるにしてもvectorの方が使い勝手が良いよな 昔はちょっとズレてるガキだったけど、最近は本当にほとんど狂人になってる
普通に会話するだけで困惑されること多数 昔はハッタショ疑惑かけられてたけど、今はズレてるやつぐらいで済んでる気がするな
ストレートに言われなくなっただけな気もするが、深く関わらなきゃ主観的には困らないから別にいい 大人になるにつれ、ヤバいやつには関わらない、という方法も覚えていくから 10代前半 ちょっとおかしい
10代後半 ぼっち
20代前半 あたおか
↓
次どうなる!次どうなる!🥺 https://www.businessinsider.jp/post-279636
偉人もこう言ってることだし、ハッタショはハッタショで集まってね
健常者の会社にはこないで そもそもビルゲイツがハッタショ疑惑あるもんな
IT企業とか大体高知能ハッタショ駆動だろ ABC266Exはオンラインオフライン変換的な分割統治で行ける
分割統治が一般的なテクとしてあって、オンラインオフライン変換と分割統治FFTはその派生みたいな認識 オンラインDPをオフラインにして性質をよくするのがオンラインオフライン変換だけど、動的にデータが変更されるクエリ問題を部分的に静的な問題に変換するのも本質的には同じだったりしそう 藤川先生によると発達障害は栄養を改善すれば治るみたいだよ
ビタミン、鉄、タンパク質をたくさん摂取してみて relaxed multiplicationでオンラインクエリで係数が与えられる畳み込み問題を高速化するのも似たような発想と言えるのか 分割統治FFTは分かったけどSMAWKがむずすぎる
もしでてきたらライブラリパクってAC射精完了してもええか? マンゲとかトータリーボヨヨーンみたいな性質が出てくるDPは理解するのだるいイメージ 仮想性交体験システム、仮想性交体験方法及び性交体験ユニット
【氏名又は名称】望月 陽光
https://www.j-platpat.inpit.go.jp/c1800/PU/JP-2022-139070/2A12A44AD5EB4EFC4848BE84EF67692F8E65832393B0E83615E3D244A56660ED/11/ja
特願2021-039294
特開2022-139070
(57)【要約】 (修正有)
【課題】第1ユーザ及び第2ユーザの意向を反映し易くすることの可能な仮想性交体験システム、仮想性交体験方法及び性交体験ユニットを提供する。
【解決手段】仮想性交体験システム10において、サーバ11は、クライアント13及びプレーヤ12がアクセス可能であり、かつ、仮想性交を行う場合におけるクライアント13の希望及びプレーヤ12の希望がマッチングするか否かを判断する。クライアントの制御部49は、サーバ11によりクライアント13の希望とプレーヤ12の希望とがマッチングしたと判断すると、性器模型を作動させる。 chokudaiは元図月つくるの人とコラボするチャンスだな
旧所属がこういうノリの社長なら多少の競プロしぐさは大目に見てもらえそうだし 調べたけどVtuber関連?
ガイジにはこういうのが流行ってるらしいね この前ようやくmonge性の定義覚えたけど本番で使える気がしない マトロイドとか凸性ら辺勉強したいなあ
貪欲法と深い関わりがあるのは聞いてる マトロイドはクラスカル法を一般化できるみたいな雑な認識
AtCoderでも稀に活きる問題が出てくる気がする(ABCではまだだっけ) 全然フローとの関係知らなかった
マトロイド交差とかその辺の話題? 離散に最適化したルシファーの量産型のスレなので、当然離散最適化の話が出てくる やっぱりジェネリックルシファースレじゃないか
学歴は立派で勉強や競プロも得意だけど社会性は灰の集合体 マトロイド的な構造があれば確か何らかの貪欲法で解けるわけだけど、競プロで役立ったりするかな 寒色インコ最近のデ・アの話についてこれなくて困ってそう もろにマトロイドだと見抜いて貪欲で解くのが想定解の問題がある 慣れれば解けるらしいmongeが難しく感じられるのって、逆に言うと中難度帯以下だと全然見ないからというのがありそう
ABC-Exでも全然見ない 常時スレに張り付いてる前提で考えるやつが異常なだけ定期 おれのおちんちんがKnuth Yao Speedupしてまつ…w DFSが書けなくても同収入なら相手のほうが効率よく稼いでるってことだから負けてるぞ デ・アの話に混じれなくてDFS書ける/書けないみたいな低レベルな話してるインコさあ
というかそんな職場で働いてる時点で両方お察し >>423
多項式時間で出来たっけ?
最大クリークじゃなかった気もするけど似たような問題はこどふぉにあった気がするよ 3^(n/3)だっけ?ブロンカーボッシュ?読みがわからんが n^2*2^nで全列挙してクリーク取ったあと、部分集合列挙で重複削除でもオーダー同じ? ■ このスレッドは過去ログ倉庫に格納されています