CF1009A Game Shopping
直接按题意模拟即可.
CF1009B Minimum Ternary String
经过简单分析就可以发现 (0) 与 (2) 的相对位置不能改变,所以把所有的 (1) 放在 (2) 第一次出现前是最优的(没有 (2) 就放在最后).
CF1009C Annoying Present
对于一次操作中的 (x,d) 中 (x) 是所以数都要加上 (1) 个的所以与选择的位置无关,(d) 总共加上的次数等于选择的位置到其他所以的位置的距离的和,所以如果 (d<0),那么显然是加上的越少越好,显然要选择中间的数,否则放在头上一定是最优的.
CF1009D Relatively Prime Graph
显然 (1) 可以与所有非 (1) 的点,所以 (n-1leq m) 的肯定是可以是可以连通的,然后可以暴力连边((n^2) 暴力枚举),然后发现可以过极限数据,然后就没有然后了.
CF1009E Intercity Travelling
显然可以 (operatorname{dp}),设 (f_i) 表示经过前 (i) 个位置的所有的方案的权值和.那么 (f_i=sumlimits_{j=1}^{i-1}(f_j+2^{j-1}cdot sum_{i-j})+sum_i)((sum_i) 表示 (1) 到 (i) 的权值和),可以直接用前缀和维护.
CF1009F Dominant Indices
(operatorname{dsu on tree}) 的模板题,直接维护深度即可.
CF1009G Allowed Letters
咕咕咕...现在AK了IOI写这些好像没什么意义了.