2017-05-15から1日間の記事一覧
shiropen.com 論文はここ。 http://cs.stanford.edu/~michels/publications/michels_2017_stiffly-accurate-integration/michels_2017_stiffly-accurate-integration.pdf 質点同士の相互作用の物理モデルとして減衰振動モデルというのがあります。 減衰振動 …
abc061.contest.atcoder.jp 負経路を許す有向グラフで、頂点1から頂点Nまでの最長経路を求めよ。いくらでも長くできる場合はinfを出力せよ。 辺のコストを-1倍してベルマンフォード。負閉路が検出されたその時点でinfにする。ただし、1からNへの経路に関係な…