02 2019 档案

树的dfs序,p1539,p1651,,2018/11/08模拟赛T3

摘要：树的欧拉序指从根节点进行dfs(先序遍历),每次到达某个点的时间和离开这个点的时间.它可以将树上的问题转换成序列问题进行处理. 比如对于p1539的样例可以这样解释. 每个点的左边数字表示进入该点的"时间",右边的数字表示离开该点的"时间".对欧拉序的介绍就到这里. 然后来看一个例题: 先读入边,跑阅读全文

posted @ 2019-02-24 09:04 zzuqy 阅读(159) 评论(0) 推荐(0) 编辑

p1460

摘要：终于A掉了noip2016的Day2T3,至此,2015和2016的NOIP题都刷完了. 写一下这道题卡常的过程吧. 真的只需要卡常啊. m不用管了,反正奔着AC去的. 考虑怎么搜索?我们可以n^2的枚举所有的抛物线,再O(n)的枚举这条抛物线可以打掉哪些小猪.用一个二进制数存一下状态. 然后把所有阅读全文

posted @ 2019-02-23 21:22 zzuqy 阅读(187) 评论(0) 推荐(0) 编辑

CDQ分治,二维数点与三维数点,p1357与p2026与p2027与p2028与p2029

摘要：多方查找找到了2008年陈丹琪引入CDQ分治的从《Cash》谈一类分治算法的应用.doc ,CDQ分治的名字由来也是她. 什么叫CDQ分治呢?来看一道二维数点题p1357. 看了一眼题,我会树状数组! 现在拿它来引入CDQ分治.先全部按照x排序,由于区间[mid+1,r]不会再对区间[l,mid] 阅读全文

posted @ 2019-02-19 16:27 zzuqy 阅读(1017) 评论(0) 推荐(1) 编辑

自动AC机

摘要：首先,本博客只供娱乐,请不要用于大型考试中.如果被告了也不要怪我. 考虑评测的原理:10组或20组或更多的数据放在data文件夹里,lemon每次用一个.in文件读入到你的程序里,你的程序会跑出来答案到.out里,lemon再与data里的.out文件进行比对. 而这个可能称得上算法的东西主要是通过阅读全文

posted @ 2019-02-17 08:14 zzuqy 阅读(3108) 评论(0) 推荐(2) 编辑

平衡二叉树之splay p1998

摘要：splay是如何减少时间复杂度呢?让我先研读一下代码QAQ每次访问某个节点时都把它旋转到根节点. 以下转自https://blog.csdn.net/qq_31640513/article/details/76944892 共有三种情况. 那不如直接上例题?(越来越懒) 区间旋转怎么做啊?? 我会s 阅读全文

posted @ 2019-02-11 21:01 zzuqy 阅读(301) 评论(0) 推荐(0) 编辑

AC自动机 P1366

摘要：来说一下AC自动机. 大概就是给定一堆单词和一个很长的字符串,求字符串内这些单词出现的次数.如果只有两个字符串进行匹配可以写KMP,如果很多呢?我会字典树+KMP. 来复习KMP的核心思想:在A串中求B是否出现过,我们利用已经匹配好的B的后缀,当失配时尽可能的让指针在B上少向前跳.为此我们做出一个n 阅读全文

posted @ 2019-02-10 11:18 zzuqy 阅读(187) 评论(1) 推荐(0) 编辑

我回来了

摘要：先说冬令营. 听说冬令营是要去旅游的,也就非常的放松了,带了充电宝和手机就坐上车了,然而手机的充电口坏了,连着充电宝时断时续冲了一路看了一路小说还是百分之十几的电.第一个晚上和汤神住了一个旅馆.(汤神好帅啊还很幽默嘿嘿嘿) 第二天去报道,玩了一上午和一下午. 冬令营完全是颓废吧,完全没学到啥东西,好阅读全文

posted @ 2019-02-09 17:31 zzuqy 阅读(185) 评论(0) 推荐(0) 编辑

提供一种用电脑录制电脑的声音的方法

摘要：录制自己的声音,好像没啥用,比如我可以录制自己正在看的电视的声音发出去.比如可以和小伙伴们连麦的时候放pop. 具体如何实现呢?只需要打开一个东西即可. 打开控制面板,你可以找到"声音",打开它,翻到"录制"的那一页.当然有可能什么也没有, 或者只有一个麦克风,这个时候右键空白的地方,点选"显示已禁阅读全文

posted @ 2019-02-09 17:19 zzuqy 阅读(314) 评论(0) 推荐(0) 编辑