摘要：
"CSDN同步" "比赛链接" 前记 之前的那次得到了 $2 \text{RMB}$ 感觉有点兴奋，再接再厉吧。 $3:00$ 得到老妈同意开始打比赛！ 中记 $T1$ 一看，没思路，先打暴力。 当时一眼以为合法的 $(i,j)$ 都是连续的一段，然后 $WA$ 了一堆。~~实际上是连续的两段~~ 阅读全文
posted @ 2020-05-03 18:28
bifanwen
阅读(238)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 一个 相邻两个数字差的绝对值都 $\geq 2$ 且不含前导零 的数 被称为 “ 数”。问从 $a$ 到 $b$ 的 “ 数”的个数。 首先，我们考虑 $1$ ~ $n$ 的 “ 数” 的个数怎么求。 用 $f_{i,j}$ 表示有 $i$ 位，最高位为 阅读全文
posted @ 2020-05-02 18:52
bifanwen
阅读(209)
评论(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
阅读(58398)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 给定一棵树，有点权，求 最大点权的点集使得该点集的点两两不相邻 。“相邻” 的定义为 两点属于同一条边的两个端点 。 显然，$n \leq 6 \times 10^3$ 可以考虑 $O(n^2)$ 的办法。但是显然可以有更优的做法。 用 $f_i$ 表示 阅读全文
posted @ 2020-05-02 16:58
bifanwen
阅读(171)
评论(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
阅读(171)
评论(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
阅读(165)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 求 $$\sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^C d(ijk)$$ 其中 $d(x)$ 表示 $x$ 的因数个数。 一言不合就推式子！ $$\sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^C d 阅读全文
posted @ 2020-05-01 19:19
bifanwen
阅读(179)
评论(1)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 求 $$\sum_{i=1}^n \sum_{j=1}^m d(ij)$$ 其中，$d(x)$ 表示 $x$ 的因数个数。 算法一 爆搜。 时间复杂度：$O(Tnm \sqrt{nm})$.（$T$ 的飞起） 期望得分：$0pt$. 算法二 考虑每个数作为 阅读全文
posted @ 2020-05-01 17:51
bifanwen
阅读(212)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 给定一个无向图，若干组询问问 $x \rightarrow y$ 所有路径上最小权值的最大值。 算法一 对于 $60\%$ 的数据，$1 \le n 对于 $100\%$ 的数据，$1 \le n using namespace std; const in 阅读全文
posted @ 2020-05-01 17:24
bifanwen
阅读(201)
评论(0)
推荐(0)
摘要：
"CSDN同步" 没有找到网上的题目，应该是道民间练习题。 并不是本人写的题，只是转载清晰一点吧。 "原题链接" 简要题意： 给定一个无向图，求连通块为树的个数。 显然，对于一个连通块， 只要不出现环 那它就是树了。 那么就异常简单，一个个 $\text{dfs}$ 就搞定了。 时间复杂度：$O(n 阅读全文
posted @ 2020-05-01 16:30
bifanwen
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号