2015年03月_FZHvampire

原创 [bzoj3343]教主的魔法

3343: 教主的魔法Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 441 Solved: 198[Submit][Status][Discuss]Description教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1

2015-03-29 18:43:41 1220

原创分块学习笔记

最近在做学长模拟赛的时候发现分块可以的很多部分分，所以就跟着学了分块。分块其实是一种做题的思路，由于我只是学了一下线性的分块，所以就光说一下线性的吧：其实大体思路就是当我们要对一个规模比较大的问题进行修改或查询的时候，用数据结构不好去维护，但是范围太大又不能用暴力去做，所以我们就可以把这个大的数据分成大约是sqrt(n),但是也不一定，

2015-03-29 17:09:43 641

原创 [bzoj1003]物流运输trans

1003: [ZJOI2006]物流运输transTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3922 Solved: 1624[Submit][Status][Discuss]Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通

2015-03-28 15:04:43 755

原创 [noip2011]观光公交

632. [NOIP2011] 观光公交★★★ 输入文件：bus.in 输出文件：bus.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号

2015-03-24 20:30:29 1243

原创主席树模板 [poj2104]K-th Number

K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 40017 Accepted: 13068Case Time Limit: 2000MSDescriptionYou are working for Macrohard c

2015-03-22 17:23:28 802 1

原创 Freda的道路

1305 Freda的道路时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解题目描述 Description Freda要到Rainbow的城堡去玩了。我们可以认为两座城堡位于同一条数轴上，Freda的城堡坐标是0，Rainbow的城堡坐标是N。正常情况下，Freda会朝着同一个方向（即Rainbow的城堡相对于Freda的城堡的方向）走若

2015-03-18 20:08:59 659

原创 [bzoj2875][Noi2012]随机数生成器

2875: [Noi2012]随机数生成器Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1007 Solved: 577[Submit][Status][Discuss]DescriptionInput包含6个用空格分割的m,a,c,X0,n和g，其中a,c,X0是非负整数，m,n,g是正整数。

2015-03-18 17:04:46 887

原创矩阵乘法学习笔记

矩阵乘法是一种可以把递推优化到log（n）的一种算法。矩阵乘法在运算的时候需要满足所相乘的两个矩阵的A的列数和矩阵B的行数相等时两个矩阵才可能想乘。比如一个矩阵A(2*3)和一个矩阵B(3*1)相乘可以得到一个矩阵C(2*1)的矩阵。矩阵乘法在计算的时候满足结合律，但是不满足交换律，当我们在用矩阵乘进行计算的时候往往需要用到快速幂。那么矩阵乘法的两项是如何运算的呢？其实所得的矩阵的

2015-03-16 18:39:46 737

原创【bzoj1927】【SDOI2010】【星际竞速】【bzoj1877】【SDOI2009】【晨跑】

1927: [Sdoi2010]星际竞速Time Limit: 20 Sec Memory Limit: 259 MB Submit: 1304 Solved: 777 [Submit][Status][Discuss] Description10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。赛

2015-03-14 18:44:20 437

原创最长上升子序列的dp和二分求法

最长上升子序列的dp球阀还是比较简单的，转移方程爷比较好写，f[i]=max(f[i],f[j]+1)==>(f[j]>=f[i]&&a[j]现在说一下二分的方法：主要的思路就是保存一个栈，每当循环一个数的时候，与栈顶元素进行比较，如果大于栈顶元素就直接入栈，否则就在栈中二分查找，直到吵到比他大的第一个元素，用当前的元素来代替这个元素，最后这个栈的容量就是所要求的长度#include#i

2015-03-03 20:02:25 890

原创【bzoj3064】【Tyvj 1518 CPU监控】

3064: Tyvj 1518 CPU监控Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 305 Solved: 115[Submit][Status]DescriptionBob需要一个程序来监视CPU使用率。这是一个很繁琐的过程，为了让问题更加简单，Bob会慢慢列出今天会在用计算机时做什么事。 Bob会干很多事，除了

2015-03-02 20:31:52 1573

Vampire