- 博客(4)
- 收藏
- 关注
原创 BZOJ 4709: [Jsoi2011]柠檬【斜率优化
发现……每一段的开头结尾应该是同一个颜色才会最优 于是……就是个naive的斜率优化dp了,斜率单增,对于每种颜色,点的横坐标也有序,要最大化截距 …于是…单调栈…… #include #define MAXN 100005 #define MAXS 10004 using namespace std ; int n ; const double eps = 1e-7 ; const
2017-02-28 09:47:51 1914 1
原创 BZOJ 3672 [Noi2014]购票【点分+斜率优化
先扔到序列上看看…… dp式子写出来一眼斜率优化…… dp[i] = ……因为有个l……所以决策看起来好像不单调啊……斜率也不单调……cdq啊稳啊 分块之后先处理前面那段,然后用前面的结果更新后面的; 反正都分治了,就把需要被更新的点按照 dis[i] - l[i] 从大到小排个序,然后把左边用来更新的dp值……从右往左把可以用来更新的值加进去,维护个凸包; 【第一次
2017-02-20 15:31:08 936
原创 BZOJ 2152: 聪聪可可【树形dp
……煞笔树形dp看错题调了一年怎么办QAQ …直接上代码了没什么好说的 码风越来越丑我也很绝望啊【 #include #define MAXN 20005 using namespace std ; int n ; inline int read() { register int ch = getchar() ; while (!isdigit(ch)) ch = getchar()
2017-02-14 18:35:03 667
原创 CCF ONI WC2017 冬假令营 面基(姬)记
DAY 1 ...七点的飞机四点起床整个人都狗了 早饭在机场吃的....一碗粉相当于四顿最大环 亏成狗啊qwq 十一点到绍兴一中,志愿者妹子们好可爱【捂脸】但是为什么突然念诗23333【突然兴奋】 于是吃了午饭后寂寞的Flaze独守空房等到四点等来了新疆妹子.....吃完饭六点见到了云南妹子和noip锤爆我的南山妹子【本来担心她好高冷的结果超可爱【还和曾有妹是初中同学?好像有乐山的独特气场
2017-02-04 15:24:49 4414 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人