摘要：
~~说是复习 其实这道题的知识点我没学过~~ "核心 我是看这篇博客学会的" $Firstly$,转化题面 现在在$(k,0)$的位置 每次可以向上走一步或向右走一步 即从$(a,b)$可以到$(a+1,b)$或$(a,b+1)$ 要求不能过$f(x)=x$ 求走到$(n+k,m)$的方法数$P$ 阅读全文
摘要：
好久没做概率题了 基本上自己想不出来~~每次都得看题解学~~ 这道题基本上没人写 题解 ，我来占个沙发 $Firstly$,思路 $2019.10.26$ 补充 ： 你的最终得分为$2^t$ 求得分的期望 对于$2^t$ 我们可以理解为有一个集合$A ,S.T.|A|=t \Rightarrow$ 阅读全文
摘要：
题目链接 "CF712E Memory and Casinos" $Firstly$,前言 这道题是道假的黑题 ~~一群学弟比我先A ，我真是太弱了~~ 我们的思路都应该是来自于这位大佬的 "czpcf" ~~自我认为他们的公式都推得很草率~~ 所以我才决定再 写一篇 $Secondly$,思路 定 阅读全文
摘要：
$Firstly$,$DP$的好助手 适用前提 有些问题 $n$过大 导致$m$次询问 $n m$太大 且每次DP的关键点是确定的 这时我们需要 虚树 每一次树上$DP$ 我们都构建虚树然后在树上$DP$ 自然虚树上只包含 关键点 和关键点的$LCA$ 直接枚举$LCA$ 时间复杂度是不降反升的 $ 阅读全文
摘要：
模板介绍 基础要求 线段树 能灵活运用 线段树 前缀和,差分 概念 可持久化:在某个历史版本上更改；查询某个历史版本上的值 引入 "洛谷P3919 可持久化数组" 这道可持久化线段树的题 大概就是单点修改&单点查询 代码大致就是在线段树的基础上改变她存点的方式 以前 大概酱紫 cpp inline 阅读全文
摘要：
$updating$ 。。。。。 二进制 返回值 $x$在二进制下的$1$的个数 priority_queue,greater q; 队列 从小到大 若要从大到小 若是结构体 写重载 $string$ 在前面 后面插入字符串 删除 $set$ 阅读全文
摘要：
作用 支持删除,合并,查询最大或最小值（还可以查询中位数哦） 单次时间复杂度$O(log n)$ 基本概念 堆：二叉树 空节点: 无左儿子的节点 大根堆: 具有每个节点都满足该节点的权值大于等于她的儿子节点的堆 小根堆: 与大根堆 相反的堆 节点的距离: 走右儿子直到空节点为止浏览过的节点数 左偏树 阅读全文
摘要：
$Firstly$,离散 坐标范围太大 考虑离散化 $Secondly$,线段树 在一个笛卡尔坐标系中，定义三种操作: 由题意的这句话非常容易想到这是一道数据结构题 $1 3.find x y :找到所有已标记并在（x，y）右上方的点中,最左边的点，若点不唯一,选择最下面的一个点; 如果没有符合要求 阅读全文
摘要：
A Paint the Numbers "题目" 直接循环下 C Paint the Digits "题目" 比较简单 用单调队列 处理完1的 但此时涂1不一定有这么多，判断一下涂2的最小的 把涂1的大于涂2的最小的数给添加到涂2里就搞定了 然后 我是用循环模拟的$BFS$ cpp include 阅读全文
摘要：
网络流问题在实际解决题目中有很多用处 有时可与二分图匹配相搭配（然而我还没有学二分图匹配2333） 所以我还是决定学一下网络流 ~~于是便有了这篇博客~~ 废话不多说 先介绍下概念 关于网络流的基本概念 图，边，点 设边(Edge)的集合为E 点(vertex)的集合为V 图为G 则G=(V,E) 阅读全文