Merge pull request #613 from kento-yoshidu/develop

📝 Update

Author: kento-yoshidu

content/blog/Diary/14/index.md

@@ -26,11 +26,26 @@ published: false
 
 また、記憶が曖昧だが、確か幼稚園児のころ、母親に本の読み聞かせをしてもらっている時に号泣したことがある。本の内容に感動したのではない。当時の私は「人間が一生の内に喋れる言葉の量は決まっている」と信じていた。毎日のように本の読み聞かせをしてくれている母親に対し、「もうすぐ喋れなくなるからやめて」と泣いて懇願した。
 
-<!-- 思い出せば小ネタエピソードは沢山あって、「ご飯を食べた後に寝ると牛になる」という都市伝説で泣きだしたり -->
+思い出せば小ネタエピソードは沢山あって、「ご飯を食べた後に寝ると牛になる」という都市伝説で泣きだしたり、ブランコから落ちて左腕を軽く骨折した時は一生入院しないといけないのではないかと思っていた。
 
 大人になって良くも悪くも想像力が高まってくると、以下のようなことを考え出すようになる。仕事でちょっとしたミスをして、それが原因で解雇される。その後、仕事が一切見つからず、やっと見つけたアルバイト先も倒産。お金がないまま貯金3万円で老後を迎え（借金がないだけマシか？）、年金もほとんど支給されないから病気になっても碌な治療を受けられず苦しみながら死ぬ。いやはや、解雇ですむなら御の字である。実際は会社に損害を与え損害賠償請求をされる。数千万の借金を背負い、にっちもさっちも行かなくなり、30代半ばくらいで首を吊る。
 
-彼女と性行為をした後は「（超低確率で）HIVウイルスに感染していて、（超低確率で）自身に感染する」と心配になる。ここは不快になる諸兄諸姉もいるだろうが（実際自分でも酷いと思うが）、これは相手がどうこうという話ではない。自分の中でそういう不安をほんの少しでも持つと「起こりうる可能性の低さ」など関係なく、不安思考ループの中でそれが「確実に起こる現象」になるまで大きくなる。
+彼女と性行為をした後は「（超低確率で）HIVウイルスに感染していて、（超低確率で）自身に感染する」と心配になる。ここは不快になる諸兄諸姉もいるだろうが（実際自分でも酷いと思うが）、これは相手がどうこうとか性感染症対策をしているかという話ではない。自分の中でそういう不安をほんの少しでも持つとそれ以外考えられなくなるのだ。
 
+「いやそんな事あるわけないやろｗ」と他人が思うようなことも、 「起こりうる可能性の低さ」など関係なく、不安思考ループの中でそれが「確実に起こる現象」になるまで大きくなる。そして、本人にとっては「本当に起こりえる未来」となって重くのしかかる。
+
+私は軽い鬱も経験しているが、不安はそれとは違うように感じている。鬱の時は何とも無気力で会社にも行けず一日中寝ていて、日常の中で喜びを感じることはなかった。今は何とか労働もできる。嬉しいこともある。しかし、食事が喉を通らない。そして何より辛いのが寝れないことである。
+
+## 紙に書き出すことの効果
+
+私はまだこれを始めて1週間なので語れるほどの効果は得られていない。よってネットからかき集めてきた。
+
+## ハードルの高さ
+
+
+しかし、極度に不安が強いとき、行動を起こせるだろうか？鬱の人間に軽々しく「運動しろ」というが、そもそもそんな気が起きないのと似ている。自分が感じている不安を書き出すなんて、手足がガクガク震えるほどの恐怖だ。よって、そのハードルを少しでも下げる試みを自分なりにあげてみる。
+
+### 良かったこともできるだけあげてみる
+
+### 絶対に見られないようにする
 
-「いやそんな事あるわけないやろｗ」と他人が思うようなことも、本人にとっては「本当に起こりえる未来」となって、それ以外考えられなくなる。

content/blog/LearningRustThoughKyouPro/Ex1/index.md

@@ -1,7 +1,7 @@
 ---
 title: "[番外編] アルゴリズム・データ構造ごとに問題を分類してみる"
 postdate: "2023-11-23"
-update: "2024-07-22"
+update: "2024-08-04"
 seriesName: "競プロで学ぶRust"
 seriesSlug: "LearningRustThoughKyouPro"
 description: "アルゴリズムやデータ構造ごとに解ける問題を分類しました。"
@@ -23,10 +23,11 @@ published: true
 |[全探索](#全探索)|[累積和](#累積和)|[文字列操作](#文字列操作)|
 |[バブルソート](#バブルソート)|[スタック](#スタック)|[最小公倍数](#最小公倍数)|
 |[約数列挙](#約数列挙)|[HashSet](#hashset)|[回文判定](#回文判定)|
-|[bit全探索](#bit全探索)|[HashMap](#hashmap)|[n進数](#n進数)|
-|[再帰関数](#再帰関数)|[BTreeSet](#btreeset)|
-|[メモ化再帰](#メモ化再帰)|[BTreeMap](#btreemap)|
-|[深さ優先探索](#深さ優先探索)|||
+|[二分探索](#二分探索)|[HashMap](#hashmap)|[n進数](#n進数)|
+|[bit全探索](#bit全探索)|[BTreeSet](#btreeset)|
+|[再帰関数](#再帰関数)|[BTreeMap](#btreemap)|
+|[メモ化再帰](#メモ化再帰)|
+|[深さ優先探索](#深さ優先探索)|
 |[ユークリッドの互除法](#ユークリッドの互除法)|
 |[ランレングス圧縮](#ランレングス圧縮)|
 |[動的計画法](#動的計画法)|
@@ -150,6 +151,76 @@ mod tests {
 
 </details>
 
+## 二分探索
+
+### ABC365 C - Transportation Expenses
+
+[C - Transportation Expenses](https://atcoder.jp/contests/abc365/tasks/abc365_c)（<span style="color: gray">Difficulty : 269</span>）
+
+<details>
+<summary>コード例を見る</summary>
+
+```rust
+// https://atcoder.jp/contests/abc365/tasks/abc365_c
+
+use std::cmp::min;
+
+fn check(a: &Vec<usize>, x: usize, m: usize) -> bool {
+    let mut total = 0;
+
+    for n in a.iter() {
+        total += min(n, &x);
+    }
+
+    total <= m
+}
+
+pub fn run(_n: usize, m: usize, a: Vec<usize>) -> String {
+    let sum: usize = a.iter().sum();
+
+    if sum <= m {
+        return "infinite".to_string();
+    }
+
+    let mut l = 0;
+    let mut r = std::usize::MAX;
+
+    while l+1 < r {
+        let tmp = (l+r)/2;
+
+        if check(&a, tmp, m) == true {
+            l = tmp;
+        } else {
+            r = tmp;
+        }
+    }
+
+    l.to_string()
+}
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    struct TestCase(usize, usize, Vec<usize>, &'static str);
+
+    #[test]
+    fn test() {
+        let tests = [
+            TestCase(4, 8, vec![1, 3, 2, 4], "2"),
+            TestCase(3, 20, vec![5, 3, 2], "infinite"),
+            TestCase(10, 23, vec![2, 5, 6, 5, 2, 1, 7, 9, 7, 2], "2"),
+        ];
+
+        for TestCase(n, m, a, expected) in tests {
+            assert_eq!(run(n, m, a), expected);
+        }
+    }
+}
+```
+
+</details>
+
 ## 約数列挙
 
 ### ABC180 C - Cream puff