摘要：
A gcd 的题可以往质因数方面思考。 手玩一个样例可以发现一个显然的性质：只要能操作就操作一定更优。 然后又发现操作不改变原本存在的质因数的幂次，操作相当于若干质因数的幂次重新组合。 考虑怎么样让答案最大，可以想到分别将质因数的幂次从大到小排序后，每次取出最上面的若干质因数组合起来形成新的数最优。 阅读全文
摘要：
今天的题不算难，但是没做出一题，有点失败。 A 你打完表之后发现并没有什么出色的性质。只能考虑爆搜。 代码好写，但是你要分析复杂度。 最关键的一点是每一次递归至少多一个 \(1\)，而 \(1\) 可以直接 return，所以最多递归 \(m\) 次就够了。 #include <bits/stdc+ 阅读全文
摘要：
为什么我这么菜？ 阅读全文
摘要：
暴力跑路。 阅读全文
摘要：
果然这场我一道题都补不了，哈哈。 阅读全文
摘要：
又写不了一点，怎么会是呢。菜。 阅读全文
摘要：
A 结论题。 容易做差去考虑，设 \(c_i=a_i-b_i\)，每次操作就是在 \(c\) 序列上选择 \(k\) 个位置，奇数位 \(+1\)，偶数位 \(-1\)。这并不会改变区间和，所以有解的必要条件是区间和为 \(0\)。 这还不够，转化到前缀和上考虑，我们发现操作只会让前缀和变大，所以另 阅读全文
摘要：
我不会 AC 自动机QWQ 阅读全文
摘要：
首先，Alice 先去 \(n\) 个商店中购买物品。其中第 \(i\) 个商店售卖编号为 \(i\) 的物品，且每个物品的售价为 \(a_i\)。Alice 的总花费不能超过 \(k\)。 接着，Bob 再去另外 \(m\) 个商店中购买物品。其中第 \(i\) 个商店售卖编号为 \(n+i\) 阅读全文
摘要：
CF848C Goodbye Souvenir cdq分治求动态二维数点 先考虑答案，对于一种颜色 \(c\)，假设出现位置集合为 \(S\)，每个位置的前继记为 \(pre_i\)，那么可以写成： \[\sum\limits_{i\in S|pre_i\ge L|i\le R} i-pre_i \ 阅读全文