02 2023 档案

摘要：一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在

10^{7} \sim 10^{8}

$10^7∼10^8$ 为最佳。下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择：

n \leq 30

$n≤30$ , 指数级别,

d f s

$dfs$ +剪枝，状态压缩

d p

$dp$

n \leq 100

$n≤100$ =>

O (n^{3})

$O(n^3)$ ，$floy 阅读全文

posted @ 2023-02-13 10:04 wqzgg 阅读(11) 评论(0) 推荐(0) 编辑

贝祖数

摘要：贝祖数公式：

a x + b y = m (a, b, m \in Z)

$ax + by = m (a,b,m \in Z)$ 求x,y 贝祖定理例：

2 x + y = 3

$2x+y = 3$ 有整数解因为 2 和 1 的最大公约数是 1 而3是1的整数倍

4 x + 2 y = 5

$4x+2y = 5$ 无整数解因为 4 和 2 的最大公约数是 2 而5不是2的整数倍贝祖数例：$104x+4 阅读全文

posted @ 2023-02-06 22:24 wqzgg 阅读(124) 评论(0) 推荐(0) 编辑

最大公约数

摘要：最大公约数 1.图解：求40与104的最大公约数

g c d (40, 104) = 8

$gcd(40, 104) = 8$ 2.例： $ 104 \div 40 = 2 \cdot\cdot\cdot\cdot\cdot\cdot 24 \ 40 \div 24 = 1 \cdot\cdot\cdot\cdot\cdot\cdot 1 阅读全文

posted @ 2023-02-06 21:50 wqzgg 阅读(28) 评论(0) 推荐(0) 编辑

莫比乌斯函数

摘要：唯一分解定理

n = \prod^{s} i = 1 p i^{a_{i}} = p_{1}^{a_{1}} p_{2}^{a_{2}} \cdot \cdot \cdot p_{s}^{a_{s}}

$n = \prod^{s}{i=1} p{i}^{a_i} = p_{1}^{a_1} p_{2}^{a_2} ··· p_{s}^{a_s}$ 莫比乌斯函数的定义 $$ \mu (n) = \left{ \begin{aligned} & 1 & & n = 1\ & 0 阅读全文

posted @ 2023-02-06 11:20 wqzgg 阅读(45) 评论(0) 推荐(0) 编辑

昵称： wqzgg
园龄： 2年1个月
粉丝： 1
关注： 2

2025年3月

日

一

二

三

四

五

六

wqzgg