# 比赛链接

http://codeforces.com/gym/102832

# A. Krypton

## 题意

$$\begin{array}{|c|c|c|} \hline \text{Price (RMB yuan)} & \text{Normal amount (coupons)} & \text{First recharge reward (coupons)} \ \hline 1 & 10 & 8 \ \hline 6 & 60 & 18 \ \hline 28 & 280 & 28 \ \hline 88 & 880 & 58 \ \hline 198 & 1980 & 128 \ \hline 328 & 3280 & 198 \ \hline 648 & 6480 & 388 \ \hline \end{array}$$

# D. Meaningless Sequence

## 题意

$$a_n = \begin{cases} 1, & n = 0 \ c \cdot \max\limits_{0 \leq i < n} a_{n \operatorname{&} i}, & \text{otherwise} \end{cases},$$

$$\left( \sum\limits_{i=0}^n a_i \right) \bmod (10^9+7)$$

## 题解

$a_i$与数字i的二进制表示法中有多少个1有关，如果有k个，则为c的k次方，直接数位dp即可。

http://codeforces.com/gym/102832/submission/115385503

# F. Strange Memory

## 题意

$$\sum\limits_{i=1}^n\sum\limits_{j=i+1}^n [a_i \oplus a_j = a_{\operatorname{lca}(i, j)}] (i \oplus j).$$

## 题解

http://codeforces.com/gym/102832/submission/115392207

# K. Ragdoll

• 增加一个单个节点的树
• 合并两颗树
• 修改一颗树的某个节点的权

## 题解

2020CCPC长春站
http://fightinggg.github.io/fluid/QSOXOA.html

fightinggg

2021年5月6日