02 2020 档案

CSP-S 2019 树上的数
摘要：树上的数 "题面" 现在有一棵树，每个点上有一个点权，你切断一条边，就会交换边上两个点的点权，求$1 \to N$点权的最小字典序。 $\text{subtask1}$ $N \leq 10$ 考场上暴力标配，$\Theta(N!)$枚举所有删边顺序，然后取字典序最小的一组。 $\text{subt 阅读全文
posted @ 2020-02-29 09:52 Hock 阅读(435) 评论(0) 推荐(0)
[学习笔记] 第十课:矩阵乘法 和 高斯消元
摘要：前言 矩阵乘法在优化dp,图论算法(广义矩阵乘法优化floyd)的运算中有着广泛的应用。 预算规律 简明的来说答案矩阵的第$(x, y)$为 A的第x行和B的第y列的乘积和。(所以这也说明了 两个矩阵要是能够相乘，那么必须满足A的行数和B的列数相同) 用代码来表示可能更为清晰 Matrix oper 阅读全文
posted @ 2020-02-07 15:49 Hock 阅读(221) 评论(0) 推荐(0)
[学习笔记] 第九课:点分治和点分树(动态点分治)
摘要：前言 点分治一般是用来解决树上路径统计的问题, 而动态点分治(也称点分树)，是用数据结构树上路径信息。 点分治 例题1 给出一颗树，求出所有边权和$\leq k$路径数量。 首先显然的$\Theta (N^2 \log N)$的枚举算法 比较难优化，我们可以换一种考虑方式。 以$p$为树根， 则对$ 阅读全文
posted @ 2020-02-07 15:47 Hock 阅读(270) 评论(0) 推荐(0)
[学习笔记] 第八课:可持久化数据结构入门
摘要：咕咕咕 阅读全文
posted @ 2020-02-07 15:46 Hock 阅读(95) 评论(0) 推荐(0)
[学习笔记] 第七课:线段树
摘要：咕咕咕 阅读全文
posted @ 2020-02-07 15:45 Hock 阅读(97) 评论(0) 推荐(0)
[学习笔记] 第六课:2-sat
摘要：咕咕咕 阅读全文
posted @ 2020-02-07 15:44 Hock 阅读(91) 评论(0) 推荐(0)
[学习笔记] 第五课:斜率优化
摘要：咕咕咕 阅读全文
posted @ 2020-02-07 15:43 Hock 阅读(87) 评论(0) 推荐(0)
[学习笔记] 第四课:最小费用最大流
摘要：咕咕咕 阅读全文
posted @ 2020-02-07 15:42 Hock 阅读(83) 评论(0) 推荐(0)
[学习笔记] 第三课:最大流/最小割/上下界流
摘要：咕咕咕 阅读全文
posted @ 2020-02-07 15:41 Hock 阅读(94) 评论(0) 推荐(0)
[学习笔记] 第二课:树链剖分
摘要：咕咕咕 阅读全文
posted @ 2020-02-07 15:40 Hock 阅读(98) 评论(0) 推荐(0)
[学习笔记] 第一课:计算几何
摘要：咕咕咕 阅读全文
posted @ 2020-02-07 15:39 Hock 阅读(89) 评论(0) 推荐(0)
[学习笔记] 线段树合并
摘要：知识讲解 将两颗线段树(一般是权值线段树)合并，一般要用到动态开点。 合并两颗线段树 这是离线的做法，会破坏$y$的结构，对于这种问题，我们一般是离线的。 1.对于两棵线段树都有的节点，新的线段树的该节点值为两者和。 2.对于某一棵线段树有的节点，新的线段树保存该节点的值。 3.然后对左右子树递归处 阅读全文
posted @ 2020-02-06 23:15 Hock 阅读(152) 评论(0) 推荐(0)
[刷题记录] 网络流建模
摘要：前言 以后应该是$1$天$3$道网络流的题目 总结如何建模 $\text {Day1}$ "ZJOI 狼和羊的故事" 题面 有一个网格图，网格上有数字，0表示无东西，1表示有羊，2表示有狼，你需要给网格修建篱笆以划分界限，使狼与羊分隔开，求篱笆的最短长。 建模 思路 这道题显然是让我们求最小割，又根 阅读全文
posted @ 2020-02-04 10:26 Hock 阅读(163) 评论(0) 推荐(0)