sum

### 题目描述 求 $$\sum \limits _ {i = 1} ^ n \sum \limits _ {j = 1} ^ n \gcd(i, j)$$ #### 样例 ```输入:2 输出:5``` ### 算法1##### (线性筛) $O(n)$ 将式子变形: 要知道一个前置定理> $\ ......

异或有很好的性质，相同直接抵消。那考虑按照将 $X$ 看成多重集来划分等价类，仅大小为奇数的等价类贡献答案。考虑这个多重集的形态，假设下标 $i$ 出现了 $c_i$ 次，那么总的出现次数就是：$\binom{K}{c_1,c_2,\cdots,c_n}$（多重集的排列数） 欲求其出现次数奇偶性，考 ......

#include<stdio.h> int main(void) { int sum,b,c,d,e; int a = 0x12345678; b = (a &0xff) ; c = ((a>>8)&0xff); d = ((a>>16) &0xff); e = ((a>>24) &0xff); s ......

很神奇的题。 首先容易发现这个树是没什么用的，直接转成度数数组。然后这个度数数组可以是满足 $\sum d_i = 2n - 2, d_i \ge 1$ 中的任意一个数组。 $d_i \ge 1$ 这个限制很奇怪，我们考虑将所有的 $d_i$ 减掉 $1$，得到新的数组。此时有 $\sum d_i ......

记录 5:30 2023-3-25 http://poj.org/problem?id=3178 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 Description FJ and his cows enjoy playing a mental game. They ......

推荐阅读 000-从零开始的数据结构与算法 001-01-ksum 求符合条件的 k 个数 1. Two Sum/15. 3Sum/18. 4Sum/ 002-两数相加 add two numbers 003-无重复字符的最长子串 Longest Substring Without Repeatin ......