随笔档案「2018年8月」 - 秃头大师

摘要：首先,我们需要下载2个东西:jdk和eclipse安装包,毕竟是国外的服务器,有时候直接用官网链接可能会奇慢无比(墙都懂的~ 文中用的是eclipse-python和jdk-10版本.这里我直接放下载链接了 eclipse:点击此处下载 jdk-10:点击此... 阅读全文

posted @ 2018-08-28 14:31 秃头大师阅读(178) 评论(0) 推荐(0)

摘要：Manacher用于求解最长回文子串。所谓回文串，便是"abccba"或是斗鸡山上山鸡斗这一类的，你会发现从左到右和从右到左读都是同样的内容。而最长回文子串便是求出给定串中最长的那一个回文串。在没了解Manacher之前，我们可以直接暴力枚举，时间复杂度O... 阅读全文

posted @ 2018-08-15 20:59 秃头大师阅读(215) 评论(0) 推荐(0)

划分树详解及模板

摘要：划分树的目的：求区间内第K大数。对于此类问题，暴力的话直接对区间进行sort，但是时间复杂度很高，如果q次查询的话嘛，时间复杂度O(q∗n∗log(n))" role="presentation" style="position:... 阅读全文

posted @ 2018-08-08 11:28 秃头大师阅读(245) 评论(0) 推荐(0)

摘要：Tarjan离线算法是利用并查集和DFS来达到离线处理的目的我们都知道，对于一棵树，后序遍历一遍，访问它的根的时机一定是后与它的孩子的。换一句话，当开始遍历它的根节点的时候，它遍历过的孩子的公共祖先一定是这个根而这也就成为了我们解题的思想。由于是需要对整... 阅读全文

posted @ 2018-08-03 15:31 秃头大师阅读(188) 评论(0) 推荐(0)

数位dp详解及模板

摘要：数位dp一般应用于：求出在给定区间[A,B]" role="presentation" style="position: relative;">[A,B][A,B]内，符合条件P(i)" role="presentation" style="positio... 阅读全文

posted @ 2018-08-03 10:04 秃头大师阅读(228) 评论(0) 推荐(0)

codeblocks使用指南

摘要：文章目录目录创建c/c++项目调试codeblocks快捷键目录创建c/c++项目左上角File->new->project，然后在弹出的对话框中找到Console application点击Go,然后不断Next,中间的除了项目名和项目地址其他默认即可。然... 阅读全文

posted @ 2018-08-02 11:02 秃头大师阅读(1614) 评论(0) 推荐(0)

秃头大师