答えは，クライアントが見ている（と思っている）サーバと実際にcgiが動いているサーバが違うとかそんな理由で，サーバ側とクライアント側でクッキーのドメインとかパスが食い違っていたせいと思われます． というわけで，ProxyPass/ProxyPassReverseディレクティブだけでなく，以下の二つも設定してやり（上のリンク先参照），双方の齟齬を埋めてやらないといけないのでした．

ProxyPassReverseCookieDomain internal-domain public-domain
ProxyPassReverseCookiePath internal-path public-path

これでおk．一仕事終えたので，寝よう．

というわけで，AMD のドライバを落としてきて，参考文献を見ながらインストール．

わりとすんなり入れられて，速度も上々．ディスプレイ設定も見られる． ついでに GTK のテーマとエンジンを Aurora にして， 綺麗になりました．

さあ，卒論の手直しをしよう…．

• KDE4 の最初のリリースである KDE4.0 が あとちょっとでリリース．楽しみです．
• 昨日気づいたけど，TCCC07の商品がまだ来ない．
• UVAがだいぶ前に新システムになったけど， 新システム側はページ閲覧すらできない．

[ ! ] ページのリダイレクト設定が正しくありません


このアドレスへのリクエストに対する
サーバのリダイレクト設定がループしています。


Cookie を無効化したり拒否していることにより、
この問題が発生している可能性もあります。

Firefoxがこんなエラーメッセージ出します．Cookieはもちろん受け入れてますが．

Mozilla Suiteとかならいけるのに…なんかまずい設定してたかな．

普通のPCでも動くことが分かったので（まあプロセス間通信してるだけだから出来ますよね），入れてみた． MacBookにはMacPortsで、UbuntuにはaptでどちらもMPICHを．

• mpdboot（Ubuntuのみ）
• mpicc/mpif77 でコンパイル
• mpirun -np N ./a.out で実行（Nはプロセス数）
• mpdstop（Ubuntuのみ）

こんな手順で行けた．Mac側のmpdデーモンは勝手に動いてる?

あとはホームディレクトリに .mpd.conf が必要だった．secretwordってどうすんだろ． PCクラスタとかで，同じsecretwordのホストだけ参加したりするのか．

とりあえず文字列を送るテストをしたら，Ubuntuのマシン（Pen4）では6プロセス以上だとCPUが忙しそうだった．

OpenMPを使うよりさらに並列化したい場合は，MPIで明示的にメッセージを飛ばしてやる方が細かく指示できて効果が期待できるということらしい．その分複雑で面倒，と．

手元ではコンパイル通る（-Wall付きで）のに，向こうではコンパイルエラー． よく見ると必要なライブラリをincludeしてない，ということが最近よく起こりました．

なんで #include<cstdio> が無いのに，何の問題もなくsprintf使えてるんだ…みたいな．

gcc (GCC) 4.1.2 (Ubuntu 4.1.2-0ubuntu4)

使ってるコンパイラはこれですが，こういうのをチェックするオプションって無いんでしょうか． バージョンが違うと，こうも動作が違うものか…．

関係ないけど，UVA369がちょっと面白かった．

組合せ数_NC_Mを出せという話なんですが，5 ≦ N, M ≦ 100．定義通り書くとすると を計算するけど， 100の階乗って10の150乗より大きい値（問題文に書いてある）なわけで．

これに対応するには? 任意精度の整数を使えば出来ます． 階乗にする数は高々100なので， 1!から100!まで配列に入れといて必要になったら呼び出せば毎回計算せずに済む． あとは定義通りに計算でおkと．

で，多倍長整数を使いたくない場合， というか多分期待されてる回答はこれだと思うのですが．

私も多倍長整数使いたくないので何かいい性質がないかと組合せ (数学) – Wikipedia を読んでたら，ありました．つかこの程度の知識は持っとけと言われるかも．

ある二つの組合せ数が分かってれば次の一つが計算できると． というわけで次のようなN×Mの表を作ります．

_NC_N=1，_NC₁=nが分かればこれだけ埋められます．問題文にM ≦ Nだと書いてある（組合せ数だからこれは当然）ので，表の左下三角部分だけ埋めれば良い．

ここでさっきの式が使えるわけですね．この表ではNは下方向に，Mは右方向に向かってそれぞれ増えていくので，式を当てはめると，あるセルAの上と左上のセルの値が分かればその和がセルAの値! という話になります．

こんな感じ．上の解法とは違って和しかとらないので簡単．しかも問題文にあるように全ての計算がlongで収まるので多倍長の計算が不要．そしてN×Mは高々10,000でしかなく，和もその半分の回数程度しか計算しないので速い．

長々と書いたけど，おそらくこの問題やるような人であればほぼ確実に知ってそうな気がする．

Equation images by TexClip.

PostgreSQLではDISTINCTよりGROUP BYの方が速いとか最近は改善されてて大して変わらないとかあったけど，速度で困るような状況じゃないしそもそもGROUP BYへの書き換えがさっぱり分からないのでDISTINCTでいくことにした．

teTeXにはライセンス（いろいろごちゃまぜでdebian的には使いづらい）やメンテナンス（もうメンテしないと宣言されている）に問題があったけど，TeXLiveはこれらを解決した新しいTeXディストリビューションだとか．

今まで入れてたTeX関係のパッケージと衝突するようなので，適当に削除しつつTeXLiveを入れてみた． この作業が既に面倒なのだが始めてしまったので仕方ない．

この結果，確かにpowerdotはTeXLive関連のパッケージに含まれてたのでコンパイルできたけど，日本語が出ないという状態に．文字コード（UTF-8/EUC-JP/Shift_JIS）変えても出ない．私の用途では日本語通らないと意味ないよ…．

ということで，TeXLiveはまだ使わない方が良いという結論．まだpTeXでいこう． 環境の原状回復はまた今度．

例によってMacPortsでインストールしたpTeXには最初からpowerdotが付いていたので特にすることもなく．

とりあえずpropserで書いたtexファイルをpowerdotにしてみたら，\emailや\institutionが使えなかったりした(Undefined control sequenceですと)．これは…．まあいいけど．

• Bug 373353 add favicons to the results in the location bar
• Bug 382220 remove the content’s favicon from the urlbar

上のは，URLバーのドロップダウンで表示されるURLにfaviconも一緒に表示しようというモノ．実装済み．

下のは，URLバーからfaviconを削除しようというもの．faviconは偽装されやすいので，セキュリティを考えてブラウザ側が用意するアイコンを置こうとしているらしい（タブには表示させる）．進行中．

この二つは雰囲気的に衝突しそうな気がするけど，どうなるのかな．Firefoxをタブ無しで使ってる人は，URLバーからfaviconを消されたらどこで見ればいいんだろう．私は削除してくれて構わないですが．

pLaTeX は OS に付属なので prosper を入れれば良いか…と思ってましたが，意外と面倒でした．日本語でいろいろなページは見つかりましたが，いまいちうまく行きませんでした（今検索したら PowerPoint-like Presentation with LaTeX というページもあり，実は簡単だったのかもしれない）．

そこで試してみたのが MacPorts（ちょうど MacPorts 1.5 が出たところ）． OS X 向けのパッケージシステムということで， TeX 関係だけでなく数々のソフトが簡単にインストールできます． Mac OS X の標準的なインストールも十分簡単（/Applications とかに *.app をドラッグ&ドロップするだけ）ですが， Ubuntu Linux に慣れてしまった私はコンソールから aptitude install platex とかしたいわけです． MacPorts なら sudo port install ptex などと打てば依存関係もチェックしてインストールしてくれるのでらくちん． MacPorts が入れるソフトは /opt 下に置かれるので Mac に元から入っているものと混じらないし，アンインストールも基本的に（sudo port deactivate installed してから）このディレクトリを消せばOK．

MacPorts @ MacWiki を見て，主に Beginning OS X を参考にして MacPorts を導入していったらあっさりできました．具体的には bash, lv, kinput2-macim, ghostscript, pTeX の順にインストールしていったところ， pTeX のパッケージに prosper が入ってたようで，この時点で tex を PDF 化できました．しおりの文字化けはしおり(bookmark)の日本語が文字化けする @ hyperref と日本語にて配布されている perl スクリプトを使わせてもらい，サクッと解決．

あと MacPorts には variants という仕組みがあって，オプションを付けてパッケージの付加機能が利用できたりします．私は pTeX をインストールする時 sudo port install pTeX +utf8 +motif てな感じで variantsを指定して， pTeX が UTF-8 で書かれた tex ファイルを受け付けるようにしました．+motif は， xdvi の GUI ツールキットが Motif になるのかと思います．

これで環境構築はおけー．