とーらす🌸📦🌂🎧

競技プログラミングとかやってる 17 さい技術局員（嘘）

[とーらす🌸📦🌂🎧 @torus711]

にゃん．文句ばっかり言っててもアレな気がしたので，なんか書いた

はてなブログに投稿しました
O 記法の誤解されてそうなこと - torus711 のアレ https://t.co/Vfz4qfR1vt
#はてなブログ

[とーらす🌸📦🌂🎧 @torus711]

今どきそういう書き方が推奨かは脇に置くけど，「ラムダ式で渡す"必要がある"」わけではないにゃ．operator() を呼び出せればよくて，関数（へのポインタ）でも operator() を実装した struct/class でも大丈夫（ラムダが構文糖衣してるのが後者だろという話も脇に置く）

[Blueberry1001 @bluebery1001]

*ranges::partition_point(views::iota(ok,ng),f)
で答えで二分探索が可能らしい
okとngとfは通常の書き方と同じ感じで（fはラムダ式で渡す必要がある）
詳細はDのMMNMMさんの解説を見てください

[とーらす🌸📦🌂🎧 @torus711]

#ABC463 おつでし
やったこと　A: 9x = 16y か？
B: 添字に変換して map ( ( == 'o' ) . ( !! i ) )
C: ヒトとクエリを時刻の逆順に処理
D: 右端点でソートして解について二分法．左から採用できるならするを繰り返して判定
E: X_i + Y 払うと入れて X_i 払うと出てこられる超頂点を作って Dijkstra 法

[とーらす🌸📦🌂🎧 @torus711]

よーし，がんばるっ！

[とーらす🌸📦🌂🎧 @torus711]

AtCoder 出るよっと

[AtCoder @atcoder]

【ABC463】本日午後9時からの開催です。

AtCoder Beginner Contest 463 - AtCoder https://t.co/BKzBOg6jRS

[ぎゆ @giyulogy]

PCが重いのでAIエージェントに原因調査させたら、「PID 43755が悪さをしてるので kill してください」と言われた。

言われたとおりに kill したらAIエージェントが死んでワロタ

[浦和希（うら かずき） @urakazuki_]

すみません許可を取った相手は男性であり虫ではありません

[Cubbit @cubbit2]

現代人はC言語を「なんかOSとか組み込みに使われるらしい」「オブジェクト指向じゃない古くて素朴なやつ」「大学で最初に学ぶ基礎」くらいに思いがち
配列の長さを返す関数すらないことを知ったとき初めて、C言語とは極限まで実行速度最優先で超ピーキーな達人向け言語だと理解するのである……！

[魔法少女くにゅくにゅ a.k.a. 椚座 淳介 @kunukunu]

配列とは .size() や .append() といった必要なメソッドが用意されているオブジェクトを指す言葉であり、ただのメモリの塊に添字で雑にアクセスするだけのやつは、そもそも配列には当てはまらないと思います、という向きはいても不思議じゃない

[とーらす🌸📦🌂🎧 @torus711]

アニメ観てたらパックご飯＋レトルトカレーをお皿に移して食べてて，「丁寧な生活だ……」となった（わたしは自衛隊式 https://t.co/45Jtx6UrtN ）

[とーらす🌸📦🌂🎧 @torus711]

#AWC0093
重み無しグラフで Dijkstra 法をすることに度々突っ込んでるくせにぬるっとやらかしてて反省にゃ……

[とーらす🌸📦🌂🎧 @torus711]

#AWC0093 おつつ
やったこと　A: sum . map ( ws ! ) を map
B: 再訪するまでシミュレーション
C: いもす法をしてから zipWith (+)
D: 解について二分法 + Dijkstra 法

[とーらす🌸📦🌂🎧 @torus711]

#AWC0093 おつつ
やったこと　A: sum . map ( ws ! ) を map
B: 再訪するまでシミュレーション
C: いもす法をしてから zipWith (+)
D: 解について二分法 + Dijkstra 法

[とーらす🌸📦🌂🎧 @torus711]

対応いただいた．人工的な涼しさ素晴らしい……

[とーらす🌸📦🌂🎧 @torus711]

エアコン壊れた（推定）ので修理頼んでるんだけど，あと数ヶ月遅く発症してたら文字通り命取りだったと思うと今で良かったにゃんね……（正直すでに暑いけども……）

[とーらす🌸📦🌂🎧 @torus711]

似たような感じで，Win32 APi も使う気にはならないけど OS の仕組みがﾁｮｯﾄﾜｶﾙので触ってみるのおすすめ

[とーらす🌸📦🌂🎧 @torus711]

C 言語，使うにはまぁアレだと思うんだけれど，計算機を学ぶには丁度よい塩梅の言語だと思うのですよね．ついでにアセンブリもちょっとやっとくとよさそう

[とーらす🌸📦🌂🎧 @torus711]

C 言語，使うにはまぁアレだと思うんだけれど，計算機を学ぶには丁度よい塩梅の言語だと思うのですよね．ついでにアセンブリもちょっとやっとくとよさそう

[とーらす🌸📦🌂🎧 @torus711]

#AWC0092 おつつ
やったこと　A: 言われた通りに．面倒なので序盤だけど C++
B: mod 2l で考えると l 以下か否かの場合分けになる
C: 超頂点作って disjoint set union
D: n! 通り全部試す

[とーらす🌸📦🌂🎧 @torus711]

にゃん．割と順当に実装できるなという気持ち

はてなブログに投稿しました
Haskell で AtCoder, ABC462 A-E - torus711 のアレ https://t.co/jspcQddMjN
#はてなブログ #AtCoder

[とーらす🌸📦🌂🎧 @torus711]

O( 10^100 ) = O( 1 ) 定期

[Yomenashi @YomenashiKun]

【未来の競プロ】

この解法はO (10¹⁰⁰)なので十分高速です。
ただし、32768bit型整数だとオーバーフローする可能性があるため、都度あまりを取るか、65536bit型整数を使用するといいでしょう。

[とーらす🌸📦🌂🎧 @torus711]

エアコン壊れた（推定）ので修理頼んでるんだけど，あと数ヶ月遅く発症してたら文字通り命取りだったと思うと今で良かったにゃんね……（正直すでに暑いけども……）

[とーらす🌸📦🌂🎧 @torus711]

#AWC0091 おつつ
やったこと　A: zipWith (-) して最小・最大
B: 中央値列を作って降順ソート．filter ( 0 < ) と take k
C: 制約見間違えて愚直にやったら通ってしまった（行毎に E を set に入れるとかの方がよさそう）
D: 暗くなるまでの時間で順位キューに入れて，T_j の昇順に処理して差分更新