elphe
@elphe.bsky.social
なんか講義室の前で、スーツ着た人同士が互いにお辞儀してる、逃げよ
November 17, 2025 at 7:00 AM
なんか講義室の前で、スーツ着た人同士が互いにお辞儀してる、逃げよ
駅のディスプレイの文字を、近くの時刻表で反射させてみると、なぜかレインボーになるんだよね
November 17, 2025 at 6:46 AM
駅のディスプレイの文字を、近くの時刻表で反射させてみると、なぜかレインボーになるんだよね
僕はD問題を絶対に許さない
もはやD問題に対する信頼は失墜した
次回からはD問題よりも先にE問題に目を通すことにする
もはやD問題に対する信頼は失墜した
次回からはD問題よりも先にE問題に目を通すことにする
November 15, 2025 at 2:24 PM
僕はD問題を絶対に許さない
もはやD問題に対する信頼は失墜した
次回からはD問題よりも先にE問題に目を通すことにする
もはやD問題に対する信頼は失墜した
次回からはD問題よりも先にE問題に目を通すことにする
ABC432おわりっ！ABC問題を36分11秒で1ペナ3完……
だいぶガチで凹んでる
D問題は解法まで見えてるはずなのになんでサンプル通らないんだ…？
残り5分になってE問題見たらだいぶ簡単そうですごい悔しい
だいぶガチで凹んでる
D問題は解法まで見えてるはずなのになんでサンプル通らないんだ…？
残り5分になってE問題見たらだいぶ簡単そうですごい悔しい
November 15, 2025 at 1:42 PM
ABC432おわりっ！ABC問題を36分11秒で1ペナ3完……
だいぶガチで凹んでる
D問題は解法まで見えてるはずなのになんでサンプル通らないんだ…？
残り5分になってE問題見たらだいぶ簡単そうですごい悔しい
だいぶガチで凹んでる
D問題は解法まで見えてるはずなのになんでサンプル通らないんだ…？
残り5分になってE問題見たらだいぶ簡単そうですごい悔しい
ABC432、Rated!
今回からRustで参加します！
（遅延セグ木とかTrie木とか必要になったら流石にC++に戻すけど）
今回からRustで参加します！
（遅延セグ木とかTrie木とか必要になったら流石にC++に戻すけど）
November 15, 2025 at 12:00 PM
ABC432、Rated!
今回からRustで参加します！
（遅延セグ木とかTrie木とか必要になったら流石にC++に戻すけど）
今回からRustで参加します！
（遅延セグ木とかTrie木とか必要になったら流石にC++に戻すけど）
セグ木上で二分探索するやつ、Rustで実装してさしあげた
![pub fn leftest_above(&self, border: S::T, mut l: usize, mut r: usize) -> Option<usize> {
if l >= r || self.st.container.is_empty() {
return None;
}
let mut layer = 0;
let mut candidate_layer = usize::MAX;
let mut candidate_index = usize::MAX;
while layer < self.st.container.len() {
if (l & 1) == 1 {
if self.st.container[layer][l] >= border {
candidate_layer = layer;
candidate_index = l;
break;
}
l += 1;
}
if (r & 1) == 1 {
if self.st.container[layer][r - 1] >= border {
candidate_layer = layer;
candidate_index = r - 1;
}
// r -= 1;
}
layer += 1;
l >>= 1;
r >>= 1;
}
if candidate_layer == usize::MAX {
return None;
}
while candidate_layer > 0 {
if self.st.container[candidate_layer - 1][candidate_index << 1] >= border {
candidate_index <<= 1;
} else {
candidate_index = (candidate_index << 1) | 1;
}
candidate_layer -= 1;
}
Some(candidate_index)
}
pub fn rightest_above(&self, border: S::T, mut l: usize, mut r: usize) -> Option<usize> {
if l >= r || self.st.container.is_empty() {
return None;
}](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:nf36rsxrgldog5vr2f6nffoq/bafkreidvdmi7ey6qvivj5qci6qa7d3yebmbj2jhby77npxzisi7u2q3mj4@jpeg)
November 15, 2025 at 3:39 AM
セグ木上で二分探索するやつ、Rustで実装してさしあげた
最近、僕に熱心に電話をかけてくれる人がいるみたいだけど、基本的に僕は
・寝ている
・大学の講義室で授業を受けている
・大学の図書館にいる
・バス／電車の中にいる
・食事／入浴している
・AtCoderコンテストに参加している
のいずれかだから、ほとんど電話には出られないよ！
用事や連絡があるならDMやメールなどの非同期コミュニケーションだったら基本的に対応するよ！
・寝ている
・大学の講義室で授業を受けている
・大学の図書館にいる
・バス／電車の中にいる
・食事／入浴している
・AtCoderコンテストに参加している
のいずれかだから、ほとんど電話には出られないよ！
用事や連絡があるならDMやメールなどの非同期コミュニケーションだったら基本的に対応するよ！
November 14, 2025 at 4:33 AM
最近、僕に熱心に電話をかけてくれる人がいるみたいだけど、基本的に僕は
・寝ている
・大学の講義室で授業を受けている
・大学の図書館にいる
・バス／電車の中にいる
・食事／入浴している
・AtCoderコンテストに参加している
のいずれかだから、ほとんど電話には出られないよ！
用事や連絡があるならDMやメールなどの非同期コミュニケーションだったら基本的に対応するよ！
・寝ている
・大学の講義室で授業を受けている
・大学の図書館にいる
・バス／電車の中にいる
・食事／入浴している
・AtCoderコンテストに参加している
のいずれかだから、ほとんど電話には出られないよ！
用事や連絡があるならDMやメールなどの非同期コミュニケーションだったら基本的に対応するよ！
簡単な尺取り法もまともに書けなくてやや悲しい（間違いは既に多分見つけた）
atcoder.jp/contests/abc...
atcoder.jp/contests/abc...
atcoder.jp
November 12, 2025 at 10:15 AM
簡単な尺取り法もまともに書けなくてやや悲しい（間違いは既に多分見つけた）
atcoder.jp/contests/abc...
atcoder.jp/contests/abc...
Rustでセグ木、ようやく書けた！
実装方法はac-library-rsをパｋ、参考にした
struct SegmentTree T>とは定義できないから、このジェネリック引数たちをトレイトに押し込んで、使うときにこのトレイトを実装した構造体を定義するようにすればよかったんだな
試運転も良好！
atcoder.jp/contests/pra...
実装方法はac-library-rsをパｋ、参考にした
struct SegmentTree
試運転も良好！
atcoder.jp/contests/pra...
Submission #70876709 - AtCoder Library Practice Contest
AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.
atcoder.jp
November 12, 2025 at 2:33 AM
Rustでセグ木、ようやく書けた！
実装方法はac-library-rsをパｋ、参考にした
struct SegmentTree T>とは定義できないから、このジェネリック引数たちをトレイトに押し込んで、使うときにこのトレイトを実装した構造体を定義するようにすればよかったんだな
試運転も良好！
atcoder.jp/contests/pra...
実装方法はac-library-rsをパｋ、参考にした
struct SegmentTree
試運転も良好！
atcoder.jp/contests/pra...
Rustでセグメント木を書こうとしたら、コンパイルエラーに阻まれて書きたいように書けない……
Rust難しくないですか
Rust難しくないですか
November 11, 2025 at 11:22 PM
Rustでセグメント木を書こうとしたら、コンパイルエラーに阻まれて書きたいように書けない……
Rust難しくないですか
Rust難しくないですか
とりあえずRustで自作のUnionFindを書いてみた
（英語力がないので関数名が…）
（英語力がないので関数名が…）
![mod mylib {
pub struct UnionFind {
root_of: Vec<u32>,
size_of: Vec<u32>,
groups: u32,
}
impl UnionFind {
pub fn new(size: u32) -> UnionFind {
UnionFind {
root_of: (0..size).collect::<Vec<u32>>(),
size_of: vec![1; size as usize],
groups: size,
}
}
fn search_true_root_of(&mut self, index: u32) -> u32 {
if self.root_of[index as usize] != index {
self.root_of[index as usize] =
self.search_true_root_of(self.root_of[index as usize]);
}
self.root_of[index as usize]
}
pub fn is_connected_between(&mut self, a: u32, b: u32) -> bool {
self.search_true_root_of(a) == self.search_true_root_of(b)
}
pub fn merge(&mut self, a: u32, b: u32) -> bool {
if self.is_connected_between(a, b) {
false
} else {
let (root_of_a, root_of_b) = (self.root_of[a as usize], self.root_of[b as usize]);
self.size_of[root_of_a as usize] += self.size_of[root_of_b as usize];
self.root_of[root_of_b as usize] = self.root_of[root_of_a as usize];
self.groups -= 1;
true
}
}
#[allow(unused)]
pub fn size_of_group_with(&mut self, index: u32) -> u32 {
let root_of_index = self.search_true_root_of(index);
self.size_of[root_of_index as usize]
}
#[allow(unused)]
pub fn count_groups(&self) -> u32 {
self.groups
}
}
}](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:nf36rsxrgldog5vr2f6nffoq/bafkreiadilwvpk2w5piouiwigocmpplkied7um353ebioc33ee42xp2mxy@jpeg)
November 9, 2025 at 9:16 AM
とりあえずRustで自作のUnionFindを書いてみた
（英語力がないので関数名が…）
（英語力がないので関数名が…）
ABC431おわりっ！18分11秒でABCD問題をノーペナ4完！
A問題はmax(H,B)-Bが答え
B問題はフラグの配列をもっておいて、加算か減算か決める
C問題はそれぞれをソートして、軽い方の頭から対応する体を決める
対応する体は、極力軽い体を選ぶ貪欲法でOK
D問題はナップサックDP
つまるところ、全体の重さの半分以下を頭部に持ってこれるので、全体の重さの半分をナップサック耐久度としてナップサックDPを行えばよい
E問題はなぜか合わない
マス(i,j)から方向dに光が出たときの答えを01BFSで順次求めていけば良さそうになったけど、サンプルが通らない
F問題まったくわからん
A問題はmax(H,B)-Bが答え
B問題はフラグの配列をもっておいて、加算か減算か決める
C問題はそれぞれをソートして、軽い方の頭から対応する体を決める
対応する体は、極力軽い体を選ぶ貪欲法でOK
D問題はナップサックDP
つまるところ、全体の重さの半分以下を頭部に持ってこれるので、全体の重さの半分をナップサック耐久度としてナップサックDPを行えばよい
E問題はなぜか合わない
マス(i,j)から方向dに光が出たときの答えを01BFSで順次求めていけば良さそうになったけど、サンプルが通らない
F問題まったくわからん
November 8, 2025 at 1:47 PM
ABC431おわりっ！18分11秒でABCD問題をノーペナ4完！
A問題はmax(H,B)-Bが答え
B問題はフラグの配列をもっておいて、加算か減算か決める
C問題はそれぞれをソートして、軽い方の頭から対応する体を決める
対応する体は、極力軽い体を選ぶ貪欲法でOK
D問題はナップサックDP
つまるところ、全体の重さの半分以下を頭部に持ってこれるので、全体の重さの半分をナップサック耐久度としてナップサックDPを行えばよい
E問題はなぜか合わない
マス(i,j)から方向dに光が出たときの答えを01BFSで順次求めていけば良さそうになったけど、サンプルが通らない
F問題まったくわからん
A問題はmax(H,B)-Bが答え
B問題はフラグの配列をもっておいて、加算か減算か決める
C問題はそれぞれをソートして、軽い方の頭から対応する体を決める
対応する体は、極力軽い体を選ぶ貪欲法でOK
D問題はナップサックDP
つまるところ、全体の重さの半分以下を頭部に持ってこれるので、全体の重さの半分をナップサック耐久度としてナップサックDPを行えばよい
E問題はなぜか合わない
マス(i,j)から方向dに光が出たときの答えを01BFSで順次求めていけば良さそうになったけど、サンプルが通らない
F問題まったくわからん
さっきたまたまAtCoderのコンパイルコマンド確認しに行ったら、C++のコンパイルコマンドがとんでもないことになっててびっくりした
大半はインクルード指定のオプションだったけど、よく見るとfconstexpr系のオプションに渡される値が大幅削減されてた（元々の値がデカすぎた）
大半はインクルード指定のオプションだったけど、よく見るとfconstexpr系のオプションに渡される値が大幅削減されてた（元々の値がデカすぎた）
November 8, 2025 at 12:44 AM
さっきたまたまAtCoderのコンパイルコマンド確認しに行ったら、C++のコンパイルコマンドがとんでもないことになっててびっくりした
大半はインクルード指定のオプションだったけど、よく見るとfconstexpr系のオプションに渡される値が大幅削減されてた（元々の値がデカすぎた）
大半はインクルード指定のオプションだったけど、よく見るとfconstexpr系のオプションに渡される値が大幅削減されてた（元々の値がデカすぎた）
四条駅から松ヶ崎駅まで2+4+6+8+10+12+14=56分！？市営地下鉄にしては長すぎやろ！！
（実際は四条駅から松ヶ崎駅までで14分）
（実際は四条駅から松ヶ崎駅までで14分）
November 7, 2025 at 12:41 AM
四条駅から松ヶ崎駅まで2+4+6+8+10+12+14=56分！？市営地下鉄にしては長すぎやろ！！
（実際は四条駅から松ヶ崎駅までで14分）
（実際は四条駅から松ヶ崎駅までで14分）
とりあえず「The Rust Programming Language 日本語版」を5日で1～16章まで読破したけど、かなり苦しいぞ……
特に後半になるほど失速してるので、読み終えるのはいつになることやら……
特に後半になるほど失速してるので、読み終えるのはいつになることやら……
November 6, 2025 at 2:18 PM
とりあえず「The Rust Programming Language 日本語版」を5日で1～16章まで読破したけど、かなり苦しいぞ……
特に後半になるほど失速してるので、読み終えるのはいつになることやら……
特に後半になるほど失速してるので、読み終えるのはいつになることやら……
第2回 岩井星人アンソロジープログラミングコンテストにご参加くださった皆様、ありがとうございました！
初作問にしてDiv.1のB問題とExtraのG問題のwriterを担当させていただきました！
用事が重なってしまい、皆様と興奮をともにすることはかなわなかったのですが、不備なく終えられてよかったです！
初作問にしてDiv.1のB問題とExtraのG問題のwriterを担当させていただきました！
用事が重なってしまい、皆様と興奮をともにすることはかなわなかったのですが、不備なく終えられてよかったです！
November 3, 2025 at 10:17 AM
第2回 岩井星人アンソロジープログラミングコンテストにご参加くださった皆様、ありがとうございました！
初作問にしてDiv.1のB問題とExtraのG問題のwriterを担当させていただきました！
用事が重なってしまい、皆様と興奮をともにすることはかなわなかったのですが、不備なく終えられてよかったです！
初作問にしてDiv.1のB問題とExtraのG問題のwriterを担当させていただきました！
用事が重なってしまい、皆様と興奮をともにすることはかなわなかったのですが、不備なく終えられてよかったです！
僕のコーディングスタイルもRustに大きく影響を受けてるし、そろそろRustに移行しようかな
ライブラリ自作勢なので標準ライブラリが最小限でもあまり困らなそうだし
ライブラリ自作勢なので標準ライブラリが最小限でもあまり困らなそうだし
November 2, 2025 at 10:47 AM
僕のコーディングスタイルもRustに大きく影響を受けてるし、そろそろRustに移行しようかな
ライブラリ自作勢なので標準ライブラリが最小限でもあまり困らなそうだし
ライブラリ自作勢なので標準ライブラリが最小限でもあまり困らなそうだし
デッキに立ち乗りしていて周りに人がいないので、これでもかと言うほど富士山を撮りまくった
November 2, 2025 at 1:34 AM
デッキに立ち乗りしていて周りに人がいないので、これでもかと言うほど富士山を撮りまくった
新幹線、3時間座り続けるのはグリーン席でもキツかったので、帰りは立ち乗りする（車掌さんにもデッキならいいよって言ってもらった）
November 2, 2025 at 1:04 AM
新幹線、3時間座り続けるのはグリーン席でもキツかったので、帰りは立ち乗りする（車掌さんにもデッキならいいよって言ってもらった）
09:42発と10:42発の便を見間違えて新幹線逃すところだった
何で1時間後の便が既に電光掲示板に表示されてんすか
何で1時間後の便が既に電光掲示板に表示されてんすか
November 2, 2025 at 12:47 AM
09:42発と10:42発の便を見間違えて新幹線逃すところだった
何で1時間後の便が既に電光掲示板に表示されてんすか
何で1時間後の便が既に電光掲示板に表示されてんすか