题目大意：给出一个序列中哪个位置不能出现哪一种数字，求可以组成的数列的积的和。
思路：如果我们让第一个位置确定，那么这个问题就可以转化成一个子问题。也就是第一位的数字乘上后面的积的和。推下去的话不难发现，其实求得就是每一位和的积。观察一下mn都很大，之后k不大，于是就用个map啥的随便记录一下，然后写个快速幂，再写个快速乘，没了。。
CODE:
#include
#...
分类：
其他好文 时间：
2014-12-09 10:39:04
阅读次数：
173
题目大意：给定n个目标串和m个模式串，问这m个模式串每个在多少个目标串中出现过，以及n个目标串每个以最多多少个模式串为子串
我错了……就算用fail树+set启发式合并也优化不到O(nlog^2n)……这题的数据范围相当无解啊
首先将所有名字和点名的字符串全都插进AC自动机
将每个点上开一个set记录这个点是哪些喵星人的名字的前缀
然后建立fail树 沿着fail树从下到上启发式合并
每...
分类：
其他好文 时间：
2014-12-09 09:21:35
阅读次数：
286
http://www.lydsy.com/JudgeOnline/problem.php?id=3223默默的。。#include #include #include #include #include #include #include #include #include using namesp...
分类：
其他好文 时间：
2014-12-09 00:29:49
阅读次数：
242
http://www.lydsy.com/JudgeOnline/problem.php?id=1927好神的题！！！！！！！！！！！！！！！！！！！拆点后变成二分图，其实我们要求的就是类似路径覆盖这样的东西！！只不过是加了权的。。建图：源向i+n连容量1，费用为能力爆发的费用源向i连容量1，费用为...
分类：
其他好文 时间：
2014-12-09 00:25:48
阅读次数：
340
//// ZBMainViewController.m// TestProject//// Created by 张先森 on 14/12/5.// Copyright (c) 2014年 zhibin. All rights reserved.//#import "ZBMainViewContro...
分类：
其他好文 时间：
2014-12-09 00:19:15
阅读次数：
190
警告：网上的题解都是误人子弟，看此篇题解之前请将脑海中对其它写于本题解之前的网上常见题解的印象全部消除之后方可阅读
此题的数据范围是10^9 但是10^10一样可以做 不影响
首先我们可以预处理出1~r以内所有只由2和9构成的⑨数 容易发现最多有1022个
但是其中有一些⑨数是另一些的倍数 比如说a是b的倍数 那么一个数如果是a的倍数那么就一定是b的倍数 我们只需要计算b即可 无需计算a 这...
分类：
其他好文 时间：
2014-12-08 21:29:14
阅读次数：
267
题目大意及后缀数组做法见 http://blog.csdn.net/popoqqq/article/details/41042473
原来正解是fail树……难怪后缀数组被卡成这样
首先我们将给出的n个串构建AC自动机
朴素的做法是对于每个串将这个串每个节点沿着fail指针扫一遍，将路径上的所有点的cnt++
但是这样做会TLE
我们不妨反向思考 fail指针反向后是一棵树 沿着fail...
分类：
其他好文 时间：
2014-12-08 21:29:02
阅读次数：
203
题目大意：给出一个序列，给出一种排序方式，模拟这种排序方式排序，并输出每次找到的节点的位置。
思路：它让你做什么你就做什么，无非就是个Reverse，很简单。注意一下排序的时候权值相等的情况就行了。
CODE：
#include
#include
#include
#include
#define MAX 100010
#define INF 0x3f3f3f3f...
分类：
编程语言 时间：
2014-12-08 21:27:31
阅读次数：
195
题目大意：给出4个硬币的价值和个数限制，求有多少种方法凑成S块钱。
思路：很巧妙的一种想法，用到了4这个非常小的数字。我们可以先不管每个硬币的个数限制，然后跑一次完全背包。之后把不符合的情况去除就行了。方法是，先减去一种硬币超限的数目，然后加上两种硬币超限的数目，然后减去三种硬币超限的数目，然后加上四种硬币超限的个数。当然代码就很丑了。。
CODE：
#include
...
分类：
其他好文 时间：
2014-12-08 21:27:14
阅读次数：
162
http://www.lydsy.com/JudgeOnline/problem.php?id=3674http://www.lydsy.com/JudgeOnline/problem.php?id=3673双倍经验啦啦啦。。给主席树换了个名称果然高大上。。。首先要可持久化并查集其实就是可持久化数组...
分类：
其他好文 时间：
2014-12-08 19:33:19
阅读次数：
260
