- 博客(3)
- 资源 (5)
- 收藏
- 关注
原创 【NOIP2018】游记
All ended?【day 0】一点感觉没有,不过翘掉了早上的课(当然还有前三周的课),然后刚想睡一会儿,就被通知要上车了~~/难受~~在车上玩了一会儿早上下的Super Mario(主要是早上刷了一道这个的题),一会儿之后果断放弃这种低级游戏。。主要是第二关都过不去看着边上的巨佬玩了一会儿红警,然后睡觉…差不多到了刚好也醒了~~(根本没睡着?)~~报道的时候意外发现义乌竟然归到了绍兴...
2018-11-14 22:29:27 223
原创 【DP、线段树优化】琪露诺
跟去年(2017)PJ第四题几乎是一样的?/吐血DP方程可以很简单的推出来,f[i]=max{f[k]}+a[i]然而这样做是O(n^2)的看一下数据,200000的话要不nlogn 要不n由于题解里面单调队列和优先队列都有人用了,那就来一发线段树吧(或者实情是:单调队列不会打?)只要维护i-r~i-l中f[i]的区间最大值即可(单点修改-区间查询)40行AC#include<...
2018-11-04 16:33:39 312
原创 【贪心?】小Y的炮[cannon]题解
模拟赛的题目,做的时候由于第二题表打太久了,只剩下40分钟,想都没想就写了一个爆搜20分…这道题单调性很关键,下面会解释*** 解释在代码里 ***#include&lt;cstdio&gt;#include&lt;iostream&gt;#include&lt;cstring&gt;#include&lt;cmath&gt;#include&lt;a
2018-11-03 14:21:42 205
C++高精度模板
2019-03-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人