题目地址：HDU 5172
比赛的时候用一个维护了区间和，区间积，区间最值的线段树水过去了。。赛后数据改回10^6后，就TLE了。。
正解是区间和用前缀和维护就可以。然后维护一个该位上的数上一个出现额位置，那么每次查询，如果每个数的上一个出现的位置都小于l的话，那么就说明没有重复的，如果区间和符合全排列的和，那么就说明肯定是一个全排列了。
代码如下：
#include
#include ...
分类：
其他好文 时间：
2015-02-11 16:37:51
阅读次数：
150
目录结构目录结构
hosts文件
hosts格式配置
hosts文件格式
hosts文件作用hosts文件hosts —— the static table lookup for host name（主机名查询静态表）。
hosts文件是Linux系统上一个负责ip地址与域名快速解析的文件，以ascii格式保存在/etc/目录下。hosts文件包含了ip地址与主机名之间的映射，还包括主机的别名。在...
分类：
系统相关 时间：
2015-02-11 01:55:21
阅读次数：
179
本文是用Pyqt实现了下网上一个Qt版大牛关于phonon的介绍Qt phonon地址：http://wenku.baidu.com/link?url=nH_dZ8lZbXHy8N5__8jAWLXcuMYf4yRjdCK8Z4y3gm6PX0qPTUVqQnMHgq-v-z2QQShQYbMOa7...
分类：
其他好文 时间：
2015-02-10 13:07:07
阅读次数：
198
感觉网上从环境搭建讲起的教程不多，好多示例也比较复杂，而且也没个图啥的，所以就上一个简单易懂的版本。有多简单捏？从eclipse建立工程开始，结束后作出一个可以响应请求的Servlet。在这个文章里面，我们需要 － 建立一个eclipse工程； 编写两个xml； 编写两个jsp页面； 编写一...
分类：
编程语言 时间：
2015-02-10 00:18:38
阅读次数：
229
在 Android 上，一个应用程序只有一个UID，当然多个应用程序也可以共享一个UID。
一个GID相当于一个权限的集合，一个UID可以关联多个GID，表明该UID拥有多种权限
一个进程就是host应用程序的沙箱，里面一般有一个UID和多个GID，每个进程只能访问UID的权限范围内的文件和GIDs所允许访问的接口，构成了Android最基本的安全基础...
分类：
移动开发 时间：
2015-02-08 23:18:12
阅读次数：
588
1、VB不区分大小定，VB编辑器会自动更正。2、每一行代码语句，没有语句结束符。3、续行符：一个"空格"加上一个"下划线"。不能在参数中间加续行符。5、合并符：多个语句可以通过冒号":"来分隔开，这样便于我们观察代码。6、VB代码的注释方法，如下：(1): Rem 注释内容 ...
分类：
其他好文 时间：
2015-02-08 20:35:49
阅读次数：
192
先上一个昨天写的破快速幂：（注：hdu交题的时候public class那里的类名是Main） 1 import java.util.*; 2 import java.math.*; 3 4 public class Main{ 5 public static void main(Stri...
分类：
编程语言 时间：
2015-02-08 19:28:12
阅读次数：
172
大家好 我是akira上一节 我们讲到使用AsyncTask 这个类进行异步的下载主要是涉及到一些图片的更新 这次我们继续上一个demo的改进 。不知道你是否发现一个问题 上一节我们遗留了两个bug 1 在无网络情况下 点击会崩咱们说 软件开发最忌讳的就是crash 而这个是在bug解决方案中的一级...
分类：
其他好文 时间：
2015-02-08 10:12:20
阅读次数：
266
题目大意：可以到相应的场次查看中文翻译。
思路：其实这道题很简单，对于一个等差数列，我们要判断他是否每个数都出现，只需要判断区间和或者是最大值是否符合即可，但这边需要注意的便是中间的重复部分。最大值的判重必要性我就不知道了，而且我也不会做，目测做也超时。
这边就写一下偷别人的区间和 随机数判重的做法
其实这边判重的方法是给一个数加上一个超过1000007的权，然后在计算和的时候，便是唯一的。...
分类：
其他好文 时间：
2015-02-07 23:05:39
阅读次数：
196
题目大意：查看相关场次即可看到。
思路：推公式的题目，可以用快速幂加公式快速解决，也可以用二进制拆分运算的方法加快速度。
需要注意的一点在于：今后在mod之后有涉及到运算的都要加上一个mod之后再mod，或者统一都加一个mod
顺便复习一下二进制拆分的方法！！
二进制拆分的做法AC代码：#define _CRT_SECURE_NO_WARNINGS
#include
#i...
分类：
其他好文 时间：
2015-02-07 23:00:51
阅读次数：
216
