摘要： NOIP Camp #2 赛时：100+15+5+20 赛后：100+100+100+20 题解 A: 3-格雷码 题意：给定 \(n\)，把 \(0...2^n-1\) 中的每个数排成一个环，使得相邻两个位置的数异或起来, popcount=3。\(n\le 23\)。 可以用经典格雷码的那个构造 阅读全文

摘要： 东西多，而且比较高妙，和数学的关系较大。 没写完，才写了一点，先去冲csp了，冲完再更 基础 质数, 分解质因数，整除，互质，gcd/lcm 放一起是因为都很基本 trick: 利用质因子间的独立性, 分解问题 例1 求 \(1...n\) 所有数的 lcm，\(n\le 10^8\)，1s 先筛出 阅读全文