摘要：
其实就是一道很简单的栈，只要明白什么情况会被挡住就行了。假如斜率一样则下面的被挡住，假如不一样就算交点，看那个交点在上面就行了。 题干： 代码： 阅读全文
posted @ 2018-09-24 11:35
DukeLv
阅读(154)
评论(0)
推荐(0)
摘要：
就是一道离散化的裸题，但是在写的时候遇到了一些不可描述的问题，但是还是很顺利的。 题干： 代码： 阅读全文
posted @ 2018-09-23 21:49
DukeLv
阅读(222)
评论(0)
推荐(0)
摘要：
最近因发现基础不好而狂刷板子，导致bzoj的计划放了一段时间。现在板子搞得差不多了，还剩一个90分的负环和70分的树刨搞不出来，就很慌，希望大家帮我调一下，都是T了。 接下来重心放到bzoj去，按照hzwer的顺序吧。 下面放代码： 90分负环： 70分树刨： 有人帮我debug吗？ 阅读全文
posted @ 2018-09-23 21:11
DukeLv
阅读(162)
评论(4)
推荐(0)
摘要：
之前搞了一个树的中心，结果当时把点分治给扔下了，现在搞一搞。其实点分治的分治思想很明显，就是把树切成一个个小树，然后在重心的位置再分治就行了。 代码实现有一定困难，但就我觉得前一个函数和树刨的dfs1很像吗，详情见代码。 题干： 代码： 阅读全文
posted @ 2018-09-23 20:22
DukeLv
阅读(234)
评论(0)
推荐(0)
摘要：
这是一道简单版的AC自动机，之前我搞过一个这个东西，但是没具体学习，现在来学一下。 其实就是一个trie树上跑的kmp，每个节点存一个fail指针，指向前一次出现的地方。查询的时候直接加一起就行了。 题干： 代码： 阅读全文
posted @ 2018-09-22 22:57
DukeLv
阅读(146)
评论(0)
推荐(0)
摘要：
这是洛谷一个比赛中的一道题，和去年NOIP D1T1挺像。我看了一眼之后想“这不是小学奥数吗？求一个数字和就好了呀”。。。然后，60，剩下T了，gg。 只好看正解，但是一脸懵逼？？？然后看了证明，c**，竟然是先转换然后等差数列求和，说白了又是一道猜结论的题。。。我太菜了。 题干： 60分 AC代码 阅读全文
posted @ 2018-09-22 21:50
DukeLv
阅读(368)
评论(0)
推荐(0)
摘要：
这个题是一道差分约束系统的裸题，什么是差分约束系统呢？就是给了一些大小条件，然后让你找一个满足的图。这时就要用差分约束了。 怎么做呢？其实很简单，就是直接建图就好，但是要把所有条件变为小于等于号，假如是大于等于就要移项，小于要减一。然后根据这个建图。 相等怎么办？好办，就直接连就行了，长度随意，反正 阅读全文
posted @ 2018-09-22 21:11
DukeLv
阅读(181)
评论(0)
推荐(0)
摘要：
这个题是一个卡特兰数的裸题，为什么呢？因为可以通过划分来导出递推式从而判断是卡特兰数，然后直接上公式就行了。卡特兰数的公式见链接。 https://www.luogu.org/problemnew/solution/P2532 代码实现不难，就是一个高精乘|除低精。 题干： 题目描述 输入输出格式 阅读全文
posted @ 2018-09-22 20:16
DukeLv
阅读(187)
评论(0)
推荐(0)
摘要：
manacher是一种处理字符串的算法,用来判断最长的回文串的长度. 主要思路就是要让指针跳跃就行了,mid和maxright,分别代表对称轴和最左边的位置.再搞一个存最长串的东西,来回更新答案. (其实就是乱搞暴力) 题干: 代码: 阅读全文
posted @ 2018-09-22 13:59
DukeLv
阅读(125)
评论(0)
推荐(0)
摘要：
矩阵快速幂是一个快速幂的延伸,但实际上区别不大,主要思想是一样的. 题干: 代码: 阅读全文
posted @ 2018-09-21 18:56
DukeLv
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号