题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3065 中文题题意不解释了。 依旧稍微改一下ac自动机模版就能过了。还有一个坑点！是多组数据！！！ ...
分类：
其他好文 时间：
2016-11-19 20:24:38
阅读次数：
159
2016-11-15试题解题报告 By shenben T1代码： T2代码： T3代码： ...
分类：
其他好文 时间：
2016-11-15 17:14:47
阅读次数：
268
1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其 ...
分类：
Web程序 时间：
2016-11-15 17:11:21
阅读次数：
268
【问题描述】 给定一张?个点?条边的无向连通图，每条边有边权。我们需要从?条边中选出? ? 1条， 构成一棵树。 记原图中从 1 号点到每个节点的最短路径长度为? ? ，树中从 1 号点到每个节点的最短路径长度为? ? ，构出的树应当满足对于任意节点?，都有? ? = ? ? 。 请你求出选出? ? ...
分类：
其他好文 时间：
2016-11-13 16:44:31
阅读次数：
219
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点 ...
分类：
其他好文 时间：
2016-11-12 19:32:58
阅读次数：
120
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1061 1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运 ...
分类：
其他好文 时间：
2016-11-12 11:22:34
阅读次数：
190
分治背包+单调队列优化。 但是为什么maxn要1w多？。。。不怎么懂。 ...
分类：
其他好文 时间：
2016-11-11 23:39:58
阅读次数：
263
斐波那契数列 给你一个n；f(n)=f(n-1)+f(n-2) 请求出 f(f(n))，由于结果很大请 对答案 mod 10^9+7; 1<=n<=10^100; 用矩阵乘法+快速幂求斐波那契数列是经典应用； 矩阵公式 C i j=C i k *C k j; 根据递推式 构造2*2矩阵； 原始矩阵 ...
分类：
其他好文 时间：
2016-11-11 23:21:54
阅读次数：
353
