サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
中東情勢
hamayanhamayan.com
この記事はCompetitive Programming (1) Advent Calendar 2019の7日目の記事です。 対象読者 解説で多項式とか母関数とか形式的べき級数とか書いてあるとそっ閉じするあなた 厳密な話は要求しないから、テクニックとして理解したいあなた 🤔.oO(多項式の計算についてはライブラリを使うから、それを使うまでを理解したい) 注意:以下、なんとなくで厳密性に欠ける話しかしない。概念を理解できたら幸いだ (頑張って書いたから前半だけでも読んでって!) 第一歩「Array Restoring」 HackerRank Array Restoring まずは、数列を母関数に変換する。 「母関数が分からんから、見てるんだけど」という声が聞こえるので説明する。 数列を母関数には以下のように変換する。 係数に数列を置いた多項式のこと。この母関数をb(T)としておこう。 す
今回はオレオレ詐欺にあったので、啓発も兼ねて記事にします。 唐突なDM 2019/03/24の午前3時頃の話だ。 B'zのLiveDVDの4週目視聴がちょうど終わり、さあ寝るかという時間であった。 普段は全然使っていないDiscordにDMが入っているのに気がついた。 redcoder 今日 午前2時44分 Hi 実際にはredcoderの部分に本物のレッドコーダーの名前が入っていたが、名前は匿名にしておこう。 俺はとりあえず返事をする。 hamayanhamayan 今日 午前3時52分 hi redcoder 今日 午前3時53分 can you do me a favor? 頼み事があるようだ。うむ。特に断る理由もなかったので話を聞いてやろう。 すると、codeforcesの方でチャットをするか、Discordの方でチャットをするかを聞かれた。 ちなみに、この時提示されたcodefo
他 競技プログラミングにおける細かな話題まとめ - はまやんはまやんはまやん DEGwerさんの数え上げテクニック集問題まとめ - はまやんはまやんはまやん セグメントツリーにセグメントツリーを乗せる手法(2Dセグメントツリー) - はまやんはまやんはまやん HackerRank Game Theory の勧め - はまやんはまやんはまやん Educational DP Contestの勧め - はまやんはまやんはまやん 今年中に理解する!多項式、母関数、形式的べき級数の競プロでの実践的使い方 - はまやんはまやんはまやん パソコン甲子園 プログラミング部門 解説まとめ - はまやんはまやんはまやん 日本情報オリンピック 解説まとめ - はまやんはまやんはまやん アルゴリズム実技検定解説まとめ - はまやんはまやんはまやん フロー 競技プログラミングにおける最小費用流問題まとめ - はまや
動的計画法をまとめたもの 入門者向け まずは「最大最小系」「yes/no系」「組み合わせ系」 基礎はこことか、こことか、こことかで勉強しよう ループで書くか、再帰関数かというのがあるが、こっちの方が書きやすいとかがあったりするので、どちらも書けるようになるのがオススメ 入門問題 最大最小系 dp[] := その条件下での最大値・最小値 EDPC Frog 1 解説 EDPC Frog 2 解説 AOJ 0-1ナップサック問題 yukicoder No.458 異なる素数の和 ABC015 高橋くんの苦悩 ABC 054 Mixing Experiment yukicoder No.472 平均順位 yukicoder No.561 東京と京都 解説 ARC090 Candies 解説 ABC099 Strange Bank 解説 HR 積み木 / Blocks 解説 EDPC Knapsa
このページを最初にブックマークしてみませんか?
『HAMAYAN × HAMAYAN - hamayanhamayan's portal site』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く