划分树
摘要：
老是忘 怕忘。。。 阅读全文
posted @ 2016-08-10 16:10 very_czy 阅读(124) 评论(0) 推荐(0) 编辑
POJ 2486 树型dp 入门题
摘要：
从根走k步获得的最大权值。 感觉情况不容易弄全。而步数从大到小有种背包的感觉。 阅读全文
posted @ 2016-08-08 17:15 very_czy 阅读(137) 评论(0) 推荐(0) 编辑
线段树区间求和+最值
摘要：
好久没写，今天写了之后竟然还WA。。。 纪念一下 阅读全文
posted @ 2016-08-07 20:09 very_czy 阅读(206) 评论(0) 推荐(0) 编辑
hdu 5807 分步dp
摘要：
有三个人分别在三个位置，每一秒各走一步，三个城市可以联络的要求是两两权值差小于等于K。问有多少种不同的方案，让这三个人可以联络。 dp[x][y][z]表示三个人分别在x,y,z时的答案，直接转移要花n^6，考虑每个人走一步是一种状态，即再加一维表示即将要走的人是哪一个，按照顺序转移0,1,2,0, 阅读全文
posted @ 2016-08-07 16:39 very_czy 阅读(246) 评论(0) 推荐(0) 编辑
hdu 5780 gcd
摘要：
首先是一个公式： gcd(a^m-b^m,a^n-b^n)=a^(gcd(m,n))-b^(gcd(m,n)) (a>b) 由此可得，本题要求x^gcd(a,b)-1; 再考虑每一个gcd值(d)可能对应多个数对，而只要求出对应多少个数对(sd)，就能直接由乘法得出结论。 那么怎么求N以内最大公约数 阅读全文
posted @ 2016-08-07 15:11 very_czy 阅读(168) 评论(0) 推荐(0) 编辑
HDU 5794
摘要：
给你一个边界h,w; 有n个障碍物，有障碍物的地方不能走。马走日字，问左上到右下有多少种路径。 做法：dp[i]表示不走过其他点的到这个点的路径数。 所以转移方程就有，这个点的值等于全部路径，减去，在它之前的所有障碍点到这个点的路径。因为对于每一个障碍点，都是第一次到达障碍点，所以后面只要计算全部路 阅读全文
posted @ 2016-08-05 15:46 very_czy 阅读(535) 评论(0) 推荐(0) 编辑
HDU 5785 interesting
摘要：
给你一个字符串，问满足i<=j<k并且【i,j】和【j,k】都是回文的时候，i*k的sum值是多少。 看了网上的做法，基本都是每个点算贡献，但是有的记录起来比较考验代码能力。 其中有一种做法是这样的： 首先，推公式，自然不用说。由于每个i*k必然出现在一个以j为中心的双回文串中，所以直接统计左右以当 阅读全文
posted @ 2016-08-03 21:10 very_czy 阅读(191) 评论(0) 推荐(0) 编辑
准备学习后缀数组 先存一个论文里的模板
摘要：
#include #include #include #include #include using namespace std; #define F(x) ((x) / 3 + ((x) % 3 == 1 ? 0 : tb)) #define G(x) ((x) = 0 ; i--) b[--wsd[wv[i]]] = a[i]; } void dc3(int *r,int *... 阅读全文
posted @ 2016-08-03 14:45 very_czy 阅读(190) 评论(0) 推荐(0) 编辑
HDU 5784 How Many Triangles
摘要：
给你一堆点，找锐角三角形。 TWO POINTER 思想。 统计出所有锐角和直=钝角的数目。 做法是这样的：对每个点对所有点极角排序，然后TWO POINTER计算每一个锐角（一个边上有好几个点也会被统计好几次），直角钝角。然后ans=(锐角个数-直角钝角个数*2)/3;因为每一个角度可能也只可能出 阅读全文
posted @ 2016-08-03 11:51 very_czy 阅读(380) 评论(0) 推荐(0) 编辑
