メモジャンボ

良い感じのブログタイトル募集中

FORCIA Summer Internship 2021 に参加しました

フォルシア株式会社にて5日間のサマーインターンに参加してきました。 なるべく応募段階から全体の流れが分かるように書くので、これからインターンに参加する人の参考になれば幸いです。 自分について 情報系の修士1年 AtCoder 黄色 インターン・アルバイト…

8月振り返り

よかったこと 夏インターン 8/16 - 8/20 フォルシア株式会社 8/23 - 10/1 LINE株式会社 のインターンに参加しました(しています)。 どちらもとても楽しくて満足しています。これはまた別に参加記を書きたいと思います。 アプリコンテスト 学科同期と3人で出…

6 ~ 7月振り返り

どらめもリスペクトでときどき振り返り記事を書くことにします. 研究 5月から新しく始めたテーマで昨日論文を一本提出しました.句読点がこれになってるのは,それです. 実験も何もしていない状態で申し込むことになってスケジュール的にかなりしんどかっ…

TOEIC対策でやったこと

3年前にTOEICを受けたときの記事で「対策法を書きたい」とか言って放置していたら2年前から待っているという方のコメントを頂いたので、当時勉強したことをなんとか思い出して書きたいと思います。前提英語は大学受験の時点でそこそこ得意でTOEICのための勉…

ICPC2020国内予選 参加記

こんにちは,モジャンボです.sim(simkaren),モジャンボ(Mojumbo),じゅっぴー(juppy)の3人でチームSiMoJappyとしてICPCの国内予選に参加しました.去年結成したチームで,ICPCへの参加は2回目になります.模擬国内がうまくいって12位だったので,あわよく…

第二回 アルゴリズム実技検定(PAST) 感想

第二回 アルゴリズム実技検定(PAST) をバーチャル参加で解きました。267分(+7ペナ)でなんとか全部解けました。感想をTwitterに流そうかと思ったのですが量が多いのとまだ解いてない人のネタバレになってしまうのが怖いのでブログに書きます。A - エレベータ…

Google Hash Code 2020に参加しました

こんにちは、モジャンボです。sim(simkaren)、モジャンボ(Mojumbo)、じゅっぴー(juppy)、ぴーよ(holeguma)の4人でチーム名SiMoJapPiyoとしてGoogle Hash Codeに初参戦しました。とても楽しく、貴重な体験ができたので参加記を残しておきます。コンテスト前19…

AtCoder黄色になりました

モジャンボ@Jumbo_kprJWC(じゅっぴーワールドカンパニー)で宴( 'ω')۶ッッッィィィィイイイイヨッシャアアアアアアアァ!!!! https://t.co/4g33jCqIpP2019/12/09 00:24:27じゅっぴー@juppyjappyこれは黄色になったのが嬉し過ぎて、人の家でぬいぐるみ遊びするモジャンボ(@Jumbo_kpr ) …

AtCoder Beginner Contest 143-F 「Distinct Numbers」

こんにちは、本日21歳になりました。モジャンボです。今回のABCで初めて橙パフォをとることができたのでウキウキでF問題の解説を書きたいと思います。問題文考えたことK=1の時は答えはN回で、Kを大きくすると操作回数は単調に減っていくKを1ずらしたとき、あ…

AGC038-C 「LCMs」

一昨日のAGCのC問題を完全理解したので解説します。(※スマホだと数式がうまく表示されないようなのでPC版表示に切り替えてください)求めたいものは次式で表される値ですが、\[\sum_{i

フィックスターズのサマーインターンに参加しました

こんにちは。モジャンボです。株式会社フィックスターズにて3週間のサマーインターンに参加してきました。その時の記録を残しておきます。これからインターンに参加する人の参考になれば幸いです。・応募するまで僕は現在工学部の3年生で、おそらく修士に進…

AGC005-C 「Tree Restoring」

友人(simkaren, juppy)とICPCに出ることになってから競プロモチベが高くていい感じです。今日解いた問題「Tree Restoring」がとてもいい問題だと思ったので考察過程などを書いてみます。・問題頂点数がNで、すべてのi=1,2,..,Nについて頂点iと最も遠い頂点の…

確率・期待値問題まとめ

解いた問題のうち確率・期待値が関係するものをここに追加していきます(ネタバレ注意)

二次元累積和, imos法(ABC 106 D問題)

問題以下ネタバレ注意

【CHUNITHM】HAELEQUIN(Original Remaster) 運指解説

こんにちは、e某e学i科cに立ち籠める紫色の瘴気に触れしばらくダウンしてました。モジャンボです。今回は初めての試みとして、音楽ゲーム「CHUNITHM」の攻略記事を書きたいと思います。今回攻略するのはこの曲、「HAELEQUIN (Original Remaster)」鬼のように…

期待値の線形性, 逆元 (AGC 028 B問題)

SoundHound Inc. Programming Contest 2018のC問題と雰囲気似てますねこういう数学っぽい問題マジで無理すぎて毎回解説見て(o・ω・o)ホェーwwwってなってます問題以下ネタバレ注意

ベルマンフォード法(ABC 061 D問題)

最短距離を求めるアルゴリズム・各辺(M本)について、「aからbへコストcで結ばれているならば、dist[b]=min(dist[b],dist[a]+c)」というように距離を更新する・距離の更新はN-1回ループすれば十分(パスは最長でもN-1(閉路がある場合を除く)で、一度の更新でパ…

pairをソート(ABC 061 C問題)

もしsecondでソートしたかったら比較関数bool comp(const P& p1, const P&p2) { return p1.second < p2.second;}を用意すれば多分OKあとどこかでオーバーフローしてRE出たみたいなんだけど結局原因が分からなかった問題以下ネタバレ注意

優先度付きキュー(ABC 062 D問題)

便利だね問題以下ネタバレ注意

二分探索(ABC 063 D問題)

バグらせまくった問題以下ネタバレ注意

最小全域木(ABC 065 D問題)

めっちゃ難しかった問題以下ネタバレ注意

最小全域木

問題

Union Find木(ATC B問題)

ABC065 D - Built?を解く→(((ง ・ө・ )ว?ワカランチン→解説「最小全域木はご存知ですよね」→((;゚Д゚)オレシラナイシラナイ→最小全域木の解説「閉路の判定にはUnion-Find木を用いると良いです」→Union-Find木ってナンャ‥‥。というわけで、Union-Find木から勉強します問題以下ネタバ…

隣接リスト 幅優先探索(ABC 070 D問題)

隣接行列よりちょっと難しくないですか?問題以下ネタバレ注意

CHUNITHMを振り返る

すでにTwitterで散々イキり散らかしてますが、昨年の3月29日に始めたチュウニズム、ついにレートが全国ランキングに乗りました。嬉しい!ちょうどいい機会なので僕がチュウニズムを始めてからやってきたことなど振り返ってみます。まずはレートの推移。始め…

next_permutationとワーシャルフロイド法(ABC 073 D問題)

・ダイクストラ法:単一始点 O(E * logV)・ワーシャルフロイド法:全点 O(V^3)問題以下ネタバレ注意

bit全探索(ABC 104 C問題)

問題以下ネタバレ注意

しゃくとり法

https://beta.atcoder.jp/contests/abc038/submissions/2671592https://abc032.contest.atcoder.jp/submissions/2671491http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2935319

学校(´イωク`)ε-(/・ω・)/三┏( ^o^)┛٩(・ω・)วlet's go!

(GωW)(° ꈊ °)✧˖°オホッ!(`・ω・´)イイネェ~!!明日から授業ほんとに?(¬_¬)ウッソーン!!Σ(;゚ω゚ノ)ノ(◎_◎;)やばやばo(>ω< )oヤダヤダ!!o( >ω<)o。゚(゚´ω`゚)゚。ピィ-

ABC 096

今日は20時までカラオケにいて、そのあとゲーセンに行って、帰ったらABC間に合わないじゃん(◎_◎;)やばやばってなったので近くのマックから参加することにしました。結果は60分で全完でした( 'ω')۶ッッッィィィィイイイイヨッシャアアアアアアアァ!!!!でも4WAΣ\(\´ω`)ウソォ!?とりあ…