ZI-MA

摘要： 22.8.19 ABC256_H 题意: 要求实现三种操作 将区间 $L$ 到 $R$ 中的数变为 $\lfloor \frac{a_i}{x}\rfloor$ 将区间 $L$ 到 $R$ 中的数变为 $x$ 查询 $L$ 到 $R$ 的区间和 思路: $x\geq2$, 那么考虑一个数最多做 $l 阅读全文

摘要： 22.8.11 CF1494D-Dogeforces 题意: ​ 给一个 $n$, 代表公司中员工的数量, 然后公司有管理者, 存在多级管理模式(可以直接或间接管理员工), 每个管理者至少管理两个人, 保证管理者工资严格高于其所管理人的工资, 现在给一个 $n*n$ 的数组 $a$, $a_{i,j 阅读全文

摘要： 22.8.10 CF1716E 题意: 给一个长度为 $2^n$ 的数组, 需要回答 $q$ 个询问, 每个询问给一个 $k$, 此时需要对数组做操作, 对于$i\in[1,2^n-2^k]$, 按照升序进行操作, 将 $a_i$ 与 $a_{i+2^k}$ 交换, 若到一个 $i$ 时, 它已经进 阅读全文

摘要： 22.8.9 CF1716F 题意: $n$ 个包 (互不相同), 每个包里有 $m$ 个球, 编号为 1 ~ m, 现在需要从每个包中拿一个球, 共拿 $n$ 个球, 记其中编号为奇数的球的个数为 $F$, 要计算 $\sum_{i=0}^{n}F^k$ 思路: 记 $x=\lceil \frac 阅读全文