wode的专栏

将二维数组优化为一维数组的DP可以加快速度！！！纠结中AC：#include#include#include#include#include#include#include#include#include#include#include#define LL long long#define inf 0x7fffffff#define E 1e-9#define

//spfa方法+deque优化#include#include#include#include#include#include#include#include#include#include#include#define tree int o,int l,int r#define lson o<<1,l,mid#define rson o<<1|1,mid+1,r#

#include#include#include#include#include#include#include#include#include#include#include#include#define tree int o,int l,int r#define lson o<<1,l,mid#define rson o<<1|1,mid+1,r#define l

#include#include#include#include#include#include#include#include#include#include#include#include#define tree int o,int l,int r#define lson o<<1,l,mid#define rson o<<1|1,mid+1,r#define l

Pick定理,Pick 定理是这样的， S=a+ b/2 - 1 ，其中 S是图形面积， a 是图形内部格点数， b 是边经过的格点数，适用范围是：顶点坐标均是整点，或者说顶点在格点上的简单多边形。面积怎么求？三角形的叉乘。这题很让人郁闷的是，图中的顶点并不是用 pick定理求出的顶点，而还要再加上外面那一圈，也就是还要加上 b//sum为内部的有向面积的两倍

分拆数在将分拆数之前先介绍一点五边形数http://en.wikipedia.org/wiki/Pentagonal_number 1. 五边形数是能排成五边形的多边形数。 第n个五边形数公式：p(n)=(3*n^2-n)/2前几个五边形数：1, 5, 12, 22, 35, 51, 70, 92, 1

矩阵构造：一个矩阵全是常量，另一个是a[i]的，求a[i+1]的!构造矩阵如下：Ai*bi AX*BX AX*BY AY*BX AY*BY 0 a(i-1)*b(i-1)Ai 0 AX 0 AY 0 a(i-1)Bi 0

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4345题目大意：求长度为n的数列的置换的循环节的长度的种数。题目思路：以下摘自题解： 循环节的长度为各独立置换环长度的最小公倍数。问题即求相加和为N的正整数的最小公倍数的可能数。由于1不影响最小公倍数，问题转化为相加小于等于N的若干正整数的最小公倍数的可能数。如果这些正整数包

最有代价用d[i,j]表示 d[i,j]=min{d[i,k-1]+d[k+1,j]}+w[i,j] 其中w[i,j]=sum[i,j] 四边形不等式        w[a,c]+w[b,d]决策单调性      w[i,j]于是有以下三个定理 定理一： 如果w同时满足四边形不等式 和 决策单调性 ,则d也满足四边形不等式定理二：当定理一的条件满

题解：给定一个很大的数，求一个比其大，且各位上的数的积相等。情况： 如果数字当中有0，故单独判断，只要将其最后一位+1，但当有且仅有一个0且0在最后一位，我们得特殊处理，不然最后一位+1，把0给去掉了，故从倒数第二位开始。其他情况，从低位向高位遍历，记录2,3,5,7的个数，对于每个位，看是否可以用已经有的2,3,5,7的个数构成大于此数的最小数，如果存在这个数字，那么可以停止遍历

直接暴力：#include#include#include#include#include#include#include#include#include#include#include#define LL long long#define UI unsigned int#define inf 0x7fffffff#define eps 1e-7#define M

网址：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2411山东省第三届ACM省赛的题。注意点：1、小数点可以没有，用小数点和星号做分隔符的可以省省了。2、空格没说几个，用getline()相当麻烦，不如手动输入字符串数组。3、inches不是唯一分隔符，手机名称中可

#include#include#include#include#include#include#include#include#include#include#include#define LL long long#define UI unsigned int#define inf 0x7fffffff#define eps 1e-7#define M 105#d

#include#include#include#include#include#include#include#include#include#include#include#define tree int o,int l,int r#define lson o<<1,l,mid#define rson o<<1|1,mid+1,r#define lo o<<1#d