摘要：
"CodeForces1204C" 其实我觉得这是一道比较综合的题吧... 这个题可供挖掘的性质很多,比如最短路最长是$n$啊,答案序列中的两点之间的距离肯定是$p$数组上这两个点的距离啊等等. 其实是在$p$数组上进行了一次另类的最短子序列.图的条件其实就是限制了转移,然后再有一个有点意思的地方是 阅读全文
posted @ 2019-08-23 15:14
Phecda
阅读(169)
评论(0)
推荐(0)
摘要：
SuffixSort 后缀数组前置知识 后缀排序$(SuffixSort)$,是后缀数组的核心部分,但我不知道这玩意儿到底是怎么想出来的......(毕竟我不是神仙).然后,这个东西 并不是很难理解,我认为难的地方其实是在$height_i$的理解.所以....$height$我到现在也没理解. 先 阅读全文
posted @ 2019-08-22 19:25
Phecda
阅读(207)
评论(0)
推荐(0)
摘要：
"CodeForces722C " 其实这个题我是不大会的....我一直在想怎么正面突破,然后我就冇了. 康了康$dalao$们的做法,发现这个题反着做是个很简单的题. 你考虑把删除操作换成倒着加入,然后就变成了一个序列合并问题. 每次加入一个数,只需要向左向右分别判断是否已经加入过数字, 如果加入 阅读全文
posted @ 2019-08-22 16:02
Phecda
阅读(123)
评论(0)
推荐(0)
摘要：
"CodeForces1000C" 本来以为是道水题,然后我看到了数据范围,当时就有点方,觉得这题难死了 然鹅,我冷静了一会儿发现,离散化一下好像就变成了真水题,但是...排序离散化我搞了半天不知道哪里有毛病...于是.... 抱着试试的心态我试了试 $map$ , 然后就一帆风顺地 $AC$ 了 阅读全文
posted @ 2019-08-22 10:51
Phecda
阅读(118)
评论(0)
推荐(0)
摘要：
定积分定义及运算 $Definition:$ 设 $f(x)$ 为在区间 $[a,b]$ 上的连续函数.在区间 $[a,b]$ 上任取 $m+1$ 个点 $x_0,x_1,x_2,...,x_m$使得 $$a = x_0 0$ 恒成立时,$\int_a^bf(x)dx$ 为点集 $$P= \{(x, 阅读全文
posted @ 2019-06-18 21:36
Phecda
阅读(1077)
评论(1)
推荐(2)
摘要：
线段树一种初级数据结构(之前一度是高级),相信大多数学习数据结构的人都能熟练地掌握它. 线段树最初开发的意义是高效率地作用于区间操作(对数据的维护),但这个所谓的高效率也并不很高.但,相对于目前已经开发出来的一般性数据结构,线段树无疑是非常优秀且稳定的一个. $\Theta ( n \times \ 阅读全文
posted @ 2019-05-05 11:04
Phecda
阅读(186)
评论(0)
推荐(0)
摘要：
飞行员配对方案问题 "传送门" 读完题,就知道这就是个裸的二分图皮配,然后,我还是不说匈牙利,(因为我真的不会啊!) 所以,我还是用了喜闻乐见的 Dinic 并且跑的也不慢.唯一难点就是输出方案了吧...输出方案用最后的连通性判断,这题就没了.... Code: cpp include includ 阅读全文
posted @ 2019-04-28 19:35
Phecda
阅读(226)
评论(0)
推荐(0)
摘要：
"传送门" 题目看起来玄乎,但其实只需要一点点小 trick 就可以了. 我们可以用一个全局的 delta 来维护工资的调整记录 对于每一个新加入的员工,先判断是否低于最低工资下限,如果是,直接踢出,不做任何操作,否则,将其插入 Treap 中,不过这时为了不对以后的查询产生影响,我们要插入的值时 阅读全文
posted @ 2019-04-28 17:27
Phecda
阅读(116)
评论(0)
推荐(0)
摘要：
学 Fhq 就是为了尽量不去写某毒瘤数据结构,所以自然要来杠一杠某数据结构的经典操作:区间反转 听起来玄乎,但只需要一个小 trick 就行了:把原来的区间以下标作为权值建成 Treap , 这样整棵 Treap 的中序遍历就是原区间. 按照这种方法建树,是进行区间操作的第一步.接下来我们考虑如何去 阅读全文
posted @ 2019-04-28 17:27
Phecda
阅读(1169)
评论(0)
推荐(0)
摘要：
你以为我要讲匈牙利?不不不,我不会.我是要讲网络流哒! 呃,我直接说怎么搞吧 你把二分图的两边节点搞出来,左边连一个超级源点,容量为 1 右边连一个超级汇点,容量为 1 然后跑从源到汇的最大流 最大流就是最大匹配,至于为什么...这里借用一下大佬的证明: 然后...然后就没了啊. Code: 阅读全文
posted @ 2019-04-28 17:26
Phecda
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号