题目大意：给定一个初始字符串，提供两种操作：
1.在这个字符串的后面连接一个字符串
2.询问某个字符串在当前串中出现了多少次
SAM大叔的自动机~~
对于每个询问就是在后缀自动机上找到该子串所对应的节点 找不到返回0
然后这个节点的Right集合的大小就是这个子串的出现次数
每次Extend的时候将新建节点沿着parent指针到根的路径上所有点的Right集合大小+1即可
分裂节点的...
分类：
其他好文 时间：
2014-12-12 16:46:33
阅读次数：
236
【BZOJ 2002】 [Hnoi2010]Bounce 弹飞绵羊
LCT模板题~...
分类：
其他好文 时间：
2014-12-12 16:46:07
阅读次数：
191
【BZOJ 2049】 [Sdoi2008]Cave 洞穴勘测
LCT模板题~
用暴力和LCT两种方法各写了一份代码~...
分类：
其他好文 时间：
2014-12-12 16:46:05
阅读次数：
230
题目大意：给定n个数，如果两个数互质且平方和为完全平方数则不能同时被选，求选出一些数的最大和
首先这肯定是网络流无误 但是建图十分巧妙
很容易发现两个奇数不满足条件一 两个偶数不满足条件2
于是这是一个二分图 跑最小割即可
#include
#include
#include
#include
#include
#define M 3030
#define S 0
#define...
分类：
其他好文 时间：
2014-12-12 16:41:26
阅读次数：
200
题目大意：求n!在k进制下的位数
即
Stirling公式：
数据范围小就暴力，数据范围大套用Stirling公式
注意先利用log来避免数字过大而失精 最后答案要开long long
#include
#include
#include
#include
#include
using namespace std;
const double pi=acos(-1.0),e=ex...
分类：
编程语言 时间：
2014-12-12 16:40:22
阅读次数：
154
题目大意：有n个玩具，都放在架子上，地板上能放k个，要玩p次玩具，如果不在地板上就要去架子上拿，地板满了要放回去，求最少操作次数
贪心思想：每次放回玩具时选择下次玩的时间最靠后的玩具放回去
可以用堆来模拟这一贪心过程
#include
#include
#include
#include
#define M 500500
using namespace std;
typedef pa...
分类：
其他好文 时间：
2014-12-12 13:21:33
阅读次数：
167
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1052分析：挺有想法的一道题，先二分答案ans，主要是判断的问题。首先可以弄出把所有点围起来的最小矩形，那么其中一个正方形的顶点肯定在矩形的某一个顶点上（因为矩形的四条边上都有点，如果三个...
分类：
其他好文 时间：
2014-12-11 23:55:53
阅读次数：
224
题目大意：有n个人进行铁人三项比赛，对于这三种运动，每个人都有一个固定的速度，但是每种运动的长度是多少并不知道。现在问裁判可不可以通过调整这三项运动的长度来使某一个人赢得比赛。
思路：考虑现在我们想让一个人赢的时候，这个人的三个速度分别为v1,v2,v3,想让所有人都输给他，设某一个人的三个速度是v1',v2',v3'。设三项的比赛的长度为l1,l2,l3。那么不难得到如下方程：l1 /...
分类：
其他好文 时间：
2014-12-11 22:31:58
阅读次数：
405
题目大意：有n天，早上进货中午卖，可以选择卖或者不卖，问最多可以卖出多少人
首先贪心的思想是如果当前能卖就卖
但是这样不一定是最优的
比如说我第一天来一个人把所有的库存都买走了 然后后面基本没有补给 后面的人都饿死了
因此我们维护一个大根堆来记录我们都卖出了多少份
如果有一个人买不到 我们去大根堆里寻找有没有买的比他多的 如果有 把之前的人取消 卖给这个人
这样虽然不能增加答案 但是可...
分类：
其他好文 时间：
2014-12-11 22:31:44
阅读次数：
219
题目链接：BZOJ - 1875题目分析： 这道题如果去掉“不会立刻沿着刚刚走来的路走回”的限制，直接用邻接矩阵跑矩阵乘法就可以了。然而现在加了这个限制，建图的方式就要做一些改变。如果我们把每一条边看做点建矩阵，那么每次从一条边出发都只会到其他的边，不能仍然在这条边上“停留”，所以这就可以满足题目....
分类：
其他好文 时间：
2014-12-11 22:20:48
阅读次数：
201
