13 南京
- easy：AIJ
- medium-easy: BCK
- medium: HGF
A.
签到 by sdcgvhgj
B.
第一个键一定按 x-1 次，考虑 x 个间隔每个间隔分别按几次 2 号键。每个间隔中一次按键对 tot 的贡献已知，问题归结到选择极少物品，凑出在某范围内价值，可求出每个物品个数限制，多重背包即可。
C.
简单轮廓线DP,按格转移,插头状态也比较少
复杂度也比较优越
F.
费用流：
建图后每次增广，记录下当前最短路以及待扩充流的大小
虽然整个图边权为1,但仍需跑费用流，此时反向边的意义就非凡的表现出来了（虽然我也只能意会）
再之后二分查询答案即可
G.
(ans = frac{int_{0}^{1} xS(sqrt{1-x^2}, k) dx}{int_{0}^{1} S(sqrt{1-x^2}, k)dx}) 其中 (S(r,k)) 表示 (k) 维空间半径为 (r) “球体”体积。不难发现 (S(r,k)=p_kr^k)，于是 (ans = frac{int_{0}^{1} xsqrt{1-x^2}^{k} dx}{int_{0}^{1} sqrt{1-x^2}^{k}dx}) 做变量代换 (x = cos(t)) 即可
H.
独立考虑每个选手得分，状态 (f[u][d][0/1][0/1]) 记录 (u) 的子树，奇偶连通块个数差为 (d)，(u) 是否属于连通块，以及 (u) 所属连通块的奇偶性。DP 即可。
I.
按位考虑。rdc 越界了，还半天不知道错。
J.
签到 by sdcgvhgj
K
点分治入门题，但由于F0_0H太久没写点分治了，整个人都是傻的....