上一页 1 2 3 4 5 6 ··· 23 下一页
摘要: https://ac.nowcoder.com/acm/contest/1104/B 注意到$\text{K}$只有$12$,因此对起点与每个毕经边对应的点单源最短路,$\text{DP}$出最优解 阅读全文
posted @ 2019-11-11 20:25 邱涵的秘密基地 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 倍增离线,预处理出爹和孙子们。查询$O(1)$ 阅读全文
posted @ 2019-11-08 22:05 邱涵的秘密基地 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 这还需要题解?分段!区间代替点!暴力出奇迹! 阅读全文
posted @ 2019-11-08 16:19 邱涵的秘密基地 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 考试遇到一道题: 有一棵n个点的有根树,每个点有一个颜色,每次询问给定一个点$u$和一个数$k$,询问$u$子是多少个不同颜色节点的$k$级祖先。n include include include include include define R(a,b,c) for(register int a 阅读全文
posted @ 2019-11-07 16:59 邱涵的秘密基地 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 求多源负权最短路时用,比$floyd$快,$O(VE + V^2logV)$ 阅读全文
posted @ 2019-10-30 16:44 邱涵的秘密基地 阅读(598) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-30 15:35 邱涵的秘密基地 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-29 16:12 邱涵的秘密基地 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 最小权覆盖集 = 全集 最大权独立集 强制取点、不取点可以使用把权值改成正无穷或负无穷实现 接下来就是经典的“动态最大权独立集”了 O(nlogn)。 这不是我说的,是 immortalCO 大佬说的 于是我调了一万年极值,终在$\frac{LLONG\_MAX}{3}$时$11s$卡过。。。 知道 阅读全文
posted @ 2019-10-28 22:57 邱涵的秘密基地 阅读(107) 评论(0) 推荐(0) 编辑
摘要: $n \times m$的算法谁都会吧,注意到每次修改影响的仅是一部分的信息,因此可思考优化。 将每个节点对应一个矩阵$\begin{bmatrix} g[v][0] & g[v][0] \\ g[v][1] & \infty \end{bmatrix}$ ,从而 $\begin{bmatrix} 阅读全文
posted @ 2019-10-28 20:21 邱涵的秘密基地 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 参考了 "I_AM_HelloWord" 的代码,$f[i][j]$表示转态$i$时最后一刷为$j$的最小代价,上面的块可用暴力填涂,注意边界 cpp include include include include include define R(a,b,c) for(register int a 阅读全文
posted @ 2019-10-28 17:11 邱涵的秘密基地 阅读(144) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 23 下一页