注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

GreenCloudS

 
 
 

日志

 
 

NOI-2012 题解  

2014-06-24 18:43:00|  分类: oi,bzoj,刷题列表 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

似乎终于把一年的NOI题目敲完了QAQ(不算提答),随便整理一下题解留作纪念好了额。



随机数生成器:

裸的矩阵快速幂:http://hi.baidu.com/greencloud/item/d430b4320c624f687d034b0e


骑行川藏:

我们发现把体力用完当然是最好的,那么用拉格朗日乘数的方法弄出n+1个方程,然后二分该乘数,里面套个二分法或牛顿法解方程即可:http://hi.baidu.com/greencloud/item/b78e000162aae31b3a53eeb6


魔幻棋盘:

二维线段树嗯:http://hi.baidu.com/greencloud/item/ee673e43f43fb0e4a5c066b6


迷失游乐园:

这个东西就是一个环上面长了一堆树,那么树的上面用树DP跑,环上面再DP一次就可以了。:http://hi.baidu.com/greencloud/item/6da637da015f632239f6f7cc


美食节:

修车模型,拆点费用流,之后使用动态加点技巧优化。:http://hi.baidu.com/greencloud/item/857a1b7f63bc9b4fef1e53a3

  评论这张
 
阅读(14)| 评论(3)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017