摘要：
原图中的完全子图对应于补图中的独立集。 阅读全文
摘要：
"题目" 好题。没想出解法。 官方题解： 这个解法和 "Small Multiple" 那道题的解法有异曲同工之妙。 扩展 若把 $\mathsf{or}$ 改成 $\mathsf{and}$ 或者 $\mathsf{xor}$ 怎么解？ 代码 c++ int main() { int n; sca 阅读全文
摘要：
"题目链接" 我的思路略复杂，这里介绍一个比较简洁的做法。 对于 $b \le \sqrt{N}$，暴力枚举 $b$。对于 $b \sqrt{N}$， 注意到在 $b$ 进制下 $N$ 至多有 2 个数位，且最高位的取值小于 $\sqrt{N}$，此时可以暴力枚举最高位上的数字。 扩展 若数据范围扩 阅读全文