07 2018 档案
摘要:一些线段树的前缀知识需要掌握,推荐博客https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html(机房最强学姐) 这里拿一道板子题写一下 luogu 【模板】P3373线段树2 这道题与之前的那些线段树水题所不同的是,它用到了区间乘,也就是说,在某
阅读全文
摘要:部分内容转自:https://www.cnblogs.com/xiaoningmeng/p/5861154.html 因为刚开始学,所以有些可能讲解的不是特别好。 manacher算法(民间称马拉车算法233)是用来找字符串中的最长回文子串的,先来说一下什么是回文串,像这样“abcba”这样一个字符
阅读全文
摘要:#2018.7.14 嗯,今天放暑假。早晨跑操的时候被老爸接走了,还以为我可以放暑假。结果九点就把我送回来了。看着他们一个个的拖着箱子,真是羡慕。 回到机房,听说一二区放假,原本以为我们也会放假,内心一阵冲动。可是到了11点,一二区都走了,就三区啥信儿没有。zxl上来说燕学已经订好饭了......咳
阅读全文
摘要:deque是STL里面的常见容器,它的本质是一个队列,但是与队列不同是的是,它可以两边进出。 下面是STL的一些常见操作。 que.assign(beg,end) 将[beg; end)区间中的数据赋值给que。 que.assign(n,elem) 将n个elem的拷贝赋值给que。 que. a
阅读全文
摘要:最近在搞这个东西,不知道为啥,看一遍sb一遍。终于在今天下午从宿舍里猛的一起,狂奔到机房中,还在懵逼状态下的我终于搞懂了这个算法。纵观全网,kmp虽然是个很老很经典的算法,博客关于它的讲解也不少,我就把我的理解写一遍,希望对大家有所帮助。 首先kmp这个东西是干啥使的呢?比如你在打亡者农药,你方后羿
阅读全文
摘要:题目描述 小a住的国家被僵尸侵略了!小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市,城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了,如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过S条道路就可以到达的别的城市,就是危险城
阅读全文
摘要:题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选其中的一
阅读全文