摘要：
CF1280H - Make Square 题目大意 给定一个序列$a_i$ 设一个数$n$的分解为$n=\prod prime_i^$ 每次查询一个区间$[l,r]$ 询问在区间内选两个数$a_i,a_j (i\ne j)$ 使得$a_i\cdot a_j$的分解$\sum (c_i\mod 2) 阅读全文
摘要：
ARC121D - 1 or 2 题目大意 给定$n$个数，现对其分组，每组$1-2$个数 设每个分组内数的和为$s_i$，定义一个分组的权值为$\max{s_i}-\min{s_i}$ 最小化分组的权值 分析 当时我就被这玩意儿侮辱了 如果每组数都要求拿两个，那么显然最优分组就是头尾匹配 对于有1 阅读全文
摘要：
ARC121F - Logical Operations on Tree 题目大意 给定一棵树，现在对于每一个点加上权值$a_i\in{0,1}$，每一条边加上操作$opt_i\in{\vee,\wedge}$ 每次操作选择一条边收缩两边的点，权值为两者操作的结果 对于所有$2^{2n-1}$种方案 阅读全文