思路:尼玛,这题搞了一天了,比赛的时候用了n^2的方法绝对T了,然后今天看别人代码看了一天才知道。后面感觉也挺容易的,就是没想到,之前做过SPOJ 694 705求过不同子串了,知道怎么求不同子串个数了,但是比赛的时候这个技巧竟然抛在脑后了,然后就不会了。
但是今天自己用了自己的两个后缀数组的模板(倍增和DC3)的都WA了,搞得自己真想跳楼去了!!
到现在都不知道到底是哪里错了,处理的方法和标...
分类:
其他好文 时间:
2014-09-15 21:19:59
阅读次数:
227
binshen我盗了你的模版。==
HDU 5002
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF = 0x3f3f3f3f;
co...
分类:
其他好文 时间:
2014-09-15 21:19:49
阅读次数:
273
HDU 1785 You Are All Excellent(数学题)...
分类:
其他好文 时间:
2014-09-15 21:19:39
阅读次数:
190
题目地址:POJ 2348
每一步只有如下三种情况:(假设a>=b)
1:a%b==0 这时候自然是必败态。
2:a
3:a>2*b 这时候是必胜态。为什么呢?因为此时总可以转移到一个必败态。由于第2情况的时候两种状态是交替的,而这时候由总可以转换成(a,a%b)和(a,a%b+b),而(a,a%b+b)与(a,a%b)又属于第2种情况的相邻的,所以必有一个是必败态。根据只要能达到...
分类:
其他好文 时间:
2014-09-15 21:19:29
阅读次数:
206
题意:
给定一个有向图,求有多少个顶点是由任何顶点出发都可达的。
顶点数
定理:
有向无环图中唯一出度为0的点,一定可以由任何点出发均可达
(由于无环,所以从任何点出发往前走,必然终止于一个出度为0的点)
1. 求出所有强连通分量
2. 每个强连通分量缩成一点,则形成一个有向无环图DAG。
3. DAG上面如果有唯一的出度为0的点,则该点能被所有的点可达。那么该...
分类:
其他好文 时间:
2014-09-15 21:19:19
阅读次数:
253
Dice
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 440 Accepted Submission(s): 259
Problem Description
There are 2 special dic...
分类:
其他好文 时间:
2014-09-15 21:18:59
阅读次数:
218
按下电源按钮的直到欢迎页出来之后,linux总共做的事可以分为五步来完成。
linux启动过程可以分为以下几个阶段:
POST加电自检-->BIOS(Boot Sequence)-->加载对应引导上的MBR(bootloader)-->主引导设置加载其BootLoader-->Kernel初始化-->initrd—>/etc/init进程加载/etc/inittab,
1、 BIO...
分类:
系统相关 时间:
2014-09-15 21:18:49
阅读次数:
304
水题,证明有单调性之后直接照着拍就好#include #include #include #include using namespace std;#define sq(x) ((x)*(x))const int maxn = 10005;const int maxm = 5005;int f[ma...
分类:
其他好文 时间:
2014-09-15 21:18:09
阅读次数:
191
最新在对Android 4.1做一些定制性的工作,刚好遇到了设置第三方动态壁纸为默认启动壁纸的问题,遂做笔记如下。需要修改的文件为:找到SourceCode/framework/base/core/res/res/values/config.xml中的:@null将其中的@null修改内容为:包名/...
分类:
移动开发 时间:
2014-09-15 21:17:49
阅读次数:
255
切忌:在做任何操作之前先备份原文件,我们约定备份文件的名称为:源文件名称+bak,例如原文件名称为:centos.txt 那么备份文件名称为:centos.txtbak引言:linux的网卡IP地址是存放在文件中的,这个配置文件在/etc/sysconfig/network-scripts下, 名称...
分类:
其他好文 时间:
2014-09-15 21:17:39
阅读次数:
199
jedis 简单使用并不复杂,但是考虑到效率问题,还是需要用到 jedispool,简单封装一下,方便调用,mark 一下。1.由于没有封装自己的序列化接口,所以这块需要我们自己实现 1 package com.lixiaodao.common.redis; 2 3 public interfac....
分类:
编程语言 时间:
2014-09-15 21:17:29
阅读次数:
914
先编写activity_main.xml文件代码如下: 然后编写MainActivity类中的代码;代码如下:package com.example.myporject;import java.util.ArrayList;import java.util.HashMap;import jav...
分类:
移动开发 时间:
2014-09-15 21:16:59
阅读次数:
222
总的来说,经济学和运筹学有如下不同:1. 学科不同。经济学属社会科学,运筹学属工科(管理科学)。2. 关注点不同。经济学关注理论性,运筹学关注工具性和实用性。3. 对象不同。经济学重视解释现象,运筹学重视解决问题。4. 应用范围不同。经济学的理论应用范围广泛,运筹学主要应用在企业范围中。举例来说,经...
分类:
其他好文 时间:
2014-09-15 21:16:39
阅读次数:
248
从这篇文章开始我将分享一系列我认为在实际工作中很有必要的一些.NET项目开发的核心技术点,所以我称为必知必会。尽管这一些列是使用.NET/C#来展现,但是同样适用于其他类似的OO技术平台,这些技术点可能称不上完整的技术,但是它是经验的总结,是掉过多少坑之后的觉醒,所以有必要花几分钟时间记住它,在真实...
分类:
Web程序 时间:
2014-09-15 21:16:29
阅读次数:
379
写在9-15中午的话。再正式严肃的回答一下这个问题。令狐冲是我挺不喜欢的一个金庸先生系列小说中的主角,仅仅次于张无忌和陈家洛。张、陈两位几乎是查先生小说中最没有责任心的主角了。令狐冲比他们略好些,至少他还是一个有担当的男子汉。但不喜欢他,也在于他的责任心很多时候来源于他的一时冲动。总的来说,他不缺乏...
分类:
其他好文 时间:
2014-09-15 21:16:19
阅读次数:
252
第一章 1.Web标准由一系列标准组合而成,核心理念是将网页的结构,样式和行为分离,所以分为三大部分:结构标准,样式标准和行为标准。结构标准包括XML标准,XHTML标准,HTML标准;样式标准指CSS标准;行为标准主要包括DOM标准和ECMAScript标准。第二章 1.注释增加代码的可读性;.....
分类:
Web程序 时间:
2014-09-15 21:16:09
阅读次数:
301
'[^\.0-9]'——不含小数点和数字的字符串,^在中括号内表非select '123' aa from dual where regexp_like( '123', '[^\.0-9]' ) --没有记录,不存在子集(无论是一参对二参,还是二参对一参)select '123' aa from d...
分类:
其他好文 时间:
2014-09-15 21:15:49
阅读次数:
163