逆元の列挙

1~nまでの逆元をO(n)で求める方法 - takapt0226's diarytakapt0226.hatenablog.com 上の記事の数式が壊れてて式を追うのに時間がかったから、忘れないようにメモ で をかけて をかけて gist.github.com

RUPC2015参加記

初参加でした 一日目 CODE THANKS FESTIVALの会場で会ったことのあるomu さんと再会する。 一緒にチームを組もうという話になって組むことになる。div1:div2を1:2で組みましょうみたいなことを運営の人に言われる。div1の人を募集した結果Mi_Sawaさんがチー…

ローリングハッシュ

ちょっと勉強したのでメモ を定数、長さの文字列をとすると で計算される値をローリングハッシュと言うらしい での部分文字列のローリングハッシュの値は で計算できる また、長さの文字列を後ろにくっつけた時のローリングハッシュの値は、で計算できる ハ…

CODE THANKS FESTIVAL 2014 A日程に参加しました

来年は予選通らねば... 結果 6完+部分点で630点7位 6完+部分点で630点7位でした— odan (@odan3240) 2014, 12月 7 コンテスト A問題 開始から5秒ぐらい問題が閲覧できなかったけどあれは何だったんだろう int A,B; int main() { cin>>A>>B; cout<<A*4+2*B<<endl; return 0; } B問題 A→B→Cの順に固定だと思ってた マイナスにしてソートするの便利 int N; int A[3]; int main() { cin>>N; cin>>A[0</a*4+2*b<<endl;>…

ICPC国内予選2014参加記

当日 始まるまで お昼休みにカントリーマアムを買ったり、図書館でC++の本を借りたりで気合十分でした 4限目が16:30に終了するため競技開始ギリギリに会場に到着することに 競技開始 役割分担としては、2回生の先輩がA、3回生の先輩がB、僕がCを担当すると模…