2020 年 9月随笔档案 - Hock

摘要：线段树优化建图有一种最短路问题，有的边是从区间到区间的，这个时候点操作就不是很好办(边比较多)数量级是

O (n^{2})

$O(n^2)$ 。于是考虑建线段树优化建图。两颗线段树：入与出。（出表示从这里出发，入表示进到了这个点）线段树优化连边,利用到线段树的思想. 对于每个区间,新建一个节点,向子区间递归连边. 这阅读全文

posted @ 2020-09-21 23:21 Hock 阅读(199) 评论(0) 推荐(0) 编辑

[习题练习] CF题目泛做

该文被密码保护。

posted @ 2020-09-21 00:26 Hock 阅读(2) 评论(0) 推荐(0) 编辑

[习题练习] 环球旅行

该文被密码保护。

posted @ 2020-09-16 00:58 Hock 阅读(1) 评论(0) 推荐(0) 编辑

[习题练习] 一类dp模型

该文被密码保护。

posted @ 2020-09-12 01:07 Hock 阅读(3) 评论(0) 推荐(0) 编辑

[学习笔记] prufer序列

摘要：

n

$n$ 个点

m

$m$ 条边有

k

$k$ 个联通块每个联通块的大小为

s_{i}

$s_i$ 生成联通图的方案数是

n^ \prod_^k s_i

$n^ \prod_^k s_i$ 特殊的 n个点n-1条边的树的生成方案是

n ^

$n ^$ 阅读全文

posted @ 2020-09-10 00:57 Hock 阅读(116) 评论(0) 推荐(0) 编辑

[习题练习] dp题训练

该文被密码保护。

posted @ 2020-09-07 13:31 Hock 阅读(1) 评论(0) 推荐(0) 编辑

[习题练习] 网络流

该文被密码保护。

posted @ 2020-09-07 13:18 Hock 阅读(1) 评论(0) 推荐(0) 编辑

[习题练习] FFT

该文被密码保护。

posted @ 2020-09-07 13:16 Hock 阅读(0) 评论(0) 推荐(0) 编辑

[习题练习] 树上问题泛做

该文被密码保护。

posted @ 2020-09-06 21:53 Hock 阅读(2) 评论(0) 推荐(0) 编辑

[习题练习] CF264C Choosing Balls (dp+巧妙优化)

该文被密码保护。

posted @ 2020-09-04 09:48 Hock 阅读(1) 评论(0) 推荐(0) 编辑

[习题练习] #1389. 20普转提day8-租房

该文被密码保护。

posted @ 2020-09-03 15:26 Hock 阅读(1) 评论(0) 推荐(0) 编辑

[算法学习] 中国剩余定理

摘要：中国剩余定理对于

n

$n$ 对

x mod a_{i} = b_{i}

$x \bmod a_i = b_i$ 方程，我们常用

C R T

$CRT$ 或者

E x C R T

$ExCRT$ 进行求解。当

a_{i}

$a_i$ 两两互质的时候，两种方法均可使用，但如果

a_{i}

$a_i$ 不能两两互质，那么只能用

E x C R T

$ExCRT$ . CRT 我们另

mul = \prod_^n a_i

$mul = \prod_^n a_i$ ,\(m_i=\frac 阅读全文

posted @ 2020-09-03 09:50 Hock 阅读(175) 评论(0) 推荐(0) 编辑

[算法学习] 树的直径+树的重心

摘要：直径的性质，合并两个联通块，整个连通块的直径的端点由两个联通块的4个端点的距离最大值的点组成阅读全文

posted @ 2020-09-02 11:02 Hock 阅读(169) 评论(0) 推荐(0) 编辑

[算法学习] 计算几何

摘要：给定两个点

N_{1}, N_{2}

$N_1, N_2$ ，求出绕他们的

n

$n$ 边形的中心。我们可以通过相似算出中心坐标。 mid = make_pair((p[x].first + p[y].first) / 2, (p[x].second + p[y].second) / 2); //N1,N2的中心点 o.first = 阅读全文

posted @ 2020-09-01 15:35 Hock 阅读(193) 评论(0) 推荐(0) 编辑

[习题练习] SGU 119

摘要：题意给定

A_{0}, B_{0}, N

$A_0, B_0, N$ , 让你求

A_{0} x + B_{0} y | N

$A_0x+B_0y | N$ 的情况下,同时存在

A x + B y | N

$Ax + By | N$ 的

(x, y)

$(x, y)$ 的解。样例输入 3 1 2 输出 0 0 1 2 2 1 题解一开始做没想出来，但是看了题解发现是sb题。我们知道

A_{0} x + B_{0} y = N k

$A_0x + B_0y = Nk$ ($ 阅读全文

posted @ 2020-09-01 14:22 Hock 阅读(128) 评论(0) 推荐(0) 编辑

Hock

09 2020 档案

公告

你强归你强,反正我很弱。

搜索

常用链接

我的标签

随笔档案

阅读排行榜