Lightnews — Scholar-powered news

elphe

@elphe.bsky.social

23 followers 27 following 460 posts

自称競プロer/大学生
AtCoderにて水色コーダーとして活動中(https://atcoder.jp/users/elphe)
アルゴリズム・データ構造が中心の独り言ばっかりになりそう

Posts Replies Media Videos

elphe

@elphe.bsky.social

とりあえず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 } } }$

November 9, 2025 at 9:16 AM

elphe

@elphe.bsky.social

四条駅から松ヶ崎駅まで2+4+6+8+10+12+14=56分！？市営地下鉄にしては長すぎやろ！！
（実際は四条駅から松ヶ崎駅までで14分）

November 7, 2025 at 12:41 AM

elphe

@elphe.bsky.social

デッキに立ち乗りしていて周りに人がいないので、これでもかと言うほど富士山を撮りまくった

November 2, 2025 at 1:34 AM

elphe

@elphe.bsky.social

汚職事件を使って朝食を食べに行く

November 1, 2025 at 11:00 PM

elphe

@elphe.bsky.social

結構痛い
あと何回かで瓦割れそう

elpheさんのAtCoder Beginner Contest 428（Promotion of AtCoderJobs）での成績：1890位
パフォーマンス：1229相当
レーティング：1452→1431 (-21) :(
#AtCoder #ABC428（PromotionofAtCoderJobs） https://atcoder.jp/users/elphe/history/share/abc428?lang=ja

October 18, 2025 at 3:11 PM

elphe

@elphe.bsky.social

Highest復帰！！
これまでの精進の成果が実を結んだ勝利だった
逆にF問題は、セグメントツリーの使い方を十分に研究できてなかったので反省

elpheさんのAtCoder Beginner Contest 426での成績：926位
パフォーマンス：1595相当
レーティング：1435→1452 (+17) :)
#AtCoder #ABC426 https://atcoder.jp/users/elphe/history/share/abc426?lang=ja

October 4, 2025 at 2:47 PM

elphe

@elphe.bsky.social

典型テクばっかりだったので、かなり有利な回だった
それでもこれだけしか温まらないんだから、この辺が自分の限界かもしれない…
冷えるときは一瞬なのにな……

elpheさんのユニークビジョンプログラミングコンテスト2025 秋（AtCoder Beginner Contest 425）での成績：777位
パフォーマンス：1608相当
レーティング：1414→1435 (+21) :)
#AtCoder #ユニークビジョンプログラミングコンテスト2025秋（ABC425） https://atcoder.jp/users/elphe/history/share/abc425?lang=ja

September 27, 2025 at 3:11 PM

elphe

@elphe.bsky.social

D問題を諦めてE問題に逃げてなかったら～爆散！低レート人材～になるところだった
とはいえ、もっと早く諦めていればレートが下がることもなかったんだろうな…

elpheさんのAtCoder × Engineer Guild オンサイトコンテスト～集結！高レート人材～予選（AtCoder Beginner Contest 424）での成績：1280位
パフォーマンス：1350相当
レーティング：1421→1414 (-7) :(
#AtCoder #AtCoder×EngineerGuildオンサイトコンテスト～集結！高レート人材～予選（ABC424） https://atcoder.jp/users/elphe/history/share/abc424?lang=ja

September 20, 2025 at 2:27 PM

elphe

@elphe.bsky.social

atcoder.jp/contests/ahc...
多分人生で初めてAHCの過去問を解いた
焼きなましとかビームサーチとかの知識は全くわからないけど、Algorithm部門の経験だけでもある程度戦えそうで面白そうだと思った

September 14, 2025 at 5:25 AM

elphe

@elphe.bsky.social

cpprefjp.github.io/reference/un...
空のunordered_mapをclearするのが重いだけですね
ただし定数倍とかの違いではなく、計算量オーダーが違うみたいです

↓上記ページの備考にある通りの変更を加えたところACできたので、これだけだと思います
atcoder.jp/contests/abc...