すずめの戸締りを見てきました。 あらすじは他サイトに譲ることにして、作中物の元ネタや進行について考察したことを書きます。 ここから下本編全てのネタバレありです。 ミミズとは？ 昔、地震は地中の大鯰が暴れて起こすものだと考えられていました。その…

はじめに 大学に入学しお役御免になった受験テクニックを公開します。基本的に、できるだけ少ない労力でできるだけ良い成績を取ることを目標に考えられた手法です。（つまり、1日15時間勉強とかはしたくないということです） ここに書かれていることはほとん…

はじめに この記事には、私が受験勉強中、メタ認知能力を悪用することでうまく思考や記憶を行えるようになるのでは？と思い行った実験結果が書かれています。 その性質上、紹介する技術には全て私で試して上手くいったという根拠があり、逆に私一人でしかう…

受験が終わりぬぼーっとしていたらRhoから誘いが来ました。 卒業後の老人が最初に母校に関連してすることがふざけた問題の作成なんですね。 各問紹介です。 同校行脚 Rhoとの合作でした。 7: 駒場東大前です。当てられた人はえらい 8: 大学セミナーハウス付…

第3回パソコン力を高めるの会が終了してもうすぐ2週間が経ちます。 景品で貰った菓子類もあらかた食べてしまったので、そろそろまとめを書いてみることにしました。 はじめに この記事は、パ高会の運営としての感想・参加者としての感想が混ざったものになり…

PCKは早く同校制限をなくせ 全列挙と組んだ 予選 あまり記憶にない。 1-5まで自分が担当して、その後は全列挙が割り振った問題を解く機械になる。 （1番でCEを吐いて精神がお辛くなった） 色々解いた後で12に特攻したが、HLDだと信じてしまい重心分解が見え…

Googleさん本当にありがとうございます 事の発端 GCJ2020でRound3に進出し、Tシャツをゲットしました。 そして、「住所の入力欄あったしこれで大丈夫だろう」と思っていました。 事件の日 Tシャツが人々に届き始めた8/9に、Rhoから「Tシャツ来た？」というメ…

遂にACLデビュー！と思いきや、動かなかった、そんなあなたに _umul128が見つからなかった場合 エラーメッセージ ・C3861 '_umul128': 識別子が見つかりませんでした 解決法 ビルド→構成マネージャー を開きます。 ここで、アクティブソリューションプラット…

はじめに 多分どっかで既出です。 お気持ちの説明 列上で行える累積和的な操作( f(x~y)=f(x~z)+f(z~y) みたいになっているもの)で構成される操作を、木上のパスで行うテクです。こういう操作でなくても物によっては出来ることもあります。 「根が関係ないよ…

はじめに 問題が全体的に実装軽めで面白かったです。 想定解を思いつきはしたんですが、「区間のマージやりたくない…」と思って捨ててしまいました。 imosとか使えば普通に出来るんですけどね… 考察 区間に辺を張ることが出来ればよいことが分かります。 こ…

インタラクティブ練習に。 二分探索はすぐわかるんですが、そこからが面白かったです。 writerの想定解とは違ったので書きました。（当初の想定解かな？） 考察 二分探索をとりあえずすると、小さい値の時、質問をしているうちに燃え尽きてしまうので詰みま…

はじめに これはクソ解法…ということもないかもしれません。 本番でこれを書いてもいいかも？ 考察 ぱっとみめっちゃ辛くて、何が辛いって乗換が多いのが辛いです。 ただ、N<=1000であることから、バス運行路の組(i,j)についてそれぞれ見る必要のある乗換場…

はじめに これはクソ解法です。 本番でこんなの書いてたら春合宿に落ちちゃうので、ちゃんとした解き方をしましょう。 考察 まず、図を書いてみると、どれか1つで団子を作れる場合、斜め方向に連結していくことが分かります。 という感じ。 依存関係を考える…

問題文 https://atcoder.jp/contests/joisc2012/tasks/joisc2012_joi_flag 解説から問題文に飛べます 問題概要 (2k)*(2k)サイズのマス目があり、これをJOI旗に塗る。 N点の文字は既に決まっていて、この文字を変えるためには1か所につきコスト1がかかる。 全…

JOI本選に参加しました。

AOJ埋めを始めたので、ブログを開設しました。 解法、考え方、ソースコードをまとめるつもりです。 解法 二重ループを使います。 coutだと面倒くさいのでprintfを使いました。 コード #define _USE_MATH_DEFINES #include<iostream> #include<string> #include<queue> using namespace</queue></string></iostream>…