sum
洛谷 P2398. GCD SUM
### 题目描述 求 $$\sum \limits _ {i = 1} ^ n \sum \limits _ {j = 1} ^ n \gcd(i, j)$$ #### 样例 ```输入:2 输出:5``` ### 算法1##### (线性筛) $O(n)$ 将式子变形: 要知道一个前置定理> $\ ......
「题解」ARC156D Xor Sum 5
异或有很好的性质,相同直接抵消。那考虑按照将 $X$ 看成多重集来划分等价类,仅大小为奇数的等价类贡献答案。考虑这个多重集的形态,假设下标 $i$ 出现了 $c_i$ 次,那么总的出现次数就是:$\binom{K}{c_1,c_2,\cdots,c_n}$(多重集的排列数) 欲求其出现次数奇偶性,考 ......
读ram 数据然后sum
#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 ......
「解题报告」ARC125F Tree Degree Subset Sum
很神奇的题。 首先容易发现这个树是没什么用的,直接转成度数数组。然后这个度数数组可以是满足 $\sum d_i = 2n - 2, d_i \ge 1$ 中的任意一个数组。 $d_i \ge 1$ 这个限制很奇怪,我们考虑将所有的 $d_i$ 减掉 $1$,得到新的数组。此时有 $\sum d_i ......
POJ--3187 Backward Digit Sums(暴搜/减枝)
记录 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 ......