2020年2月7日
[学习笔记] 第三课:最大流/最小割/上下界流
摘要： 咕咕咕 阅读全文
posted @ 2020-02-07 15:41 Hock 阅读(92) 评论(0) 推荐(0)
[学习笔记] 第二课:树链剖分
摘要： 咕咕咕 阅读全文
posted @ 2020-02-07 15:40 Hock 阅读(97) 评论(0) 推荐(0)
[学习笔记] 第一课:计算几何
摘要： 咕咕咕 阅读全文
posted @ 2020-02-07 15:39 Hock 阅读(88) 评论(0) 推荐(0)
2020年2月6日
[学习笔记] 线段树合并
摘要： 知识讲解 将两颗线段树(一般是权值线段树)合并，一般要用到动态开点。 合并两颗线段树 这是离线的做法，会破坏$y$的结构，对于这种问题，我们一般是离线的。 1.对于两棵线段树都有的节点，新的线段树的该节点值为两者和。 2.对于某一棵线段树有的节点，新的线段树保存该节点的值。 3.然后对左右子树递归处 阅读全文
posted @ 2020-02-06 23:15 Hock 阅读(148) 评论(0) 推荐(0)
2020年2月4日
[刷题记录] 网络流建模
摘要： 前言 以后应该是$1$天$3$道网络流的题目 总结如何建模 $\text {Day1}$ "ZJOI 狼和羊的故事" 题面 有一个网格图，网格上有数字，0表示无东西，1表示有羊，2表示有狼，你需要给网格修建篱笆以划分界限，使狼与羊分隔开，求篱笆的最短长。 建模 思路 这道题显然是让我们求最小割，又根 阅读全文
posted @ 2020-02-04 10:26 Hock 阅读(159) 评论(0) 推荐(0)
2020年1月28日
代更新计划
该文被密码保护。 阅读全文
posted @ 2020-01-28 14:56 Hock 阅读(6) 评论(0) 推荐(0)
[ZJOI2014] 力
摘要： 题目大意 给定长度为$n$的序列$q_i$ $$F_j = \sum_{i = 1}^{j 1} \frac{q_i q_j}{(i j) ^ 2} \sum_{i = j+1}^{n} \frac{q_i q_j}{(i j) ^ 2} $$ $$E_i = \frac {F_i}{q_i}$$ 阅读全文
posted @ 2020-01-28 14:41 Hock 阅读(109) 评论(0) 推荐(0)
2020年1月24日
[CodeForces] CF993E Nikita and Order Statistics
摘要： 题目大意 给定长度为$n$的序列$a_i$和$x$ 你需要求出$ans_i$ $ans_i$表示有多少个区间满足有$i$个数小于$x$ 题解 很明显 这个数列只有两类数 大于等于$x$和小于$x$的两种数 那么不妨$\geq x$的设为$0$ 其他设为$1$ $s_i$是前$i$个的贡献前缀和 那么 阅读全文
posted @ 2020-01-24 23:50 Hock 阅读(172) 评论(0) 推荐(0)
2020年1月23日
[学习笔记] 树上启发式合并
摘要： 知识讲解 1.定义： 英文名$\text{dsu on tree}$，是用来处理一类离线的树上询问问题的方法。一般时间复杂度$O(n \log n)$。 2.操作步骤： 1.先遍历其非重儿子，获取它的ans，但不保留遍历后它的信息 2.遍历它的重儿子，保留它的信息 3.再次遍历其非重儿子及其父亲，用 阅读全文
posted @ 2020-01-23 16:40 Hock 阅读(130) 评论(0) 推荐(0)
2020年1月22日
[学习笔记] 基环树
摘要： 知识讲解 1.定义：由$n$个点$n$条边组成的图，由一个环组成，环上每个点都是一棵树点树根，所以称为基环树。当然，一棵树上连一条边也会变成基环树。 2.一般处理方法： a.找到基环树上唯一的环 b.以环上每一个点作为起点往外跑 c.获取环上每个点的信息值 d.转化为序列问题 例题 例题1 "最短距 阅读全文
posted @ 2020-01-22 00:16 Hock 阅读(253) 评论(0) 推荐(0)