摘要：
abc238g 思路 莫队 $O(n\sqrt n\log a_i)$。 哈希。 把 $a_i$ 质因数分解，指数模 $3$。直接乘过大，考虑哈希。a56爆大奖在线娱乐质数的指数和都因为 $3$ 的倍数。 即：所有数的出现次数和是否都为 $k$ 的倍数。 法一：前缀和。给a56爆大奖在线娱乐质数随机 $val_i$，$a_i=\s 阅读全文
摘要：
abc217g 思路 设 $f_{i,j}$ a56爆大奖在线娱乐前 $i$ 个数分到 $j$ 组的情况数。 两种转移： 新开一组。$f_{i,j}=f_{i-1,j-1}$。 加入之前的组。在 $i$ 之前与 $i$ 模 $m$ 余数相同的有 $\frac{i-1}{m}$ 个，剩下 $j-\frac{i-1}{ 阅读全文
摘要：
abc246g 思路 最少拿分，考虑二分答案。 B 最少拿 $mid$ 分，则 A 需要在 B 之前改变所有 $a_u\geq mid$ 的点。 显然 B 不会走回头路。 设 $f_u$ a56爆大奖在线娱乐：B 在 $u$ 点并向其儿子之一 $v$ 移动前，A 需要对 $u$ 的子树操作几次使 B 无法成功。如果 阅读全文
摘要：
abc337g 思路 固定 $w$，将树分为子树内外两部分，分别考虑子树内到子树外，子树外到子树内，两个儿子之间的贡献。 需要支持查询 $u$ 子树内比 $u$ 大的数的个数，做子树加。后半部分可以 dfn 序上线段树区间加，前面部分没想到从小到大加入 $w$，直接用权值线段树合并。复杂度 $O(n 阅读全文
摘要：
4.7 CF1648D 设 \(dp_i\) 为从 \((1,1)\) 到 \((2,i)\) 的最小代价。答案为 \(\max dp_i+s3_n-s3_{i-1}\)。 \[dp_i=max(\max_{l_x\le i} dp_{l_x-1}+s2_i-s2_{l_x-1}-w_x,\max_ 阅读全文