2019-04-04

Myアニメ・映画・ノベルゲームキュー

アニメリスト

僕がいつか見るアニメ・映画・ノベルゲームキューです。
キューなので先頭(上)からしか取り出せません。
おすすめされるとキューの末尾に追加されます。

たいていのアニメは数話で切ることになると思います。
キューに入っていても構わずおすすめしてください。
全話見る確率が高くなります。

2019-03-31

Myおすすめアニメランキング

アニメおすすめ

僕(drafear)が全話視聴したアニメリストです.
個人的に良かった順に並べています.
あんまりだらだらと感想書いても仕方ないので短く書いています.
一部ノベルゲームが含まれています. 特におすすめしたいものなので.

あまり合わなかったアニメも載せていますが, どれも最後まで見たものなのでそこに入っていても糞アニメと評価しているわけではありません.
また, アニメ未完結で2期期待というものは評価がかなり落ちていたりします.

このリストを見て自分と合いそうだなーと思ったらおすすめのアニメを紹介してもらえると喜びます.

おそらく自分は、

主人公が賢い
設定が細部までしっかりしている
シリアス
伏線回収が綺麗
伏線の張り方が上手い
考えさせられる

アニメを好みます.

神アニメ

1位新世界より

人々が神の力を手にした1000年後の日本の話.
社会はどう変化し, 秩序はどう維持されているのか.

2位約束のネバーランド (1期)

主人公らが賢くて, 毎回驚かされます.
視聴者に与えられる情報が絶妙で, 主人公らの立場に立って考えるのが楽しいですね.
伏線・回収に関しても非常に上手くできています.

3位 STEINS; GATE, STEINS; GATE 0

他のどのアニメと比較してもダントツで強烈な伏線を叩きつけてきます.
SFモノで, あれができてこれができないといった設定をしっかりと視聴者と共有し, それを上手く活かしています.

4位 CHAOS;CHILD (原作)

僕のアイコンです.

アニメは単なるネタバレ集なのであまりおすすめしません.
CHAOS;CHILD は CHAOS;HEAD の続編なので CHAOS;HEAD を見てからの方がもちろん楽しめますが見なくても十分楽しめると思います.
CHAOS;HEAD はアニメでも十分です.

普通の高校3年生が主人公で、新聞部の活動として「ニュージェネレーションの狂気の再来」の事件を追っていきます.

store.steampowered.com

続編(ラノベ)

CHAOS;CHILD -Children's Revive-

5位 fault (ゲーム, steam)

平和主義を貫いていたルゼンハイド王国が突如襲撃されるところから物語は始まります.
魔法(マナクラフト)が使える世界なんですが, その仕組み・原理をちゃんと説明してくれるので, 魔法だからなんでもできますというわけではありません.

store.steampowered.com
store.steampowered.com
store.steampowered.com

6位 PSYCHO-PASS

人の「犯罪係数」を測定できるようになった世界で, その値によって人々が裁かる社会のお話です.
主人公は裁く側の人間で, 様々な犯罪と向き合うことになります.
最初の7話くらいは導入なので我慢してください.

7位コードギアス反逆のルルーシュ

全世界の1/3を統べる神聖ブリタニア帝国を相手に, 1人の学生が立ち上がり戦っていく物語です.
何度も狡猾な策でピンチを切り抜けるシーンがあって驚かされます.

8位魔法少女まどか☆マギカ

何を書いてもネタバレになるので何も書けないのですが, 壮大な設定があって劇場版まで回収が続くので, 是非劇場版まで見てほしいです.

公式サイト

9位ノーゲーム・ノーライフ

ゲームで全てが決まる世界に飛ばされる主人公「　」.
最弱の種族「イマニティ」として反撃の狼煙を上げる.

毎ゲーム, 不利な状況から上手い1手を返して, 普通のアニメならそれで勝ちなんですが, このアニメは更に数手返し合うのが見どころです.

10位ワールドトリガー

最弱の主人公が戦略を武器に戦っていきます.
他のアニメとは異なって, 集団戦をしっかりやっていて見ごたえがあります.
設定をしっかり解説するため, 導入が長く20話くらい続くがワールドトリガーの世界を理解するにつれどんどん面白くなっていくので是非見て欲しいです.

https://mangatari.jp/recommend-world-trigermangatari.jp

1話

11位 CLANNAD

12位僕だけがいない街 (アニメ)

13位ソードアートオンライン (1期)

14位プリンセスプリンシパル

15位ゾンビランドサガhttps://www.youtube.com/watch?v=O3VO4zinUOI

16位オーバーロード (1期)

17位ガールズ&パンツァー

18位とある科学の超電磁砲

19位ぼくらの

20位彼方のアストラ

そこそこ～まあまあ

微妙

2019-03-09

dijkstraの空間計算量(メモリ使用量)をO(V)に減らす

Priority Queue を使った実装だと時間計算量 \(O(V + ElogE)\), 空間計算量 \(O(V + E)\) になると思います。

実装は重くなるのと定数が重いですが、Priority Queue の代わりに Segment Tree を使うと時間計算量 \(O(V + ElogV)\), 空間計算量 \(O(V)\) に改善できます。

これを使うと楽に解ける問題

RUPC2019 Day2 E こたつがめを燃やさないで
https://onlinejudge.u-aizu.ac.jp/beta/room.html#RitsCamp19Day2/problems/E

2019-01-08

全方位木DPライブラリを作った

概要

森に対して全方位木DPを行うライブラリです。
全方位森DPの方がいいんかな。
森でないときにassertが落ちるようにするためにUnionFindを使っています。
パフォーマンスが気になるなら使わないように実装しなおすと良いかもしれません。

計算量

construct: \(O(n)\)
add: \(O(1)\)
dp: \(O(n\alpha(n))\) (実質 \(O(n)\))

コード

using ll = long long;

class UnionFind {
  vector<ll> par, h;
public:
  UnionFind(ll size) : par(size, 0), h(size, 0) {
    for (int i = 0; i < size; ++i) {
      par[i] = i;
    }
  }
  void unite(ll u, ll v) {
    u = root(u), v = root(v);
    if (u == v) return;
    if (h[u] < h[v]) {
      par[u] = v;
    }
    else {
      par[v] = u;
    }
    if (h[u] == h[v]) ++h[u];
  }
  bool isUnited(ll u, ll v) {
    return root(u) == root(v);
  }
  ll root(ll v) {
    if (par[v] == v) return v;
    return par[v] = root(par[v]);
  }
};

template<class Calc>
class EdgeDpOnForest {
public:
  using T = typename Calc::type;
  struct Edge {
    ll to, rev;
    T value;
  };
private:
  ll n;
  void dfs1(ll v, ll pv) {
    ll idx = -1;
    vector<T> values;
    for (int i = 0; i < G[v].size(); ++i) {
      const Edge& e = G[v][i];
      if (e.to == pv) {
        idx = i;
        continue;
      }
      dfs1(e.to, v);
      values.push_back(e.value);
    }
    // 根以外では親から入る辺の値を更新
    if (idx >= 0) {
      const Edge& e = G[v][idx];
      G[e.to][e.rev].value = Calc::merge(values);
    }
  }
  void dfs2(ll v, ll pv) {
    vector<T> values;
    for (auto&& e : G[v]) values.push_back(e.value);
    values = Calc::evaluate(values);
    for (int i = 0; i < G[v].size(); ++i) {
      const Edge& e = G[v][i];
      if (e.to == pv) continue;
      G[e.to][e.rev].value = values[i];
      dfs2(e.to, v);
    }
  }
public:
  UnionFind uf;
  vector<vector<Edge>> G;
  EdgeDpOnForest(ll n) : n(n), uf(n), G(n) {}
  // 辺を追加する
  void add(ll u, ll v) {
    assert(!uf.isUnited(u, v));
    G[u].push_back({v, ll(G[v].size())});
    G[v].push_back({u, ll(G[u].size())-1});
    uf.unite(u, v);
  }
  // 各有向辺の値 G[v][i].value を計算する
  void dp() {
    vector<bool> used(n, false);
    for (int i = 0; i < n; ++i) {
      if (used[uf.root(i)]) continue;
      dfs1(i, -1);
      used[uf.root(i)] = true;
    }
    used.assign(n, false);
    for (int i = 0; i < n; ++i) {
      if (used[uf.root(i)]) continue;
      dfs2(i, -1);
      used[uf.root(i)] = true;
    }
  }
  size_t size() const {
    return G.size();
  }
};

// これらを実装してください
/*
struct Merger {
  using type = ll;
  // その頂点から出ていく値から入ってくる値を計算する
  static vector<type> evaluate(const vector<type>& value) {
  }
  // (辺数-1)個の出ていく値から1個の入ってくる値を計算する
  static type merge(const vector<type>& value) {
  }
};
*/

使用例 (問題: V - Subtree)

#include <bits/stdc++.h>

// ここに↑を貼る

ll M;

struct Merger {
  using type = ll;
  // その頂点から出ていく値から入ってくる値を計算する
  static vector<type> evaluate(const vector<type>& value) {
    const ll n = value.size();
    vector<type> L(n+1, 1), R(n+1, 1);
    for (int i = 0; i < n; ++i) {
      L[i+1] = (L[i] * value[i]) % M;
    }
    for (int i = n-1; i >= 0; --i) {
      R[i] = (R[i+1] * value[i]) % M;
    }
    vector<type> res(n);
    for (int i = 0; i < n; ++i) {
      res[i] = (L[i] * R[i+1] + 1) % M;
    }
    return res;
  }
  // (辺数-1)個の出ていく値から1個の入ってくる値を計算する
  static type merge(const vector<type>& value) {
    ll res = 1;
    for (auto&& x : value) {
      res = (res * x) % M;
    }
    res = (res + 1) % M;
    return res;
  }
};

int main() {
  ll n; cin >> n >> M;
  EdgeDpOnForest<Merger> dp(n);
  for (int i = 0; i < n-1; ++i) {
    ll a, b; cin >> a >> b; --a, --b;
    dp.add(a, b);
  }
  dp.dp();
  for (int i = 0; i < n; ++i) {
    ll ans = 1;
    for (auto&& e : dp.G[i]) {
      ans = (ans * e.value) % M;
    }
    cout << ans << endl;
  }
}

2018-12-12

gdbでredirectが使えない

僕の環境

$ gdb a.out -eval-command run < nyuryoku

通常の環境

普通、gdbでredirectするには、下のようにすれば良いらしい。

$ gcc -g a.cpp -o a.out
$ gdb a.out
(gdb) run < nyuryoku

ただ、僕の環境では

(gdb) run "<" "nyuryoku"

と解釈されてしまいうまく動かなかった。
ggっても解決には至らなかったのでここに残そうと思う。

$ gdb a.out -eval-command run < nyuryoku

2018-10-15

JISキーボードをUSキーボードとして使う

windows util

結論

Windows

Keymapする。

1. お手軽な方法

↓をDLして実行、気に入ったらスタートアップ(shell:startup)に登録する。

www.dropbox.com

2. 編集したいなら

AutoHotkey をインストールして以下のスクリプトを hoge.ahk などと保存して実行する。

気に入ったらスタートアップ(shell:startup)に登録する。

※↓のkeymapは ~ を 全角/半角 ではなく バックスペース の左隣のキーに割り当てている

#InstallKeybdHook
$+2::Send,{@}
$+6::Send,{^}
$+7::Send,{&}
$+8::Send,{*}
$+9::Send,{(}
$+0::Send,{)}
$^::Send,{=}
$~::Send,{+}
$+-::Send,{_}
$]::\
$+]::\
$+;::Send,{vkBAsc028}
$@::[
$[::Send,{]}
$+@::Send,{{}
$+[::Send,{}}
$\::`
$+\::Send,{~}
$vkBA::Send,{'}
$+vkBA::2
$+vkBB::Send,{vkBA}
$sc056::`
$+sc056::Send,{~}

Mac

Karabiner - Software for macOS を使ってkeymapする。

(詳しいサイトが多いのでggってください)

動機: USキーボードじゃだめなんです

USキーボードはキーが少なく、全角/半角切り替えのコストがどうしても大きくなる。

しかも今の入力モードを意識しないといけないToggleはヤダ。

無変換 キーを無変換の機能を残しながら(macの) 英数 キーに、
カタカナ, ひらがな キーをそのまま使いたい。

無変換 キーの設定をしたい人は↓が参考になるかも。
ただこのサイトでは無変換機能を殺しているので残すなら「変換前入力中」だけ元のままに。

freelifetech.com

2017-10-19

python3でバイナリデータを標準出力に出力する

python3 cgi

python3でcgiを書いていて、画像データを標準出力に出力しようとしてハマったのでメモ

結論

1. sys.stdout.buffer.write を使う
2. 先に print を使っていたなら sys.stdout.buffer.write の直前に sys.stdout.flush を呼ぶ

サンプルコード

print("Content-Type: image/png")
print("Content-Disposition: attachment; filename=hoge.png")
print("")
sys.stdout.flush() # printとwriteの間に呼ぶ
sys.stdout.buffer.write(data)

参考

stackoverflow.com

神アニメ

1位 新世界より

2位 約束のネバーランド (1期)

3位 STEINS; GATE, STEINS; GATE 0

4位 CHAOS;CHILD (原作)

5位 fault (ゲーム, steam)

6位 PSYCHO-PASS

7位 コードギアス 反逆のルルーシュ

8位 魔法少女まどか☆マギカ

9位 ノーゲーム・ノーライフ

10位 ワールドトリガー

11位 CLANNAD

12位 僕だけがいない街 (アニメ)

13位 ソードアートオンライン (1期)

14位 プリンセスプリンシパル

15位 ゾンビランドサガhttps://www.youtube.com/watch?v=O3VO4zinUOI

16位 オーバーロード (1期)

17位 ガールズ&パンツァー

18位 とある科学の超電磁砲

19位 ぼくらの

20位 彼方のアストラ

おすすめ