blues

摘要： 水题。。[a,b]区间数的最大公约数。 a==b输出a 否则输出1 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<queue> 5 #include<stack> 6 #include<cmath> 7 阅读全文

摘要： http://blog.csdn.net/acdreamers/article/details/7626671 学习一下Dilworth定理 推荐一篇写得很好博客 要求最少的覆盖，按照Dilworth定理 最少链划分 = 最长反链长度 所以最少系统 = 最长导弹高度上升序列长度。 之前写的LIS模板 阅读全文

摘要： 计算几何中的精度问题（转）（谢谢原创） 计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板 一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展 了，但是也不乏一些%^&%题#$%$^ 阅读全文

摘要： 思路：三角形的圆心角可以整除(2*pi)/n 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<queue> 5 #include<stack> 6 #include<algorithm> 7 using n 阅读全文

摘要： 思路：直接用求(b,1)范围内互质的数，(a-1,1)范围内互质的数。再求反 就是敲一下容斥模板 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<queue> 5 #include<stack> 6 #in 阅读全文

摘要： 树的分治学了好几天时间也不是很透彻，特别是09年OI论文还没看懂。。。。。 这题很经典的一道树的分治 可以参考09漆神OI论文 1 #include <cstdio> 2 #include <algorithm> 3 #include <vector> 4 #include <cstring> 5 阅读全文

摘要： dp[i][j]表示i到j需要添加的长度 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<queue> 5 #include<stack> 6 using namespace std; 7 #define 阅读全文

摘要： 求树的重心，直接当模板吧。先看POJ题目就知道重心什么意思了。。。 重心：删除该节点后最大连通块的节点数目最小 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<queue> 5 #include<stack 阅读全文

摘要： 思路：这题就是学习一下算法优化，选择最优方案，O（nm） 可以学习一下《浅谈数据的合理组织》这篇论文 详见代码 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<queue> 5 #include<stack 阅读全文

摘要： 简单树形DP 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cstdlib> 5 using namespace std; 6 int n,w[6001],ne=0; 7 bool in[6001]; 8 阅读全文