問題 codeforces.com 問題概要 めええええええっちゃ問題文長いけど、実は言っていることは以下のとおりである。 Treeが与えられる。また、以下のクエリがQ回与えられる。 lからrまでの間のノードを一つ無視した上で、Lowest Common Ancestor(LCA)を求める。…

問題 codeforces.com 問題概要 Tree(重み付きではない)が与えられ、木の各頂点に数字を書き込む。最初は0. 以下のM個のクエリも与えられる。 v, d, x: 頂点vと、その部分木のうち、vからの距離がd以内に含まれる頂点にxを足す。 昔似た方針で解いた記憶があ…

問題 codeforces.com 問題概要 以下の条件を満たす[l, r]の範囲の数字の和を求める問題。(場合の数ではなく、数字そのものを足す点に注意する。) 条件: 10進数表記で、使用されている数字の種類がk 以下 方針 f(A): ある数字A以下の、条件を満たす数字の和 …

動機 普段はCentOSにtorqueを使ってジョブスケジューリングして計算していた。 ある日普段使用しているPCも空いてる時間は計算を回そうと思い、torqueをインストールしようとしたが、Ubuntuのaptで入らなかった。 入れようと思えば入れれるが、せっかくなの…