そんな感じです！
補足しておくと、「木 i を収穫するごとに収穫量が D_i 減る」は「収穫量が F_i, F_i - D_i, F_i - 2D_i, ... の木が 1 本ずつあって、それぞれ 1 回だけ収穫できる」と言い換えることもできます（貪欲法で木を選ぶ仮定のもとで同値）
このとき、x は「収穫する木と収穫しない木の収穫量の境界値」になります
なので、余った収穫回数の自由度は「収穫量がちょうど x の木を何本収穫するか」でしかなくて、どの木を選んでも答えは同じになる
という説明もできます！
18.02.2026 14:36 — 👍 1 🔁 0 💬 1 📌 0
AC そのまさかだよ
ちなみに x が決まれば各木でそれぞれ何回収穫すればいいかがわかって、その結果何個収穫できるかがわかるので、優先度付きキューは必要ないと思います
18.02.2026 13:18 — 👍 1 🔁 0 💬 1 📌 0
#AWC0008
D問題、1≦M≦10^9 だったらちょっと面白かったかも
18.02.2026 11:58 — 👍 3 🔁 0 💬 0 📌 1
#AWC0008
急いで夕食を済ませて滑り込み全完！
18.02.2026 11:55 — 👍 3 🔁 0 💬 0 📌 0
B問題の他の人の提出見たらめっちゃ賢かった
研究室のペアを決め打ちするんじゃなくて、研究テーマを決め打ちして研究室ペアごとに重複テーマ数をカウントしていく
すると、すべての探索がカウントに寄与するため高速化につながるって理屈だった
17.02.2026 14:52 — 👍 2 🔁 0 💬 0 📌 0
春休みに入ったので、これに取り掛かるぞー
17.02.2026 03:22 — 👍 6 🔁 1 💬 1 📌 0
D問題、解説のような貪欲法で解けることに気が付かなかった……
典型テクニックぶん回しマンなので、座標圧縮セグ木DPで解いちゃった
16.02.2026 12:43 — 👍 1 🔁 0 💬 0 📌 0
#AWC0006
ｳﾜｰｯ
初期化忘れで全完逃した……
16.02.2026 12:04 — 👍 1 🔁 0 💬 0 📌 0
おい、コンテスト時間短くなっとるやんけ！
90分ですら全完厳しいのに……
16.02.2026 10:50 — 👍 2 🔁 0 💬 0 📌 0
これすきwwwww
16.02.2026 04:04 — 👍 1 🔁 0 💬 0 📌 0
Rust で FenwickTree を（今更）実装してみた
なんですか、このイカれたデータ構造は
16.02.2026 03:44 — 👍 5 🔁 0 💬 0 📌 0
YouTube video by 共同通信 KYODO NEWS
ライオン逃げたぞ!捕獲訓練 天王寺動物園、大地震を想定
www.youtube.com/watch?v=r_jH...
サムネイル画像wwww
15.02.2026 02:00 — 👍 3 🔁 0 💬 0 📌 0
🎉
14.02.2026 14:13 — 👍 1 🔁 0 💬 0 📌 0
おそらくですが、12行目から23行目までの部分で「A上での10回移動を1回にまとめたものをVに代入」したのち、23行目から32行目までの部分で「V上で100回移動」しているので、全体としては10^100回じゃなくで10×100回移動になってる気がします
14.02.2026 13:57 — 👍 1 🔁 1 💬 1 📌 0
C問題、制約見逃してたああああ
基数10のダブリング100回でゴリ押しちゃった☆
14.02.2026 13:41 — 👍 5 🔁 0 💬 0 📌 1
だいたい解説に書いてあるとおりですが、構築部分がダブリングになっていることだけ補足しておきます
13.02.2026 12:53 — 👍 1 🔁 0 💬 1 📌 0
Rustのstd::collections::LinkedListが不便すぎて泣いてる
nightlyの機能を使えたら便利そうなんだけどなぁ～
13.02.2026 04:05 — 👍 1 🔁 0 💬 0 📌 0
#AWC0004
3完！
方針は全部見えてたのに、90分の中でご飯食べて風呂入ってたら、実装にかけられる時間ほとんどなくなったんだが！！！
12.02.2026 12:31 — 👍 3 🔁 0 💬 0 📌 0
JRの学割の存在を、大学4年生になろうかという今になって初めて知った
（学生定期券の話ではない）
AtCoder社ごめん……
12.02.2026 10:06 — 👍 3 🔁 0 💬 0 📌 0
elphe式自動車運転免許筆記試験過去問
〈○✗問題〉
夜の道路は危険なので気を付けて運転しなければならない
〈解答〉
✗
運転は義務付けられていないため
12.02.2026 03:13 — 👍 5 🔁 0 💬 0 📌 0
#AWC0003
A問題のサンプル3、制約違反してないか？
11.02.2026 11:07 — 👍 1 🔁 0 💬 0 📌 0
09.02.2026 13:38 — 👍 4 🔁 2 💬 0 📌 0
確率が 1 を上回ってて草
（小数誤差許容のおかげでACになった）
09.02.2026 09:48 — 👍 2 🔁 0 💬 0 📌 0
ARC214、58分かけて1問も解けず……
残り10分のところでA問題の答えに気づいたけど、実装力が足りなさすぎた
08.02.2026 14:01 — 👍 2 🔁 0 💬 0 📌 0
HP: https://www.ochappa.net/
マシュマロ： http://is.gd/wbfuZO
お茶の葉🌱だよ
Ochappa is here
ロボの葉🤖🌱だよBOTだよ
ランダムに文章を呟くよ
メンションするとリプが返ってくるよ。
リプを送るとリプが返ってくるよ。
「ロボの葉」でエゴサしてリプ送るよ。
GitHub: https://github.com/ocha98/RoboNoHa
本体: @ochappa.net
執権北条氏、足利義満、ドラえもん、Dockerが好きです！
Dockerで何でも環境構築します！
所属：を茶研究所神奈川支部
まったり競プロ。
アイコンはフリーペンシル様(https://iconbu.com/)
ねむみあるゲーミング | 日本語, English | Studiando l'italiano! 🏳️🌈🏳️⚧️ しゃきもふアイコン→ @fairy-lettuce.com
競技プログラミング (AtCoder, Codeforces: mjtai) / 百合 / MyGO!!!!!
高3/18↑
プログラミング/音ゲー/観測者
atcoder緑レ
ポラリコ赤レ
作ったものとかはlinkatに
https://linkat.blue/tomo-x.win
アイコン: @yutan-po.bsky.social
ハラタケ
プログラミングが好きです！
C++とPythonとRustを使っています
最近は大体Rustを使っています
AtCoder: https://atcoder.jp/users/doDaylightCycle
所属: を茶研究所広島支部
KSU M1（情報科学研究科 情報科学専攻）| 27 卒 | 競プロ🟢 | 夜は予約ポスト多め
競技プログラミング
https://atcoder.jp/users/ponzoie
アイコン https://x.com/takepoison9
https://ponzoie.notion.site/AtCoder-2b77e41ed41d816da97be9b0df381f6d
https://ponzoie.github.io/blog/
ゆうがたまでねてる
競プロ(AtCoderアルゴ水/ ヒュ青)
https://atcoder.jp/users/kyutatsu
https://codeforces.com/profile/qtatsu
Scala/C++/Python/TypeScript/Django/React
お絵描き
メモ用アカウント
青い鳥を求めて空に来ました
競プロとイラストをメインにする予定
https://atcoder.jp/users/Nissylog246
競技プログラマー
AtCoder A: 水 / H: 青
X: https://x.com/E_Z_Mario
AtCoder: https://atcoder.jp/users/EZMario
香川大学 情報システム・セキュリティコース 21T3xx
主にIT関係と競プロの話 (予定)
人生からエンタメを排除する活動をしています。
数年前までは、FPSゲーやアニメなどを嗜む普通のオタクでした。しかし、人生を有意義なものにし、また自身に誇れる私になるために、無益で低俗な娯楽を排除することにしました。思想強めなのであまり気にしないでください。
AI, CG, and code.
AtCoder(Cyan)
Sci-Fi & Movies
Japanese 🇯🇵 /
Software Engineer (Java, AWS) /
Competitive Programming (AtCoder: Orange)
