摘要：
[代码]在构造函数的flag参数处，填上Qt::SubWindow 阅读全文
摘要：
IMAGE_DOS_HEADER //MZ头...LONG e_lfanew //指向PE头的地址(即PEHEADER = (IMAGE_NT_HEADERS32)*e_lfanew)IMAGE_NT_HEADERS32 //PE头DWORD Signature //PE头文件标志,指定值"PE\0\0"IMAGE_FILE_HEADER FileHeader //PE文件物理分布信息...WOR... 阅读全文
摘要：
__stdcall, __cdecl, __fastcall就是函数属性(Function Attribute),是GNU C的__attribute__机制, 可以理解为用来修饰一个函数的东西其中__stdcall :指定参数从右到左入栈,并且在函数返回之前清除参数占用的栈空间__cdecl :指定参数从右到左入栈,但是在函数返回之后才清楚参数占用的栈空间__fastcall:将左边两个4字节的... 阅读全文
摘要：
http://acm.pku.edu.cn/JudgeOnline/problem?id=3156题目意思很简单, 给n个点, m条边, 每年随机修一条边, 每条边被修的概率一样, 修过还能再修问全部点连通的数学期望.有cn个连通块, 每个连通块有component[i]个点,那连通a子图跟b子图的概率是p = component[a] * component[b] / e ... 阅读全文
摘要：
http://acm.pku.edu.cn/JudgeOnline/problem?id=3382N个子串, M个连接规则,K种类型每个子串可以属于若干种类型,每个连接规则由若干种类型组成给一个母串,问按照这M个连接规则,用这N个子串构成这个母串的方案数有多少种.N<=5000,M<=10,K<=10,子串长度<=20,母串长度<=1000状态表示: f[i][k][... 阅读全文
摘要：
地图中有K种物品, 1.空载情况下每走一步用能量12.取得物品i需要能量Ai3.每取得一个物品, 每走一步的能量需要加Bi4.*为起点,图中不能经过*,取得K种物品后返回*问能否用不大于P的能量取得K种物品PS: 条件4,在求得起点到所有点的最短路径后,要将*看作#,然后重新计算每对点对的最短路径.状态f[s][i][j] , s为二进制状态,最后取得第i种物品中编号为j的物品的最短路径... 阅读全文
摘要：
根据建立单词的邻接阵M,A是初始矩阵1*m所求的是B = A*(M + M3 + M5 ... + Mn)结果中(0, t)的值以下是Log(n)求和的方法S(2n) = A1 + A2 + .. A(2n-1) + A2n = (A1 + A2 + ... + An) + An(A1 + A2 + ... +An) = S(n) + AnS(n)通过S(n)能直接求得S(2n), 至于An可以在... 阅读全文
摘要：
Ural1519, Betsy's Tour相同的题目.求N*N的格子内左下角到右下角的哈密顿路径数.三进制表示法,括号表示法,在分界线处,连通块的左端点为1，右端点为2，无端点为0,从左到右，从上到下更新状态数,f[k][s]表示格子为s状态的数量,由于起点S跟终点T比较特殊,可以将它们一开始的状态默认为10..023,即假设一开始S跟T已经连通,这样可以不失一般性的进行状态转移.难点在于状态转... 阅读全文
摘要：
SRM397 DIVI 500分的题目.计算Sum[x^k, {x, 1, n}]我们知道1+2+...+n = n(n+1)/21^2+2^2+...+n^2 = n(1+n)(1+2n)/61^3+2^3+...+n^3 = [n(n+1)/2]^2但到后面k次方,多项式变得非常复杂,如果计算1 <= n <= 10^9,那将非常慢.Google了一下,发现一个式子http://p... 阅读全文