摘要：
"CSDN同步" "原题链接" 简要题意： 一个 相邻两个数字差的绝对值都 $\geq 2$ 且不含前导零 的数 被称为 “ 数”。问从 $a$ 到 $b$ 的 “ 数”的个数。 首先，我们考虑 $1$ ~ $n$ 的 “ 数” 的个数怎么求。 用 $f_{i,j}$ 表示有 $i$ 位，最高位为 阅读全文
posted @ 2020-05-02 18:52
bifanwen
阅读(207)
评论(0)
推荐(0)
摘要：
CSDN同步 Case 1. 定义 韦达定理即： 在方程： $$ax^2 + bx + c = 0 (a,b,c \in R , a \not = 0)$$ 中，两根 $x_1 , x_2$ 存在关系： $$x_1 + x_2 = - \frac{b}{a} , x_1 \times x_2 = \ 阅读全文
posted @ 2020-05-02 17:45
bifanwen
阅读(58342)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 给定一棵树，有点权，求 最大点权的点集使得该点集的点两两不相邻 。“相邻” 的定义为 两点属于同一条边的两个端点 。 显然，$n \leq 6 \times 10^3$ 可以考虑 $O(n^2)$ 的办法。但是显然可以有更优的做法。 用 $f_i$ 表示 阅读全文
posted @ 2020-05-02 16:58
bifanwen
阅读(170)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 求 $$\sum_{i=1}^n \sum_{j=1}^m \operatorname{lcm}(i,j)$$ 一言不合就推式子。 $$\sum_{i=1}^n \sum_{j=1}^m \operatorname{lcm}(i,j)$$ $$ = \su 阅读全文
posted @ 2020-05-02 16:39
bifanwen
阅读(170)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 求 $$\sum_{i=a}^b \sum_{j=c}^d [\gcd(i,j)==k]$$ 共 $T$ 组询问. 本题没有部分分，直接考虑一个式子： $$\sum_{i=1}^a \sum_{j=1}^b [\gcd(i,j)==k]$$ $$ = \s 阅读全文
posted @ 2020-05-02 16:04
bifanwen
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号