codeforces.com 問題概要 頂点のグラフ$G$のうち、頂点の次数が数列$a_1,\dots,a_N$として与えられている。$G$が単純無向グラフであるとき、残り1頂点の次数$a_{0}$としてありうるものをすべて答えよ。 制約 $1\leq N\leq 5\times10^5$ $0 \leq a_i \leq N$ …

問題 http://codeforces.com/contest/1014/problem/A2 無限に続くマス目の列があり，0,1,2,..と番号がつけられている．それぞれのマスには'A','B',...,'J'の10種類の色のうち1つがつけられている． 与えられた初期状態では，プレイヤーは10色の塗料のボトル…

codeforces.com 問題 をで求めよ． ( ) editorial解法 とする．ここで が成立している．両辺をで微分してをかけると . 両辺をで微分してをかける操作をさらに回繰り返すと . 右辺でとした値はなので，左辺を評価してとすればを求められる．操作を回行った時…