はじめに 3 回目のSuperConです． 今回の問題はここにあります． https://www.gsic.titech.ac.jp/supercon/main/attwiki/index.php?plugin=attach&refer=SupercomputingContest2022&openfile=SuperCon2022Yosen20220606B2033.pdf 問題概要 のマス目それぞれ…

高校の文化祭で講義をしたスライドで，日本語でMillerテストについて詳しく触れている文献があまりなさそう (Miller-Rabinなら山のようにある) なので公開しておきます． drive.google.com

Barrett Reduction とは えびちゃんさんの記事 がわかりやすかったです． アイデアは固定された除数 に対して 適当な 冪である定数 を使って を前計算しておくことで， を で近似すれば除算を乗算とビット演算で置き換えられるという感じです． また， の時…

問題概要 整数 と数列 が与えられる． 非負実数列 が と を満たすとき， の最大値を求めよ ． 問題へのリンク 解法 とします．(ただし とします) を使って問題を言い換えると以下のようになります． 制約 最大化 これは線形計画問題なので双対を取っても最適…

はじめに 問題 www.gsic.titech.ac.jp githubのリポジトリ github.com 途中経過 6月2日 問題を読む。 判定問題を考える。 個のマスを頂点としてそれぞれのマスからどの操作を使えるかを前計算して辺と見なせば、辺の個数は自明になのでDFSなどを使えばで解け…