09 2020 档案

[算法学习] 线段树优化建图
摘要：线段树优化建图 有一种最短路问题，有的边是从区间到区间的，这个时候点操作就不是很好办(边比较多)数量级是$O(n^2)$。于是考虑建线段树优化建图。 两颗线段树：入与出。（出表示从这里出发，入表示进到了这个点） 线段树优化连边,利用到线段树的思想. 对于每个区间,新建一个节点,向子区间递归连边. 这 阅读全文
posted @ 2020-09-21 23:21 Hock 阅读(209) 评论(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$个点$m$条边 有$k$个联通块 每个联通块的大小为$s_i$ 生成联通图的方案数是$n^ \prod_^k s_i$ 特殊的 n个点n-1条边的树的生成方案是$n ^ $ 阅读全文
posted @ 2020-09-10 00:57 Hock 阅读(123) 评论(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$对$x \bmod a_i = b_i$方程，我们常用$CRT$或者$ExCRT$进行求解。 当$a_i$两两互质的时候，两种方法均可使用，但如果$a_i$不能两两互质，那么只能用$ExCRT$. CRT 我们另$mul = \prod_^n a_i$,\(m_i=\frac 阅读全文
posted @ 2020-09-03 09:50 Hock 阅读(207) 评论(0) 推荐(0)
[算法学习] 树的直径+树的重心
摘要：直径的性质，合并两个联通块，整个连通块的直径的端点由两个联通块的4个端点的距离最大值的点组成 阅读全文
posted @ 2020-09-02 11:02 Hock 阅读(172) 评论(0) 推荐(0)
[算法学习] 计算几何
摘要：给定两个点$N_1, N_2$，求出绕他们的$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 阅读(199) 评论(0) 推荐(0)
[习题练习] SGU 119
摘要：题意 给定$A_0, B_0, N$, 让你求$A_0x+B_0y | N$的情况下,同时存在$Ax + By | N$的$(x, y)$的解。 样例 输入 3 1 2 输出 0 0 1 2 2 1 题解 一开始做没想出来，但是看了题解发现是sb题。 我们知道$A_0x + B_0y = Nk$($ 阅读全文
posted @ 2020-09-01 14:22 Hock 阅读(139) 评论(0) 推荐(0)