2022-01-01から1年間の記事一覧
でたよ 0日目 宿の手配とかは全部やってもらってたので何もしていなかったが, そういえば検索ができないことを思い出したのでICPC用のライブラリを作ることにした 遅延セグ木とかFFTとかそういうのを短めにしたやつを印刷した 荷物を準備して寝る… と見せか…
タイトルのままです 再帰アレルギーの方のために じゃなくて普通にこっち先に思い付いた 方針は公式解説と同じです 別にそんな速くはなさそう 二冪の prefix にFFT のマージテクでできたやつかけていけばいいよねってだけ 自分の NTT でやったら 661ms で AC…
メモ書き 普通に Trie 生やしたあと今見てるノードの表す文字列の suffix のうち辞書の文字列の prefix として存在するようなものの中で最も長いものに link を繋ぐ というのは知っていたが, なぜこれで上手くいくのかさっぱりわかっていなかった 例えば辞書…
No.1172 Add Recursive Sequence - yukicoder この問題のことです 頭が悪くて解説がすぐには理解できなかったので整理用にメモ めんどうなので は 0-based-index, は反転して考えます に足す というのを に を足して から を引く と考えると に の定数倍を足…
問題文を開く どう頑張っても実装がだるそうでやる気がなくなる サンプルコードが配布されていることに気づく そのまま出すと全人類だしてる点数が出る メンバのメルセンヌ・ツイスターをグローバルに出して時間いっぱい solver を回して一番いいやつを出力…
はじめに みんな大好き20TSD, 普通にLSTすれば21くらいまではワンチャンあるけどそれより上はどうすへばいいの? そんなあなたにJstris! 僕と記録を競いませんか? 前提知識 テトリスの致死判定について これは テトリミノの出現位置にすでにブロックが存在…
しました 動的セグ木とかいろいろ作ったやつはまだ放置しています(ポインタとか適当すぎたしどうせならまとめて書き直したい) セグ木を最近生やさなすぎてどんな代数的構造を用意しておけばいいのか全然思いつきません 誰か教えてください 無駄に区間等差数…
実は出ていた 競プロ自体モチベがなくてそこまでやる気はなかったが, せっかく誘ってもらったので頑張るかぁという感じ とりあえず最初はABC並列で解くことになっていたが, 何故かAtCoderのレートは僕がいちばん高かったのでCに回される 去年の嫌な記憶が蘇…
競プロにおいて分割数は を 個の非負整数の和で表す方法の数 (ただし, 順番は区別しない) であり, 計算量オーダーが である dp が(蟻本などに載っており)有名である しかし, 一般に数論の世界で分割数というと を自然数の和で表す方法 であり, である これは…
絶対いらないけど色変したしてきとうに 順位表 1152826674点で228位でした 二時間ちょいくらいで取って色も変わったのでコスパ的にまぁまぁかなという気持ち やったこと 問題の第一印象 とても面白そう + めちゃくちゃめんどくさそう 初回提出 こんかいの自…
はじめに Library Checker さんの Subset Sum Library Checker を解いたのですが, 日本語の解説がぱっと見なさそう? なので書いておきます (タイトルに数式を入れる方法がわからなかったので Count Subset Sum としました やり方知ってる方がいたら教えてく…
はじめに 包除原理を知っていますか? 私は知っています 知ってはいますが, 全然使いこなせていないし使うたびに頭が壊れてしまって 「答えが合ったので, ヨシ!!」と提出してしまうので, ちゃんと勉強しようと思いました この記事はそのまとめです 本文 とりあ…