- 博客(4)
- 收藏
- 关注
原创 CDQ分治+ DP BZOJ 1492 Cash
题目链接:[NOI2007]货币兑换Cash 分析请见CDQ论文: 从《Cash》谈一类分治算法的应用 代码如下: #include #include #include #include #include using namespace std; const int maxn=200000+5; const double inf= 999999999999.00, eps= 1e-9;
2016-12-31 23:52:40 393
原创 CDQ 分治 NKOJ 3655 菊花的故事1
问题描述 何老板很喜欢菊花,所以现在他买了n朵菊花. 每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。 现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽, 当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。 输入格式 第一行为N,K
2016-12-19 19:53:13 445
原创 高斯消元(xor方程组)模板
#include #include #include #include #include using namespace std; const int inf=0x3f3f3f3f; template inline void _read(T& x){ char ch=getchar();bool sign=true; while(!isdigit(ch)){if(ch=='-')
2016-12-14 19:34:38 400
原创 动态树不完整模板---hdu4010 Query on The Trees
#include #include #include #include #include #include #include using namespace std; template inline void _read(T& x){ char ch=getchar();bool sign=true; while(!isdigit(ch)){if(ch=='-')sign=fal
2016-12-09 22:11:59 352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人