从高到低按位贪心，讨论一下初始0或1，分别暴力算出结果是什么 如果一开始0就能得1当然直接ans垒起来 如果1能得1而且当前m够用，那也垒起来，同时m减掉 否则gg 2min的代码 ...
分类：
其他好文 时间：
2017-05-19 19:25:37
阅读次数：
182
洛谷上卡不过去的朋友们可以来看看小C的程序（小C才不是标题党呢！） Description Input 第1行包含5个整数，依次为 x_0,a,b,c,d ，描述小H采用的随机数生成算法所需的随机种子。 第2行包含三个整数 N,M,Q ，表示小H希望生成一个1到 N×M 的排列来填入她 N 行 M ...
分类：
其他好文 时间：
2017-05-15 22:45:28
阅读次数：
249
题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求 ...
分类：
编程语言 时间：
2017-05-15 12:03:02
阅读次数：
163
OJ题号：洛谷2375、BZOJ3670 思路： 一开始先写了一个裸的KMP，在求next数组（f数组）的时候加了一个判断j<<1是否>i+1（若大于则说明有重叠部分），后来发现并不能这样做。因为这样会影响到后面next数组的求值。后来看了一个题解，里面的思路是重新做一遍求next的过程，同时再判断 ...
分类：
其他好文 时间：
2017-05-07 21:10:49
阅读次数：
181
【BZOJ3669】[Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林 ...
分类：
其他好文 时间：
2017-05-02 19:43:29
阅读次数：
228
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3668 【题解】 我们枚举每位选啥即可。如果选0就能使最后变成1，显然选0，如果选1还不能使最后变成1，那么选0，否则选1. 日哦。。2^31刚好爆int # include <stdio.h> ...
分类：
其他好文 时间：
2017-04-29 17:31:54
阅读次数：
127
Day1 T1 起床困难综合症： 贪心即可，首先位与位之间互不影响，而我们要答案最大化，则从高位往低位枚举，若初始值的这位取0就可以让最后答案这一位是1就取0，否则若取1可以让最后答案是1就取1，做的过程中维护当前的数不大于m。 T2 魔法森林： 听说有神奇的spfa做法，QwQ。首先我们将边按a的 ...
分类：
其他好文 时间：
2017-04-14 19:44:32
阅读次数：
158
3672: [Noi2014]购票 Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 ...
分类：
其他好文 时间：
2017-04-10 20:19:09
阅读次数：
224
[BZOJ3669][Noi2014]魔法森林 试题描述 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到 ...
分类：
其他好文 时间：
2017-04-10 10:35:18
阅读次数：
185
【算法】KMP 【题解】题目要求的是数量而非长度……QAQ BZOJ 3670 NOI2014 动物园 KMP算法 跑KMP预匹配实际上是建一颗KMP树，跑失配边其实就是跑向父亲，一个节点的儿子失配后就会跑向它。 理解了KMP树后就很简单了，题目要求的是满足要求(长度＜一半)的前后缀相等的数量，其实 ...
分类：
其他好文 时间：
2017-03-27 14:22:35
阅读次数：
190
