摘要： 传送门 看完题解十分想锤墙 考虑对公差根号分治 当公差 \(d\leqslant \sqrt m\) 时，可以枚举公差 那么对每个数考虑若这个数在等差数列中的话那么这个等差数列的第 1 项是多少 对这个东西开桶求众数即可 当 \(d>\sqrt m\) 时，可以枚举首项 那么向后扫 \(\sqrt 阅读全文

摘要： 传送门 首先可以分析转移路径做到 \(O(k(n-k+1))=O(n^2-nk)\) 然后就不好优化了 网格图上的转移路径还有一大性质是可以分段转移 由库默尔定理知若 \(k-1=2^t\)，则仅有 \(\binom{k-1}{0},\binom{k-1}{k-1}\) 是有值的 那么分成 \(\l 阅读全文

摘要： 传送门 一个节点的 \(G\) 值为子树内子集数减去子树内 lca 不是它的子集数 有点好奇原题是啥？搬题人忘记删的数据范围貌似暗示了是个有多次询问的题 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f 阅读全文