- 博客(9)
- 收藏
- 关注
原创 BZOJ 1086 [SCOI 2005] 王室联邦
学习树分块的正确姿势,可惜ljoj上没有spj//By Richard#include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++)#define per(x,y,z) for (int x=(y);(x)>=(z);(
2017-08-20 18:03:13 272
原创 [HNOI 2012] 射箭
把方程写出来就发现每一个限制条件都是相当于坐标轴上一条直线,然后半平面交,但是我nlog^2的程序会T而且T的那几个点如果把时限开大里面还会WA,大概被卡精度。我的代码只有70...这题比较好的方法是每次插入并判断吧类似WUY每次半平面交的方法.但是我懒得改了...//By Richard#include #include #include #include #include
2017-08-20 17:20:32 322
原创 [CQOI 2006] 凸多边形
半平面交裸题//By Richard#include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++)#define per(x,y,z) for (int x=(y);(x)>=(z);(x)--)#define log
2017-08-19 12:47:12 419
原创 BZOJ 1038 [ZJOI 2008] 瞭望塔
学习半平面交,刚开始把边界的现在的1e6打了1e100于是爆炸...//By Richard#include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++)#define per(x,y,z) for (int x=(y);(x)>=(z
2017-08-17 16:09:45 281
原创 LJOJ 1576 Easy Problem
题意就是http://blog.csdn.net/kaisa158/article/details/47023997刚开始把判两个点几乎重合的那个-写了sigma{sqr(每个点)}被卡精度,改成abs就a了//By Richard#include #include #include #include #include #include #include #define r
2017-08-12 11:48:36 489
原创 ZOJ 3203 Light Bulb
在LJOJ上说这是三分,我就懒得去推公式了。学习三分法第一题。十分方便。//By Richard#include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++)#define per(x,y,z) for (int x
2017-08-11 20:24:05 209
原创 HDU 2089 不要62
很惭愧,学到现在连数位dp都不会。做此题学习。f[i][j]表示长为i的最高位是j的方案数.solve数组-1的原因是把0算进去了。//By Richard#include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)+
2017-08-11 18:58:16 243
原创 HDU 3507 Print Article
今天骟老师讲斜率优化,自己不会实在惭愧,A一道模板题感受一下 发现比去年这时候好多了,没多少时间就懂了//By Richard#include #include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++)#de
2017-08-07 19:43:16 322 2
原创 BZOJ 3771 Triple
研究母函数&容斥刚开始没发现是不重复感觉大概很麻烦...这篇题解不错//By Richard#include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++)#define per(x,y,z) for (i
2017-08-01 19:18:25 426
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人