こんばんは、そすうぽよです。 この記事はととりにゃあ Advent Calendar 2021の19日目の記事です。 adventar.org 概要 まずは、こちらのツイートをご覧ください*1。 https://twitter.com/totori_kpr/status/1472143266753953795 2021年12月18日現在、ととり…

この記事は存在しない技術 Advent Calendar 2021 - Adventarの14日目の記事です。 この記事はあなたのお住まいの世界には存在しない技術をもとに記述されているため、あなたのお住いの世界ではご利用いただけません。 マナ回路前史 近代以前は、魔術を発動で…

この記事はKMCアドベントカレンダー2021の4日目の記事です。 adventar.org 概要 元ネタ：『フカシギの数え方』 www.youtube.com 問題としてはN×Nマスのグリッド（頂点としては 頂点）を左上から右下まで移動する経路であって、同じところを二度通らないもの…

この記事はKMCアドベントカレンダー 2日目の記事です adventar.org 概要 最近遊んでいるVRChatというゲームにはユーザーの作成したアバターやワールドをアップロードできる機能があります。さらに、アバターやワールドのバーテックスシェーダー*1/フラグメン…

概要 qiita.com この記事や後述の先行研究に触発されて、「サイゼリヤで1000円あれば最大何kcal摂れるのか」を最も単純に全探索で解いてみました。 先行研究 先人たちがいろいろな方法で解決を試みています。 qiita.com qiita.com qiita.com qiita.com qiita…

この記事はポエムアドベントカレンダー4日目の記事です。 www.adventar.org 大量の文字列データを扱うことの多くなった現代において、文字列処理ライブラリの高速化は重要である。 しかしながら、個人レベルで汎用的かつ高速な文字列処理ライブラリを作成す…

qiita.com mattn.kaoriya.net という記事を読んだのでアルゴリズムを改善して速くしました。 いわゆる行列累乗のテクニックを使うと（乗算部分を除けば）N番目のフィボナッチ数はで求まります。 実際にはフィボナッチ数は指数的に増大するので乗算にかかる時…

問題文 ICPC Asia 2014 Tokyo G http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1351 解法 想定解法と違うけど通ってしまった http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1174168#1 (を1、)を0とみなして01列として扱って、64bitま…