摘要：
link 假定 \(a_{1\sim n}\) 不对 \(n\) 取模，设最终状态为 \(b_{1\sim n}\)，令 \(S = \sum\limits_{i = 1} ^ n (b_i - a_i)\)，应满足以下条件： \(b_i \bmod n\) 两两不同 \(m | S\) \(\ma 阅读全文
摘要：
A 题意：平面上给定 \(n\) 个点，求所有点两两之间曼哈顿距离比欧几里得距离的最小值和最大值。 \(n\le 10^6\) 设两个点之间的斜率为 \(k\)，设 \(k' = \max(|k|, \frac 1 {|k|})\)，我们相当于求 \(k'\) 的最小值和最大值。 发现求 \(k'\ 阅读全文
摘要：
int __builtin_ffs (unsigned int x) 返回右起第一个 \(1\) 的位置。 int __builtin_clz (unsigned int x) 返回左起第一个 \(1\) 之前 \(0\) 的个数。 int __builtin_ctz (unsigned int x 阅读全文