na2co3-ftw

AtCoder に登録したら解くべき精選過去問 10 問を 2003lk で解いてみた

AtCoder Beginners Selection が流行っているようなのでやってみました。

2003lk とは

2003'd ferlesyl'd lkurftless の略。

創作界隈『悠里』で創作されている架空世界上の、架空のアーキテクチャ 2003'd ferlesyl (略: 2003f) の アセンブリ言語です。

仕様は設定一覧（暫定）にまとめられています。

tosik

random = `ruby non-totalistic-rules-random-picker.rb`

puts <<EOS
#CXRLE Pos=0,0
x = 328, y = 264, rule = #{random}
b4ob2ob2obo3bobobob5obobobo3bo2b3o2bo2bo3b2obo2b4ob2o4bob2ob4ob3o4b3o
2b3o6bo3b2o2bo3b2o3bo6b2obob3o2bo2bobobo7bob4o3bo7b2o5bob4o2bob2o3bob
2o4b2o2b2o3bobo4b2o3bobo3bob4o2bobobob4ob6ob2o2b3obo8bo4b2o2bob5ob3o3b
o3b2o2b3o3b2obo3bo3bo4b4ob2o2bo$2o3bobo2b5obob2obobobo2b2o2b2o3bo4b2o
2bo2bob2o4b2ob3o2b3o3b2o3b4ob4o3bob2ob3obob4o2bo3b2obobo2b2ob3obob2obo

YuukiToriyama

dcコマンドを使って計算しよう

最初の例: フィボナッチ数列を出力

echo "[lA p c lA lB + d sN lB d sA lN d sB lFx]d sF 1 sA 1 sB lFx" | dc | head -100

おおまかに説明すると、[ ]d sFが函数Fを定義する部分で、lFxによって定義した函数Fを実行しています。[ ]d sFのsとはsaveの意味で、式[ ]をレジスタFに保存するという意味があります。 ここでは函数Fもとい[ ]の中にそれを読み出して実行するlFxが含まれているため、再帰的な計算が可能になっているわけです。

例１：円周率の計算

tkm2261

# イラク復興支援群の日報　３７０日分
https://www.asahicom.jp/news/esi/ichikijiatesi/iraq-nippo-list/20180416/370/040301.pdf
https://www.asahicom.jp/news/esi/ichikijiatesi/iraq-nippo-list/20180416/370/040714.pdf
https://www.asahicom.jp/news/esi/ichikijiatesi/iraq-nippo-list/20180416/370/040922.pdf
https://www.asahicom.jp/news/esi/ichikijiatesi/iraq-nippo-list/20180416/370/050226.pdf
https://www.asahicom.jp/news/esi/ichikijiatesi/iraq-nippo-list/20180416/370/050323.pdf
https://www.asahicom.jp/news/esi/ichikijiatesi/iraq-nippo-list/20180416/370/050325.pdf
https://www.asahicom.jp/news/esi/ichikijiatesi/iraq-nippo-list/20180416/370/050326.pdf
https://www.asahicom.jp/news/esi/ichikijiatesi/iraq-nippo-list/20180416/370/050327.pdf
https://www.asahicom.jp/news/esi/ichikijiatesi/iraq-nippo-list/20180416/370/050330.pdf

mala

Evernoteの話ですけど。「強固なパスワード暗号化技術を採用」していて、攻撃者がまず生パスワード復元できないだろう、という状況であっても、パスワードリセットはしたほうがいい。

2011年のLastpassのケースでは、強固なパスワード使っている人は大丈夫だけど、そうじゃない場合はブルートフォースでマスターパスワード取得されうるということを発表していた。これはハッシュ値生成のアルゴリズムが、既知 or 推測しやすい or ソースコードも含めて漏洩している、という時にこの状態になる。

• http://blog.lastpass.com/2011/05/lastpass-security-notification.html

"If you have a strong, non-dictionary based password or pass phrase, this shouldn't impact you - the potential threat here is brute forcing your master password using dictionary words, then going to LastPass with that password to get your data. Unfortunately not everyone picks a master password that's immune to brute forcing."

で、Evernoteのケースは「弊社は強固なパスワード暗号化技術を採用しておりますが」と言っている。

naokazuterada

サイトをwgetで一括ダウンロード

CMSなどで構築したウェブサイト（ http://hoge.com/ ）を静的なHTMLファイル形式で一括ダウンロード

注意点：jsなどで動的に参照されるリソースはリンクからはたどることが出来ず、ダウンロードされない。

wget http://hoge.com/ -P ~/Desktop/hoge.com -m -p -E -nH -k

roodni

// actionsMenuが存在するツイートに対し、ツイート元を判別してなにかしらできる
// (引用RT内にはactionsMenuが存在しないのでダメ)
// TweetDeckのバージョン：Version 4.0.190522185232-ff29ba1 (web)

// Chrome拡張のScriptAutoRunnerとかで実行するといいと思います(適当)

(()=>{
    const tweet_sel = '.js-stream-item';
    const replaced_class = 'replaced';
    const css = document.styleSheets[0];

zonuexe

一

アタシはその人をいつも「センセ」と呼んでいた。だからここでもただセンセと書くだけで本名は秘密。
これはバレちゃうとか気にしてるんじゃなくて、アタシにとって自然だから。
アタシはその人のことを思い出すたびに、すぐ「センセ」といいたくなる。
小説を書いていても気持ちは同じ。イニシャルとかもわざとらしいからヤダ。

アタシがセンセと知り合ったのは鎌倉。その時アタシはまだフリーターだった。
夏休みに海に行ったメル友から「遊ぼうよ」ってメールが届いたからアタシはバイトして
お金を貯めて、遊びに行った。お金が貯まるのに３日かかった。

sienori

/* Copyright (c) 2020 Sienori
 * Released under the MIT license.
 * see https://opensource.org/licenses/MIT */

// ==UserScript==
// @name     showCardsForTweetDeck
// @version  1
// @grant    none
// @match    https://tweetdeck.twitter.com/
// ==/UserScript==

qnighy

Jordan標準形 (Jordan normal form)

K:代数閉体, V:有限次元のK-線形空間, f : V → V 線形写像のとき、Vの基底を上手く選ぶと表現行列がJordanブロックを対角線上に並べた行列になる。

この標準形はJordanブロックの順列を除いて一意である。

計算方法1: 固有方程式を解き固有値を得る。(A-λI)x=0となるxを探す。(A-λI)y=xとなるyを探す。これを止まるまで繰り返すことで基底の一部が得られる。別の固有ベクトルや別の固有値に対しても同様のことを行う。

有理標準形 (Frobenius normal form)