...

まだ解いてなくて自分で解きたかったりしませんか大丈夫ですか救ってもらってもいいですか解法書きますよ大丈夫ですかではいきます 【追記】上の文字がおかしく見えるひとは違う世界に住んでいます h1を文字大きくするためだけに使うのはやめようねSEOが死にますよ TDPC - T フィボナッチ 覗いたらやってみたくなったのでやってみたら一苦労。 きたまさ法 というのを使います。蟻本作者由来のアルゴリズムらしいですね。 蟻本の最後の「こんなアルゴリズムもあるよ」にも乗っているらしいですね。らしい、というのは椅子から動きたくないからです。 意味不明な記事がおおかった 僕の頭が足りないのでしょうが、「あーここの記事の通り式変形してこれをfとおけば自明で、典型なので〜」みたいな記事で、（いやほかのTDPCの問題の記事は良かったんですが、） そんなんいいから、いい記事置いときます m項間漸化式の高速なアルゴリズム バタ子(btk)という方の記事です ここ見ながらノート作れば完璧です。 完璧ですが、最後の x_u = Σ(i=1, m) s_i × x_i x_v = Σ(i=1, m) t_j × x_j ならば x_(u+v) = Σ(i=1, m) Σ(i=1, m) s_i × t_j × x_(i + j) になる というのが少し苦しみました あと、この TDPC-Tは上記記事(すなわちきたまさ法で解ける問題)の特殊ケース であるということを念頭においてください。このことは僕のコードにも詳しくコメントを入れました。 しかし上記の式はとても重要で、 x_uとx_vが求まればx_(u+v)がO(m^2)で求まることを意味しています 記事の後ろに解説書くので同じくハマった人がいたら助けになればなと。(MathJaxとか知らない！) Typical DP Contest : T - フィボナッチ kmjpという方の記事 以下引用 yukicoderをちゃんとやっていれば余裕。 まとめには yukicoderをやっていたら、TDPCの最終問題があっさり解けるようになっていた。 と。 yukicoderにきたまさ法を使える問題があるようです。 No.214 素数サイ...

c++やるのにeclipseを卒業しようと考えているのですが、 vimの環境構築ができるまでは離れられません。 しかしtuple使うだけで怒られるという事態が起きました。 具体的には、コンパイル・実行に成功し、静的解析でおこられます。 クソよくわからないので切りたかったのですがそこまでに苦悶しました。 https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1078904915 このようなところに助けれられ。 以下、JOI本選までにvimが使えるようにならなかった時の自分のための備忘録 本選のeclipseは英語だったのでその差は考慮しないといけません。 eclipse起動後やること プロジェクトを作ったら、 プロジェクトの設定に -std=c++11 -stdlib=libc++ を書き足す 静的解析の警告を消す コード解析の英語表示はCode Analysisです EclipseはすばらしいIDEです、僕が使えてないだけです。 Eclipseのバグではないようですが、上記の知恵袋の話が今も同様なのかはわかりませんしそもそも該当ケースなのかもわかりません。 しかし、Eclipse、プロパティ、環境設定、プロジェクトのプロパティと3つあり、戸惑う。

競プロをやる強プロのみなさん、いかがお過ごしですか！ JOIは今年が初めての参戦ですか？ 本選がどんな感じか不安ですか？ 遅延er界のこの僕が、この時期に、JOI2017本選の様子を思い出しながら書こうと思います！ 現地集合、受付 つくばのどっかに着きます。 周りは本選に向かっているのであろうJOIerがいたのだと思いますが、当然1人も知りませんでした！ つくばのなにかしらの施設に着きます。 すごい広い。 受付で名前とか言って、予選ランクAなら”なにかしら”をもらいます。 親erがいたので荷物にならないよう、そのまま持ち帰ってもらいました。 あとは謎の部屋で待ちます。 他の参加者もそこにいます。 荷物とかは基本そこに置きっぱなしにします。 時間がくるまでみんなパソコン触ったり蟻本触ったりTwitterしたり交流したり…してたけど僕は当然虚無をしていた。 時間がきたらプラクティス 説明を受けて、本選会場におもむろに連れて行かれます。 プラクティスは参考書持っていけます。 簡単な[要出典]コンテストが一応あります。 ログインの流れとか、IDE等の起動、準備、Hello,world.ぐらいまでできるようにしておきましょう。 運営スタッフに質問したり、知人erに相談したり、圧倒的なコミュ力を思う存分に発揮したりしてください。 運営にプラクティスコンテストの提出を急かされますが、1個も提出しなくてもいいので、本番で焦らないよう、しっかりゆっくり確認しましょう。 その後は講習 IN 待ち場所に使われた怪しい部屋 Twitterをします。（聞こうね！） “ニューラルネットワーク計算のアルゴリズム”ってタイトルだった。 たしか…多次元ベクトルをドカーンってしてバーンってなって、パンを作るって話だった気がする。プリンだっけ？ 移動 正直どこに移動したとかは知らないが、ホテル的なとこなのだろう。多分。 バス で移動だ。 隣の人に話しかけてもかまわない。 僕は貯めてたMPを存分に使って話しかけたぞ！ だけど「ABC」とか「太陽☀ですね」とか「太陽☀が降ってきました」とか言われてよくわからなかったぞ！ 競プロ用語は覚えとくだけ覚えてから行こうね！ 僕は仕方なくホテルに...

Codeforeces参加二回目 Codeforces Round #449 - div2 すかすか回。未視聴で挑戦。 13WAしながらも2完かと思ったがSystestで落ちた 結果、1完である。 B : 小さいのから数える C : 再帰好きなのでACできず悲しい B,Cに関しては解法はあっていたのでちゃんと実装しよう。 こどふぉの苦手意識をなくしていきたい。 ところでシステムテストに落ちるのにコンテスト中のケースを絞るのは、Hackする余地を作るためだろうか。Hackの仕様よくわからない。 時短かもしれない。 もしくはその両方？ すかすかをtodoに追加してく。 JOI予選の季節 ハマったところ、ちゃんと覚えていこう… 本選までにvim + c++の環境を作り終えたい ふふふ