20250826

总结

CF1842F

• 思路历程：对绝对值这个东西思考了半天没想法，然后换了个方向，考虑直接钦定黑点重心为根节点，可以直接去绝对值（Σ(k - 2 * siz[i])）
  对于每个黑点，会对除根以外的所有祖先贡献-2，那么我们只需要贪心选择与根距离最小的就行了
• 题解：看了，差不多

收获：绝对值不好处理，能删就删

P3868

• 思路历程：看了一眼，发现好像是中国剩余定理的板子，然后发现第十个点爆long long了，使用龟速乘过关（查了1个小时。。）
• 题解：全是CRT，没有别的做法了

收获：一定要好好算一下是不是会爆

P2150

• 思路历程：之前做过这道题，然后又不会了。
  先考虑状压DP，设dp[i][S][T]为处理到第i个数字，第一个集合为S，第二个集合为T，但是我们发现在处理i时和前i - 1个是不想关的，所以可以滚动处理
  但是500以内有95个质数，然后就寄了
• 题解：接着上面的想法，将质因数分组，对于相同大质因数的数，把DP数组分成两个，表示只放入S或只放入T
  分组的DP完了就合起来算一下（还要减去原数组的答案）

收获：这算是分块思想吗？