---
# System prepended metadata

title: UCUP 2-27

---

###### tags: ucup

# UCUP 2-27




## D
si

rooted labeled tree
T = x exp(T)

## E
si

## F
si

勘1: 葉以外1
勘2: ていうか貪欲可能か？


---
## --------------Solved------------------

## L
yo

matrix on segtree

## A
yo->si

よい数: 2 ~ 16進数の少なくともどれか一つでぞろ目になる数

T case
- given L, R: L番目からR番目の良い数のsum

T <= 10^6
R <= 10^6


m進数でkがn桁 = (m^n-1)/(m-1)k
m=2,..16 で(n,k)昇順に列挙していってこいつら同士の比較


## B
si->yo

10チームあって45試合する
あなたはチーム1
問題文の表は試合順(左→右　上→下)を表している
最初のいくつかの試合の結果が与えられるので、チーム1が上位4チーム(タイもOK)になれるか？

整数計画 or 枝狩り?

```
LINE22 : A = {0,1,2,3,4,0,9,1,2,3,0,8,9,1,2,0,7,8,9,1,0,6,7,8,9,0,5,6,7,8,0,4,5,6,7,0,3,4,5,6,0,2,3,4,5}
LINE23 : B = {9,8,7,6,5,8,7,6,5,4,7,6,5,4,3,6,5,4,3,2,5,4,3,2,1,4,3,2,1,9,3,2,1,9,8,2,1,9,8,7,1,9,8,7,6}
```
## C
si


## K
yo

## J
yo->si

muzusou

## I
yo

SCC tournament graph

## H
si

数直線上にN人のサッカー選手がいる
今人1がボールを持っていて、Nに届けたい
人は動けないがボールを蹴ってパスができる
人iがボールを蹴ると1/si のスピードが出る、なので人iからjにダイレクトパスをすると si * |xi-xj| 秒かかる

ボールの向きを K 回より多く変えてはいけない
最短何秒?

#### 考察
そもそもボールの向きを変えることがスピードとか距離とかのオーダーのlog 回くらいしかなかったりしない？

## G
yo
