- 博客(6)
- 收藏
- 关注
RSS订阅原创 APIO2007-2015题解大集合（2010年篇）
好消息：这一篇没有上古警告！特别行动队 经典斜率优化DP。 关于斜率优化dp的式子有两种推法：第一种是按照直线Y=kx+b的形式，把与i有关的看成b，与i,j都相关的看成kx，其中与i相关的是k，与j相关的是x，然后画个图来推；第二种是考虑两个决策点j,k,对它们的决策做差，然后把i有关的移到一边，会形成(f[j]-f[k])/(j-k)>p*i（与i相关的一坨）的
2016-04-16 13:45:09
385
原创 APIO2007-2015题解大集合（2009年篇）
采油区域【上古预警】 这个题我半年前拿到是一脸懵逼的，当时调了一中午才调出来……此题简直跟NOIP2002矩形覆盖是一个感觉，都具有超级复杂的讨论…… 这种题一个非常重要的辅助手段就是前缀和——对于矩形问题，是二维前缀和（虽然说相信NOIP提高组能拿300分以上的同学都知道二维前缀和是什么……）；但是此题要预处理4个方向的前缀和，这确实不太多见。总之先预处
2016-04-14 23:23:37
369
原创 APIO2007-2015题解大集合（2008年篇）
这一系列的题解预计会在未来的一周内陆续出齐。由于作者是现役选手，应该不会弃坑。 珠链交换器 应该算是历年APIO最水的一道题了吧……因为没有强制在线（听说有一种把状态串起来的方法，应该是可以对付强制在线的情况，不过那个时候出题人对于强制在线的意识并不强于是就变水题了……）直接把询问排序然后模拟即可。另外我交题的OJ蛋疼地搞了多个q害得我查了半天错……
2016-04-14 22:43:24
522
1
原创 APIO2007-2015题解大集合（2007年篇）
系列题解总述 最近一周都在刷历年的APIO题，发现网上APIO的题解并不是很多，正好做了感觉这些题都挺有意思的，于是准备发一个APIO2007到2015年这9年题目的题解集合（好像还没人做过这件事情……）APIO给我的感觉是有很多题比较考思维，也有写起来需要很多细节的题。有意思的是，APIO并没有出现过中国特色数据结构（给你一个序列，支持XXXX操作，来个可持久化树套树看
2016-04-14 22:08:24
845
1
原创 CQOI2016游记
序曲：CQTSC试机日兼重庆OIer手速大赛上半场：CQTSCday1兼模板+骗分大赛下半场：CQTSCday2兼模板+乱搞大赛终曲：紧张的等待
2016-04-11 22:25:43
1517
1
原创 终于开CSDN了。。。
CQOI2016结束，踩线A队的本蒟蒻终于想起来开CSDN了。。。。。。去年7月因为立了一个NOI2016前不在QQ空间出现的flag导致学了这么久的OI一直没动态。。。。。。好吧这个CSDN可能更新也不会很频繁，反正看大家都开了我也跟着开一个吧。。。。。。还是恭喜各位进了省队的同学。。。一中和八中的名字等我回家UPD。。。 本校：@AK的LGZ @D2T3暴力写对就AK的ZX @实力NOI
2016-04-11 20:26:14
336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人