こないだAtCoderの過去問を解いてて ローカルでは正解が出ているのにサーバ上でREが出まくってはまったのでメモ。再現できる形で変形＆単純化を繰り返した結果がこんな感じ #include <vector> #include <cstdio> std::vector<int> a, b; int f() { a.push_back(-1); b.push_back(-</int></cstdio></vector>…

みょんみょんがツイートしてたやつ競プロ全然やったことない人でも、業務でやってるならこれくらいは書けてほしいな、と思う問題がこの辺なんだけど、ちょっとハードル高いかもなあ、とは思ってる。https://t.co/yxKa9oIwUM— chokudai(高橋 直大) (@chokudai)…

http://codeforces.com/contest/820 今日もC→B→A(→D)の順で。2完 (oox--)。 （C問題（Div1だとA）のごたごたでunratedになった模様）

先日の連分数の計算と拡張ユークリッド互除法って少し似てるなと思ったというメモ。（連分数の計算で次の項を求める時にやっている操作ってユークリッドの互除法そのものだし当然か）拡張ユークリッド互除法というのは、 を満たす を求める方法。 を で割れば…

6月は永続データ構造強化月間（そういうことにしました）、ということで qnighy先生の Re永続データ構造が分からない人のためのスライド で紹介されていた、IOI 2012の"Crayfish Scrivener"を解いてみたメモ。

連分数 - WipikediaこないだのJune Long ChallengeのEuler Sumを考えてる時に Mark Jason Dominus氏のスライド Arithmetic with Continued Fractions を読んだ時のメモ。連分数とかいじるのって多分昔SICPを読んだ時以来。

CodeChefのフォーラムで June Challenge 2017の問題 Chef and Prime Queries (PRMQ) の解法を読んでいて discuss.codechef.com素因数分解をするのに This can be done by creating a Smallest Prime Factor array in the sieve function itself. とあって。…

最近ではすっかり英会話仲間なagwたんに再三誘われてたのもあり 久しぶりにMarathon Matchに出てみた話。Marathon Match 93 (3/1 23:00EST〜3/16 0:00EDT) 最後に出たMMは４年前のTCO13らしい。 （問題文だけはとりあえず読んだもののあまり気乗りがしなくて…