随笔分类 - 数学——组合数学
摘要：解析 棋盘上黑白格染色。曼哈顿距离偶数：奇偶性相同。 枚举有几种颜色分到白格，组合数计算即可。 注意预处理，时间还是比较宽裕的。 为了不重复计数，考虑枚举严格用了i种颜色，我们再枚举分配j种给白集合。设白集合、黑集合大小分别为s1,s2，那么这种分配方案对答案的贡献为 Cki Cki
阅读全文
摘要：规律题，打表找规律即可发现 a xor b = a b = gcd(a, b)， 如果 a xor b = gcd(a, b) = c 则 c = a b 枚举倍数c和a判断b即可 但是我主要想讲的是这道题要注意的，就是在跑循环时，一定要注意数组是否越界，比如 cpp int a[maxn]; sc
阅读全文
