Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

AtCoder Beginner Contest解法アルゴリズム別まとめ

🔗 UnionFind / クラスカル法

🌐 グラフ探索(BFS/DFS)

🚗 ダイクストラ法 / 0-1BFS

📊 DP(動的計画法)全般

🔢 桁DP

🔍 二分探索

📐 尺取法

➕ 累積和・imos法

🌳 セグメント木・BIT

⛏️ ヒープ(優先度付きキュー)

🎯 貪欲法

📈 LIS(最長増加部分列)

🔢 組み合わせ数学・整数論

🔤 文字列アルゴリズム

🗃️ ハッシュマップ・式変形

🔁 ループ検出

🌪️ 分割統治法

🎮 Grundy数・Nim理論

🧩 全探索・シミュレーション・構築

⏩ ダブリング(繰り返し二乗法)

🌊 最大流(Dinic法)

空、はてしない青 下

『空、はてしない青 下』読了。

何がきっかけで、この本を読み始めたのか忘れてしまったのですが、自分の好きなジャンルから飛び出さない読書をしていれば巡り会わなかった本。少し自分の殻を破って読み始めてよかったと心から思える本になりました。土曜の朝から、心地よい感動に包まれています。

所々に散りばめられている名言もとてもよかったですね。

今このときがほかのどんなときより優れている点がある。それは、今は私たちのものであるということだ。

「太陽がもう出ていないと言って泣いたら、その涙で星が見えなくなるだろう。」

風向きを変えることはできないのだから、帆を操縦できるようにならなければいけない。

美しさとは見たもののなかにあるのではなく、それを見る目の中にある。

関連

ヒトとAI

『ヒトとAI』読了。

AIと聞くと、仕事が奪われるなどと悲観的な感情を持ってしまいがちになりますが、読み進めていくに連れて人間が判断することの重要性も高まっていく時代に突入するようにも思え、AIの存在が脅威ではなく頼もしいものにも思えてきますね。

特に第21章の「教育の更新」は興味深いですね。最近は「個別最適化」という言葉がよく使われますが、

従来の教育で、全員が同じ教科書、同じ進度で学ぶという非効率さの中に、「他者と同じ文脈を共有する」という隠れた機能

についての問いかけには考えさせられる点が多いなと感じます。

問いかけといえば、「問を立てる力」、「問を立てる能力こそ、学びの主体性」、「問を立てた後の評価する能力」についても今後、仕事をする上で深く考える必要があると感じました。