07 2018 档案

非常规题---交互题
摘要：今天邱神给我们上第一天的课，邱神也是很有意思，特别爱笑！！！巨可爱！！！今天讲了一些杂的知识点，还接触了一个新的题型——交互题。 什么叫交互题呢？就是一种关于你的程序与电脑代码的交互，比如说你写了一个没有主函数的程序，就是一些实现目标的函数，而spj则给你一段主函数，把两个放在一起，就变成了一个整体 阅读全文
posted @ 2018-07-31 20:51 DukeLv 阅读(3862) 评论(0) 推荐(0)
快读。。。
摘要：就是一个板子。。。 阅读全文
posted @ 2018-07-31 09:07 DukeLv 阅读(184) 评论(0) 推荐(0)
强连通分量--tarjan算法
摘要：今天学了一个强连通分量，用tarjan做。北京之前讲过，今天讲完和之前一样，没有什么进步。上课没听讲，只好回来搞，这里安利一个博客：链接 https://blog.csdn.net/qq_34374664/article/details/77488976 讲一下我自己的体会吧，其实就是维护一个栈，然 阅读全文
posted @ 2018-07-28 22:48 DukeLv 阅读(181) 评论(0) 推荐(0)
清北学堂----北京集训
摘要：7月16日 集训第一天，毛晗杨给我们讲的基础算法和数论。基础算法讲了分块和三分等知识点，分块之前接触过，个人认为和莫队有一定的相似之处，都是把整个数组分为一个个大小相等的块，然后对块进行操作，每个块大小为√n，这样的分块方法时间复杂度最低。三分其实和二分没有本质上的区别，就是找两个中间的断点分别比较 阅读全文
posted @ 2018-07-23 14:53 DukeLv 阅读(229) 评论(0) 推荐(0)
KMP字符匹配算法
摘要：上个假期就学了KMP，但是基本不用，所以忘干净了。。。这个的核心思想就是next数组，next数组学名叫最长相同前缀后缀。还不错的算法，KMP 匹配的过程中比原来的暴力匹配多了一个跳来跳去的next。 下面有一个链接：从头到尾KMP，写的很棒，很好懂！ 贴板子代码：（自己写的注释，有可能不对，欢迎指 阅读全文
posted @ 2018-07-21 08:56 DukeLv 阅读(191) 评论(0) 推荐(0)
左偏树（可并堆）
摘要：可并堆就是一种可以支持合并操作的堆，满足堆的性质，主要就是还要满足左子树比右子树要长，然后就直接进行合并操作的时候，直接连在上一个的右子树就行了。然后每次交换一下两个子树的位置（左右互换）。 直接粘贴板子代码。 阅读全文
posted @ 2018-07-18 11:33 DukeLv 阅读(163) 评论(0) 推荐(0)
treap平衡树
摘要：今天集训讲平衡树，就瞎搞了一下。直接下代码。 阅读全文
posted @ 2018-07-17 17:15 DukeLv 阅读(158) 评论(0) 推荐(0)
P1390--公约数的和
摘要：这个题比较狗，一开始没有啥思路，但是看完题解觉得还是比较好理解的。主要思路就是需要把每个数是几个数的最大公约数求出来，然后求和就行了。蓝书P124例九 设f(n) = gcd(1,n) + gcd(2,n) + ... + gcd(n - 1, n),则本题主要求f(n),然后一点点递推。满足i为最 阅读全文
posted @ 2018-07-03 23:26 DukeLv 阅读(382) 评论(1) 推荐(1)
数据结构————手写堆
摘要：之前堆都是直接用stl中的priority_queue,一直不会手写堆，所以今天搞一下这个手写堆。 洛谷P3378堆的板子 挺好理解的。 阅读全文
posted @ 2018-07-01 21:17 DukeLv 阅读(776) 评论(0) 推荐(0)