描述：给定一个n（1≤n≤10）个数（可正可负）的集合，求一个划分方法，使得所有划分块的代价和最小。其中每个分块的代价和最小。其中每个块的代价为块内数字的和的平方。分析：因为看到n最大为10，所以可以用状态压缩DP，复杂度最高为O(2^10*2^10)设dp[i]表示状态为i的时候的最小代价和。可以...
分类：
其他好文 时间：
2015-03-18 20:04:39
阅读次数：
140
题目大意给出一个序列，求[l, r]中的最大连续xor xor和。
强制在线思路先把整个序列分成n √ \sqrt{n}块，预处理每一块的开头到每个数字的最大连续xor xor和。这个我们只需处理出前缀xor xor和，之后用可持久化Trie树就可以搞定。这样询问的右边就是整块的了。剩下左边的随便暴力一下就能过了。。CODE#define _CRT_SECURE_NO_WARNINGS#inc...
分类：
其他好文 时间：
2015-03-17 22:00:38
阅读次数：
179
题意：
有一个n×m的地图，上面有三种符号 分别表示向上，向左，向右
有两种操作，A X Y询问从一个点（X，Y）开始最终会走到哪个点或者死循环 ， C X Y ch 表示将地图上（X，Y）的符号换成ch
考虑到没有向下的操作，那么陷入死循环的情况只有一种可能即'>' '
用分块操作，分成sqrt（n）块，用DP预处理每一块中的点可以到哪个点，-1表示这个点死循环
对于操作A，如...
分类：
其他好文 时间：
2015-03-17 20:16:21
阅读次数：
273
【codeforces #278(div 1)】ABCD详细题解+代码~...
分类：
其他好文 时间：
2015-03-17 18:08:00
阅读次数：
268
题目大意：给定一个序列 多次求区间中多少个数出现次数为偶数次 强制在线非常神的一道分块的题……记得刚进BZ坑的时候看到这道题50秒特别惊奇0.0 然后我就作死去交了个死循环0.0看了非常多题解 都没看懂 最后还是把零碎的思想硬拼到一起才写完0.0我们首先分块 然后预处理一些东西首先是从第i块到第j块...
分类：
其他好文 时间：
2015-03-15 15:14:17
阅读次数：
144
伴随着JDK1.6一起出现的Servlet3.0标准，使得JSP的文件上传系统不再艰难，此前在JSP的文件上传系统需要《【Jsp】使用jspsmartupload完成简单的文件上传系统》（点击打开链接）类似这样的插件才能完成的文件上传系统，还不支持中文，使得各位程序猿掏空心思才能解决这个问题。现在Servlet3.0对文件上传的方法进行封装，无须分块就可以实现。而且Servlet3.0还不用类似《...
分类：
Web程序 时间：
2015-03-15 09:39:01
阅读次数：
3293
一：HTTP协议与技久链接+分块传输---->反向ajax反向ajax又叫comet, server push,服务器推技术.应用范围: 网页聊天服务器,, 新浪微博在线聊天,google mail 网页聊天,都有用到.原理: 一般而言, HTTP协议的特点, 连接断开.具体什么时间断开?服务器响应...
分类：
Web程序 时间：
2015-03-12 00:54:24
阅读次数：
136
1.快速排序:不稳定排序,最好情况O(nlogn),最差情况O(n^2).平均情况在所有nlogn排序中最快的排序快速排序分两步第一步是将l-r区间进行分块(假设将区间最后一个作为关键字)前面一块的数比小于等于关键字,后面一块大于关键字,并返回第一个大于关键字的位置,即函数partition第二部是...
分类：
编程语言 时间：
2015-03-11 19:39:29
阅读次数：
146
http://www.lydsy.com/JudgeOnline/problem.php?id=1086题意：n个点的树，要求分块，使得每一块的大小在[b, 3b]内且块与某个点形成的块是连通的（某个点既可以是块内也可以在块外）（nusing namespace std;const int N=10...
分类：
其他好文 时间：
2015-03-11 14:39:16
阅读次数：
109
#include#includeusing namespace std;#define N 100001int sum[N],a[N],n,m,last,op[N],Xs[N],Ys[N];int main(){ scanf("%d",&n); for(int i=1;i=Xs[i]&&Xs[j]<...
分类：
其他好文 时间：
2015-03-11 08:11:16
阅读次数：
182
