No.183 たのしい排他的論理和 (EASY) 問題ページ スイッチの押し方全て調べると O(2N) となり N = 5000 では到底無理なのでなんかいい方法があるはず．

Sums of totients of powers Problem 512 (日本語訳) $\varphi(n)$ をオイラーの $\varphi$ 関数とする． 関数 $f(n)$ を $f(n) = ( \sum_{i = 1}^{n} \varphi(n^{i}) ) \mod (n + 1)$ によって定める． さらに関数 $g(n)$ を $g(n) = \sum_{i = 1}^{n} f(i)…

Squarefree Numbers Problem 193 (日本語訳) N = 250 以下の無平方数はいくつか？

Obtuse Angled Triangles Problem 210 (日本語訳) |x| + |y| ≦ r をみたす格子点の集合を S(r) とする． O(0, 0)，C(r/4, r/4) とする．S(r) の要素 B で，三角形 OBC が鈍角三角形となるようなものの個数を N(r) とする． たとえば，N(4) = 24, N(8) = 100…

停滞、停滞をやっていきたい

タスクが積まれて鬱が加速している

何をやりたい？何もやりたくない

「続きを読む」の使い方を覚えたのでトップページがシャキっとした． 本来こんなことしてる暇はないが追い詰められるほど感情が無になりやるべきことをやりたくなくなる病気にかかっているため Problem 247 をやります．

まだ簡単なのが残ってた

昨日はみんな大好き HUB の日 ということで鳥貴族に行ってきました．それはそれとして Problem 196 をやります．

python はメモリの限りでかい数を扱ってくれるのでさっそく Atom で環境構築しました． 環境構築が WANIMA の次くらいに嫌いなおれでも簡単にできたのでいい．WANIMA 聴いたことねえけど というわけでオーバーフロー関係で怒りに包まれて放置していた Proble…

状況です 長らく放置している間にDifficultyソートが出現 ということで低難易度から順に解こうとしたのですが，どうやら問題IDがでかい(挑戦者が少ない)と生存バイアスがやばいらしく撃沈が続きました． 大人しく若い番号で解けそうなものから潰していく，そ…

何百番煎じか分かりませんが，まあまあ便利だし備忘録も兼ねて．

concave triangle 半径の等しい円を横に n 個並べ，長方形で覆う．左下と右上を結ぶ対角線を引く． 左下部分に着目し，L-section および concave triangle を定義． Q. concave triangle の面積が L-section の面積の 0.1% 未満となるような最小の n はいく…

$ \displaystyle \sum_{i=1}^{N} \int_{-\infty}^{\infty} \exp (-a_i x^{2} + b_i x) \mathrm{d} x $ $ \displaystyle \sum_{n=0}^{\infty} \frac{f^{(n)}(a)}{n!} (x-a)^{n} $ TeX モードらしきものは使えるが適宜エスケープする必要があったりして面倒っ…

こんにちは