2888: 资源运输 Description 小Y盯上了最近发行的即时战略游戏——ResourceTransport。但在前往通关之路的道路上，一个小游戏挡住了小Y的步伐。“国家的本质是生产与收集资源”是整款游戏的核心理念，这个小游戏也不例外。简单的说，用户需要管理一个国家，使其繁荣富强。 一个国家 ...
分类：
其他好文 时间：
2017-02-23 15:49:31
阅读次数：
408
为了vim更好的支持python写代码,修改tab默认4个空格有两种设置方法： 1. vim /etc/vimrc 1 set ts=4 2 set sw=4 1 set ts=4 2 set sw=4 1 set ts=4 2 set sw=4 2. vim /etc/vimrc 1 set ts ...
分类：
系统相关 时间：
2017-02-22 21:06:53
阅读次数：
3919
后缀自动机题解 -> http://www.cnblogs.com/SilverNebula/p/6420601.html 后缀自动机敲完，看了下排行，wc为什么别人跑得这么快？……是诶，这最小表示法用后缀自动机当然慢了 依稀记得最小表示法有超快的算法，于是去查了查，有O(n)的算法 (后缀自动机均 ...
分类：
编程语言 时间：
2017-02-20 18:56:34
阅读次数：
164
斜率优化 f[i]=max(f[j]+s[j]*(s[i]-s[j])) 令g[i]=f[i]-s[i]^2 j比k优 那么g[j]+s[i]s[j]>g[k]+s[i][k] g[j]-g[k]>s[i](s[k]-s[j]) g[j]-g[k]/(s[j]-s[k])<-s[i] 所以维护队列上 ...
#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ int n,m,t=0; int h[10][10],v[10][10]; while(~scanf("%d%d",&n,&m)) { getchar(); mem ...
分类：
其他好文 时间：
2017-02-19 13:50:15
阅读次数：
200
题目描述 小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来，不存在任何两条道路连接了相同的两个建筑。任意两个建 ...
分类：
其他好文 时间：
2017-02-18 22:45:23
阅读次数：
281
矩阵快速幂。 构造一个矩阵，$a[i][j]$表示一次操作后，$j$会从$i$那里得到水的比例。注意$k=0$的时候，要将$a[i][j]$置为$1$。 ...
分类：
其他好文 时间：
2017-02-16 22:03:55
阅读次数：
225
1485: [HNOI2009]有趣的数列 Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的 ...
分类：
其他好文 时间：
2017-02-16 15:56:57
阅读次数：
214
当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为：627 ...
分类：
编程语言 时间：
2017-02-15 23:43:23
阅读次数：
354
好 蠢 啊 A. 标准分治。每次从分治区间中找到最大值的位置m,设f[l,r]为[l,r]的答案，那么f[l,r]=f[l,m-1]+f[m+1,r]+跨过m点的贡献。 然后枚举小的区间放到大的区间中查就行了。复杂度nlog^2n。 TM的这5e5你给128M怎么回事。。。开6s又怎么回事。。。 B ...
分类：
其他好文 时间：
2017-02-15 22:19:58
阅读次数：
222
