大学の講義で出てきたパストランジスタ(パスゲート、トランスミッションゲート)がよく分からなかったので、ネットで資料を漁りながら自分でも動作をシミュレーションして理解を試みた。 MOSFETのゲートをHにすれば両端繋がるし …

今日解いた競プロの問題。 ARC111-C: 自力AC。とても美しい解法を自力でスッと出せて、とても気持ちがいい！！！ まず大雑把に問題を読んで分かることとして、人の順番には特に意味がないので適当にソートしたくなる。答え …

昨日解いた競プロ典型90問-083について頭でちょっと整理した。 どの頂点も、「更新」時にある程度頑張ることには変わりがない。では2通りの頂点で何が違うのかというと、自分の色の「取得」を「自力で頑張る」か、「周囲の更新に …

今日解いた競プロの問題。 競プロ典型90問-083: 解説AC。平方分割は全然分からないので諦めて解説見て正解だった。今回のでちょっとだけ平方分割の気持ちを掴んだ気がするので、もっと類題を解いて感覚を掴んでいきたい。 「 …

ずっと眠い。講義で話を聞いていられない。体調もあまりよくない。 foolslabの移行後の新サイトのデザインの調整をちょっと進めた。ここはこうした方がかっこいい！！みたいなこだわりポイントがいくつかあったのだが、ちょっと …

今日解いた競プロの問題。 競プロ典型90問-073: ☆5で唯一解けず放置していたが、あらためてやってなんとか自力AC。木DPの練習ということのようだったが練習にしては厳しすぎないか？ 適当に根を決めて根付き木とする。各 …

今日解いた競プロの問題。 DDCC2017本戦-A: 円の端をマス目の線に合わせ、円に含まれる正方形を数えたらACした。円は凸な図形なので、正方形の四点が円に入っていれば正方形全体が円に収まっていると分かる。 円を少しず …

例によって昼すぎまで寝ていた。 ABC278に参加した。ペナを出さなかったのは良かったが、添え字ミスとかのしょうもない直しに時間を食ったので、もうちょっと手早く正確にやればもっと上位が狙えたように思う。というかサンプルケ …

今日解いた競プロの問題。 全国統一プログラミング王決定戦エキシビジョン-G: 数列の2乗の総和を最大化したくて、数列の和が決まっているのだから、出来る限り一か所に集めなければならない。 とりあえず最初にバケットソートして …

久々に寝坊して一時限をすっぽかすということをした。 体調がおかしい。極端に眠いというわけでもないが、頭が回らない。