Problem Description
给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,
Nj }，其中 1
例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和
为20。
在今年的数据结构考卷中，要求编写程序得到最大和，现在增加一个要求，即还...
分类：
其他好文 时间：
2015-08-20 13:16:29
阅读次数：
125
求(nk)(mod232){n \choose k}\pmod {2^{32}}
(nk)=n!k!(n?k)!{n \choose k}={n!\over{k!(n-k)!}}
根据上式，只需要枚举各质数的指数即可。即得到如下形式：
2a1×3a2×5a3…2b1×3b2×5b3?×2c1×3c2×5c3…=2a1?b1?c1×3a2?b2?c2×5a3?b3?c3…\begin{align}
&...
分类：
其他好文 时间：
2015-08-18 01:18:37
阅读次数：
198
题目大意：
有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如
有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。
思路：
典型的指数型母函数。指数型母函数的一般问题为：n个元素组成的多重集，其
中a1重复了n1次，a2重复了n2次，…，ak重复了nk次。若n = n1 + n2 + … +
nk，从n个元素中取r个排列，求不同的排列数。...
分类：
其他好文 时间：
2015-08-17 19:33:14
阅读次数：
104
LightOJ 1132题意：给出N(1≤N≤1015)，K(0≤K≤50)；给出N (1 ≤ N ≤ 10^{15}) ， K (0 ≤ K ≤ 50)；
计算：(1K+2K+3K+...+NK)%232.计算：(1^K + 2^K + 3^K + ... + N^K) \% 2^{32}.思路：根据二项式定理，我们可以得到：
(n+1)k=C0knk+C1knk?1+C2knk?2+...+...
分类：
其他好文 时间：
2015-08-17 01:14:22
阅读次数：
185
Problem DescriptionGoffi is doing his math homework and he finds an equality on his text book:gcd(n?a,n)×gcd(n?b,n)=nk.Goffi wants to know the number ...
分类：
其他好文 时间：
2015-08-16 22:36:43
阅读次数：
102
考虑离线，将物品和询问都按a从小到大排序。然后对于当前处理的询问，将所有a不超过它的物品都加入背包中。设f[i]表示和为i时min(b)的最大值，若f[k]>m+s，则TAK。时间复杂度$O(q\log q+nk)$。#include#includeconst int N=1000010,M=100...
分类：
其他好文 时间：
2015-08-03 01:07:49
阅读次数：
131
1.显示消耗内存/CPU最多的10个进程代码如下:ps aux | sort -nk +4 | tailps aux | sort -nk +3 | tail2.查看进程按内存从大到小排列代码如下:ps -e -o "%C : %p : %z : %a"|sort -k5 -nr3.按cpu利用.....
分类：
系统相关 时间：
2015-08-02 23:05:35
阅读次数：
236
在数字图像处理中，直方图均衡化的作用是一种自适应增强对比度。它根据提供的图像，自动提取信息进行处理，不需要额外参数的配合，工作原理简单如下：
离散情况下，一幅图像中的灰度级r出现的概率近似为：
其中，M，N分别代表图像的像素长、宽，MN为图像的像素总数，nk是灰度级为k的像素个数，L是图像中可能的灰度级数量（8位图像是256）。
对离散图像进行均衡化的变换函数为：
在连续值中，均衡...
分类：
其他好文 时间：
2015-07-31 16:18:10
阅读次数：
291
1007. Maximum Subsequence Sum (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a sequence of K integers { N1, N2, ..., NK}. A conti...
分类：
其他好文 时间：
2015-07-20 09:12:29
阅读次数：
107
1. 问题描述 给定一个整数数组和一个大小为k的滑动窗口，滑动窗口每次从左到右移动一个数字，返回每次滑动窗口中的最大值。
2. 方法与思路 Method 1：最朴素的解法就是将窗口在数组上进行滑动，每滑动一次求一下窗口的最值。时间复杂度O(nk)O(nk)。
Method 2：还有就是使用平衡二叉树。
I. 取出数组前kk个元素，构建平衡二叉树。
II....
