...

まだ解いてなくて自分で解きたかったりしませんか大丈夫ですか救ってもらってもいいですか解法書きますよ大丈夫ですかではいきます 【追記】上の文字がおかしく見えるひとは違う世界に住んでいます 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++の環境を作り終えたい ふふふ

vim日記  使い始めて3日ほど いろんなひと使ってるから、使ってみたくなった helpを引くのに慣れていこう vimrcはわしゃわしゃ書いた 今はdropboxで管理してるけど そのうちgitでgithubに置いとこうかな プラグインも書いてみたい マウスが遠く感じる vim慣れてきたら両刀になっていこうな コンテストとかで実践で使えるレベルにまずなろう 慌てまくってEclipseにVrapperいれたやつでマウス操作しながらとかいうよくわかんない感じになった… NeoBundleを2日で引退し、dein.vimに乗り換えた Shougoさんのほかのプラグインも試してみたい Snippetsとかであればすぐに競プロに導入できるはず めちゃくちゃESCに手が伸びる CTRL+[を使うってのはなんなんだろう 今度設定してみようか 学校のPC、git bash入ってるから今度vimrcを置いてみようかな〜 強いvimmerの会話をたまに見かける 楽しそうで何よりだ vimって変わってないのかな、2008年と現在ではvimrcの内容がだいぶ違うだろうなと 競プロ以外のvim達成目標を持っておきたいな なんかないかなー

paizaスキルチェック Sランク問題を満点解法で埋めてきました。 現時点で14問あります。 難易度はそんなに高くありません。 結構バランスよくあります めっちゃむずいのとか、めんどいのとかから、 お前B行けみたいなやつまで 運ゲーですね、いくつかやってみてください 必要なのは プログラムがわかる 思い通りにかける 簡単なアルゴリズムがいくつかかける を少しでも満たしていれば、どれかは解ける プログラミングコンテストチャレンジブック、通称蟻本でいうところの 96ページぐらいまで把握しておけば全問正解も見えてきます 解けない問題あると気持ち悪いじゃないですかっ 今回はこんなんです。 おやすみ… 近々非競プロerプログラマのための競プロ入門を書こうと思う

開始数秒後、情報がないことに気づく 僕の仕事終わりなんですが。 みんなすごいね 化学担当と物理担当の頭がすごい 仕方がないので 数学を解いた 参考文献は無いので雰囲気だけ なんと4問だけだった 2問目は二分探索で解けることがわかった（） 3問目の図形問題を解いた ゴリラのための問題だったので思考を停止させた 僕「cos 135°ってなんだっけ…」 プリン（仮名）「簡単」 僕「わからんな…」 ……仕方がないので45° + 90°にして加法定理で解く 僕「なんで僕135°で加法定理使ってるの…」 終了後ほかチームと確認したし、 1/4って数字くらいしか出てこなかったので実際に定規あてれば（規制） 結局僕一問しか解いてないｗ 予選頑張ってきてくれ～（PCK）