zhong114514 - 博客园

2023年10月13日

摘要： ![](https://pic1.zhimg.com/80/v2-32020cdfdf1ed22ab872143b1b20e398_720w.webp?source=1940ef5c) ![](https://s2.loli.net/2023/10/13/nfX5pbNZ3PoaFsM.png) 阅读全文

posted @ 2023-10-13 14:44 zhong114514 阅读(15) 评论(0) 推荐(0)

强连通分量 SCC

摘要：在有向图中，如果点 $u$ 和点 $v$ 可以互相到达，我们就可以称 $u,v$ 是强联通。强联通分量就是极大的强联通子图，使得 $u \in S,v \in S$ 都有 $u,v$ 为强联通关系。一般解决 SCC 的时候，我们都是用 Tarjan 算法。 DFS 生成树在阅读全文

posted @ 2023-10-13 07:54 zhong114514 阅读(82) 评论(0) 推荐(0)

2023年10月12日

斜率优化

摘要：斜率优化是一种优化 $dp$ 的方法，不过在哪之前，我们需要引入一道例题。点击查看代码给你一个长度为 $n$ 序列 $A$,你需要把他分成若干段。定义第 $x$ 段的贡献为： $$a \times(\sum_{i=l_x}^{r_x} a_i))^2 +b\times \sum_{i=l_x 阅读全文

posted @ 2023-10-12 19:39 zhong114514 阅读(29) 评论(0) 推荐(0)

数学符号

摘要：一些可能会看到的数学符号。 $\gcd(x,y)$：最大公倍数。 $\operatorname{lcm}(x,y)$，最小公约数。 $a\vert b$ : $b$ 可以被 $a$ 整除。也就是 $a$ 是 $b$ 的因数。比如我们就可以说 $2\vert4$。 \ 阅读全文

posted @ 2023-10-12 13:53 zhong114514 阅读(207) 评论(0) 推荐(0)

2023年10月11日

斐波那契数列二项式

摘要：在阅读 CSDN 时看到的。对于 $Fibonacci$ 数列。存在 $Fibonacci_{2n} = Fibonacci_n \times(Fibonacci_{n-1}+Fibonacci_{n+1})$。证明：我们知道 $Fibonacci$ 有一个这个东西。 \(\begi 阅读全文

posted @ 2023-10-11 20:22 zhong114514 阅读(53) 评论(0) 推荐(0)

2023年10月10日

Trick

该文被密码保护。阅读全文

posted @ 2023-10-10 20:16 zhong114514 阅读(0) 评论(0) 推荐(0)

2023年10月9日

倍增

摘要：有的时候我们一步一步算很慢，比如求 $lca(u,v)$ 的时候。所以我们需要加速。众所周知，任意一个整数一定可以拆分为类似 $2^{k_1}+2^{k_2}+2^{k_3}...2^{k_n}$ 之和。换而言之，假设我们操作 $x$ 步，我们完全可以拆分成 \(2^{k_1}+2^{ 阅读全文

posted @ 2023-10-09 19:55 zhong114514 阅读(66) 评论(0) 推荐(0)

1009

该文被密码保护。阅读全文

posted @ 2023-10-09 18:44 zhong114514 阅读(0) 评论(0) 推荐(0)

1008

该文被密码保护。阅读全文

posted @ 2023-10-09 18:43 zhong114514 阅读(0) 评论(0) 推荐(0)

1007

该文被密码保护。阅读全文

posted @ 2023-10-09 18:43 zhong114514 阅读(0) 评论(0) 推荐(0)