BZOJ3669: [Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林 ...
分类：
其他好文 时间：
2018-05-16 23:12:37
阅读次数：
219
题目 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解 KMP 算法。 园长：“对于一个字符串 S，它的长度为 L。我们可以在 O(L)的时间 ...
分类：
其他好文 时间：
2018-05-16 00:27:04
阅读次数：
133
题意：有一些位运算操作，找出一个小于m的整数使其经过这些操作后得到的数最大. 对于这个整数的每一位之间运算互不影响，所以我们从高位到地位贪心填二进制数，使其这一位能得到1 ...
分类：
其他好文 时间：
2018-05-02 20:52:52
阅读次数：
159
题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求 ...
分类：
其他好文 时间：
2018-04-29 16:59:33
阅读次数：
181
Description 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的，首先给定一个数F，然后游戏系统会产生T组游戏。每一组游戏包含N堆石子，小A和他的对手轮流操作。每次操作时，操作者先选 ...
分类：
其他好文 时间：
2018-04-28 23:45:30
阅读次数：
278
题目描述 今年夏天，NOI在SZ市迎来了她30周岁的生日。 来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。 为了方便起见，我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为 1。 对 ...
分类：
其他好文 时间：
2018-04-25 19:04:04
阅读次数：
161
题面 "传送门" 思路 首先，这题最好的一个地方，在于它给出的关于$next$的讲解实在是妙极......甚至可以说我的kmp是过了这道题以后才脱胎换骨的 然后是正文： 如何求$num$数组？ 这道题的输入有1e6个字符，显然需要$O\left(n\right)$左右级别的算法来解 先看到$num$ ...
分类：
编程语言 时间：
2018-04-21 12:48:07
阅读次数：
263
题解： 水题 从高位向低位考虑 能0-->1则0 否则能1-->1则1 洛谷有毒啊。。。它评测机的输出和用洛谷IDE的都不一样。。。 明明是和答案一样的。。。 bzoj过了 代码： ...
分类：
其他好文 时间：
2018-04-12 22:14:42
阅读次数：
167
Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意 ...
分类：
其他好文 时间：
2018-04-06 17:37:12
阅读次数：
177
【传送门：BZOJ3626】 简要题意： 给出一棵树，设dep[i]为每个点与根节点的距离+1, 有m个询问，每个询问输入l,r,z 求出$\sum_{l<=i<=r}dep[LCA(i,z)]$ 题解： 读题，实际上dep[i]就表示i到根有多少个节点 那么如果要求dep[LCA(i,j)]的话， ...
分类：
其他好文 时间：
2018-04-04 18:06:42
阅读次数：
187
