...

日記N+1 とりあえずKaTeX入れました 同志記事: http://boson.fock.space/2016/11/bloggerkatex.html f ^ ( x ) = ∑ i = 0 n − 1 f ( ζ n i ) x i \hat{f}(x) = \sum^{n-1}_{i=0}f(\zeta_n^i)x^i f ^ ​ ( x ) = i = 0 ∑ n − 1 ​ f ( ζ n i ​ ) x i 書きたい欲を満たした何か。 1 最近なんとかFFTを理解して基本的なFFT問題をひとつAC https://atc001.contest.atcoder.jp/submissions/2025702 そのうちFFTの勉強法記事書こうと思うんですが、 「一番わかりやすいFFT解説」か「FFTの勉強法紹介」にするか考えています 前者のような記事が存在しないと思っているので、個人的にその先駆者として君臨したいなというのがあります。 NNTも無事わかったのでJOI18ho後にでも書きます 最近のAC復習 ARC089でAtCoder青になった CSAもはやく青復帰したい 「青になる道のり」みたいなのは別に書きません！ ecasdqinaが書いてくれるので待機しとこう ARC089 C ログが正しいものか見るやつ yukicoder:627 ランダムウォークの軌跡 に似てる D 市松模様系 自明な言いかえして累積和とる 累積和は実家なので。 市松関係でおすすめのPCK17ho-6問目 AOJ:市松模様 本選で爆速で解けた思い出がある つまり累積和も市松模様も実家というわけである 初黄パフォだった 過去コンテストは青パフォばっかりでした、険しさを感じます CSA Round #66 https://csacademy.com/contest/round-66/ 二部マッチング帰着しきれなった、くやしい！！！ SHコン 企業コンテスト またも二部マッチングを落とした。 基本問題で蟻本のやつより簡単だった 終わった後Dやってみたんだけど1h33mかかった 最近僕が強く意識するべきなのは「実装しやすい考察をする」ことだなと思った Eはまた今度。 ARC090 2完 Cは日本語...

JOI17, PCK17, 明石高専高専祭, CombNafなんだかんだであんま人としゃべれなかったので話題リスト作る 逆にみんなもこの話題、話に詰まったら振ってほしいな！！ ぜひ活用してくれ！！！ ちょっと足りないかもだから、なんかあったらまた追加する！ 話題リスト 質問 雑多 どこで生まれましたか なぜ生まれましたか いつから強いのですか 学校はどこですか 好きな食べ物は何ですか 嫌いな教科は何ですか その服はどこで買いましたか その靴はどこで買いましたか ファッションには気を使いますか 競プロ はいプロ 使用言語はなんですか 趣味 好きなテトリミノは何ですか 話題 競プロ 好きな言語 好きな構造体 好きなマクロ 好きな高速化 好きな問題 好きな典型テク 各種プロについて 各種なりきりについて

KaTeX test KaTeXが動くようになったか試すための記事です The Gamma function satisfying Γ ( n ) = ( n − 1 ) ! ∀ n ∈ N \Gamma(n) = (n-1)!\quad\forall n\in\mathbb N Γ ( n ) = ( n − 1 ) ! ∀ n ∈ N is via the Euler integral Γ ( z ) = ∫ 0 ∞ t z − 1 e − t d t . \Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,. Γ ( z ) = ∫ 0 ∞ ​ t z − 1 e − t d t . Markdown converts text to HTML . Some text with a footnote. 1 The footnote. ↩︎

日記 何回目かな。 二週間前ぐらいに新年をむかえ、JOI本選18が近づいてきている！！ 最近map,set,priority_queueの計算量の確認とunorderedのなにがいいか確認、bitsetやvector<bool>の特殊化について復習した 数学ガール、借りっぱなしだったけど読み終えた（修学旅行の前から読んでたのにね）（修学旅行は12月の話だ） クイックソートは入力が一様であることを前提とするとオーダーの期待値はO(NlogN)になること、そのままだと最悪がO(N^2)であること、 乱択クイックソートは期待値がO(NlogN)になりあとはうんぬん。 詳しく知らなかったからよかった。random pivotっていうのかな。C++のsortはこれなはず。 えーなどとうそを書きましたが、規格では計算量のみ定められておりイントロソートとかかかれていた。また勉強しなきゃ。 最近は精進ばかりしている。受験勉強もしなきゃ。ありきたりだが強く決意したつもり。どうだろ。 FFT、NTTといった畳み込み演算の高速化について学んだ JOIが終わったら実装しよーと ノエルちゃんとエカスドくんの作問を一緒にやったりしてた わいわい楽しい～！ ここ最近のとっておきの楽しみ 入力として木を作る方法を思いついてこれだ！っておもったんだけど、Stupidな方法として紹介されていたよー… pekempeyのブログ：Prufer sequence によるランダムツリー生成 http://pekempey.hatenablog.com/entry/2017/12/05/173827 蟻本はSuffixArrayとかLCPArrayとかよんだ。まだ使えはしないかな。 あとはA*とか読まないとっ！ ノエルちゃんとOJ作りたい！！ （実際には基礎問題投げまくるやつするだけの人にでもなりたい） dotinstallを近々見ようと思う！ 2018年1月17日まではこのくらい 明石高専生を見てるとたのしいな… また書きますー

日記 何回目かな。 二週間前ぐらいに新年をむかえ、JOI本選18が近づいてきている！！ 最近map,set,priority_queueの計算量の確認とunorderedのなにがいいか確認、bitsetやvector<bool>の特殊化について復習した 数学ガール、借りっぱなしだったけど読み終えた（修学旅行の前から読んでたのにね）（修学旅行は12月の話だ） クイックソートは入力が一様であることを前提とするとオーダーの期待値はO(NlogN)になること、そのままだと最悪がO(N^2)であること、 乱択クイックソートは期待値がO(NlogN)になりあとはうんぬん。 詳しく知らなかったからよかった。random pivotっていうのかな。C++のsortはこれなはず。 えーなどとうそを書きましたが、規格では計算量のみ定められておりイントロソートとかかかれていた。また勉強しなきゃ。 最近は精進ばかりしている。受験勉強もしなきゃ。ありきたりだが強く決意したつもり。どうだろ。 FFT、NTTといった畳み込み演算の高速化について学んだ JOIが終わったら実装しよーと ノエルちゃんとエカスドくんの作問を一緒にやったりしてた わいわい楽しい～！ ここ最近のとっておきの楽しみ 入力として木を作る方法を思いついてこれだ！っておもったんだけど、Stupidな方法として紹介されていたよー… pekempeyのブログ：Prufer sequence によるランダムツリー生成 http://pekempey.hatenablog.com/entry/2017/12/05/173827 蟻本はSuffixArrayとかLCPArrayとかよんだ。まだ使えはしないかな。 あとはA*とか読まないとっ！ ノエルちゃんとOJ作りたい！！ （実際には基礎問題投げまくるやつするだけの人にでもなりたい） dotinstallを近々見ようと思う！ 2018年1月17日まではこのくらい 明石高専生を見てるとたのしいな… また書きますー