totient function って何だろうと思ったら、Eulerのφ関数のことだった。Φ関数は公式をそのまま実装できるけど、m,n が互いに素のとき、Φ(mn) = Φ(m)Φ(n) という性質を利用して DP するのが速い。

?= なんてものがあったのか。 deprecated だけど。 x ?= はその逆。 int a = 10, b = 10, c = 10, d = 10; a ?= 1; d >?= 100; cout << a << endl << b << endl << c << endl << d << endl; 1 10 10 100 まぁ、普通は x = min(x,y); や x = max(x,y); を使う…

飲み物だから太らない - 帯に短し襷に長し 配列を頭からとお尻から同時に辿りたい時の話。 0 origin の array[n - i - 1] は array[(n-1) - i] であるのに対し 1 origin の array[n - i + 1] は array[n - (i-1)] なのが面白いですよね。 あっちを立てればこ…

なんで3人なのでしょうか？ 理由はあるのでしょうか？

今気づいた… Heron の公式を書き間違えてたorz

javascriptを理解するためのたった2つの大切なこと内容はいいとして、増田にこういう技術ネタを書くという行為はそれ自体意味があるのだと思う。例えばJavaScriptについて何か気づいたこととか思いついたらきっとブログに書くんだけど、普段からJavaScriptに…

Google -> 表示設定 表示言語を 'Hacker' にしてみましょう。 うん、あまり笑えなかった。変な言語をいろいろ試すのも良いですが、あまり調子に乗ると元に戻すのにえらい苦労します（笑

http://www.nicob.jp/このネタは絶対やると思った。 問題はどれだけ洗練されたインターフェースを提供できるかだと思う。 現状では、コメント対象はキャプチャされた画像で、その任意の位置にコメントを貼れるというもの。 自分としてはもうちょっとリッチな…

Canny http://canny.sourceforge.net/Ruby版Smarty。 次にWebアプリ作るときはコレ使ってみよう。

入力関数に引き続き、出力関数を自作してみました。 非負整数の出力に特化しています。型の拡張（unsigned や long long）とか符号拡張は容易。 // 10進表記で出力し改行 void puti(int n) { if (!n) { fwrite("0\n", 1, 2, stdout); return; } char str[11]…

UVa のコンテストに参加。 日本時間だと深夜2時〜朝7時という強行スケジュールｗ なにやらトラブっていたようで、開始後しばらく問題が見られなかった。 にもかかわらず、既に解き始めている人もいたりして混乱。 今回の反省。 日付の形式を勘違い。 DD/MM/Y…

毎度のことながらアホ連発。最悪のタイプミス long long dx = p1.x = p2.x; // p1.x - p2.x と書きたかった。 これで 500点あぼん。 なぜ気づかない！？ ＞自分 メモ SRMが始まる時に Sambaのログインをしてない状態だとCodeProcessor で coLinux 上にファイ…

coLinux に GCJ を入れてみた。 Javaなのにネイティブコードを吐いてくれるらしい。 試しにHelloWorldを動かしてみる。 public class Test { public static void main(String[] args) { System.out.println("Hello, world!!"); } } こんぱいるー、が通らない…

C#は voidじゃなくてunit型を使うのかー、と思ったら unit型じゃなくてuint型だった。。 # D言語もだった。OCaml厨乙乙。

チャレンジ失敗が響いて転落。ぎゃふん。 500pointerが難しく、250pointerをいかに速く解くかという感じの問題セットでした。 コーディングスピード大事。 他の人のコードでよく見る FileEditやらTZTesterって何だろうと思って調べてみたところ、かなりの便…

http://www.mew.org/~kazu/proj/firemacs/Firefox上でEmacs-likeなキー操作を可能にするAdd-on。 XKeymacs より明らかに便利なのは、viewモードとeditモードで設定が分けられる点。例えば、viewモードだと C-a で全選択なのが、editモードだと行頭移動になる…