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

ydc的博客

 
 
 

日志

 
 

水题除草(长春赛区2015)  

2015-10-22 11:49:12|  分类: acm |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
01用堆维护一下就好了
02删掉该删的点,然后算下每个联通块的点数。删掉该删的点方法很多。
03还算有意思。首先a_i表示的就是i出现了几次,首先f(x)就是1到x的前缀和,这个很好理解。接下来,f(f(x))就是1到f(x)的前缀和,考虑一下你会发现这个前缀和就是——1出现了a_1次,2出现了a_2次,3出现了a_3次……你会发现f(f(x))=Σi a_i。这么一来的话,预处理a_1,a_2……a_m,使得Σf(m)>n,然后预处理一些信息就好了。打表可以发现大概取m等于几百万就好了
04题解做法是爆搜。那么就搜吧。有几个剪枝:1、把状态表示为每个数字出现了几次。2、双向广搜。3、不是轮流搜而是选择小的那个搜。4、由于操作具有交换性,所以不妨设答案的操作序列是单调不降的,对每个状态搜他最后一步是用的哪个道具,以后就从这个道具开始搜。
05并查集一下
06基础字符串题
07 sb题
08写个二叉排序树就可以了
09是个多重背包的模型,但是背包容量太大。注意到答案很小,不妨把答案设为状态来求得到这个答案的最小背包容量就行了
10组合数+Lucas+CRT
11把小于10^6的质因子给去掉,剩下来的质因子就不超过3个了。分情况讨论,我们写一个高精度gcd,写一个函数计算一个数是不是完全平方数,写一个函数计算一个数是不是完全立方数,就好了。
12面积用叉积算,叉积有分配律。反正是个经典题了
13和的期望等于期望的和。考虑计算每个点走到父亲的期望步数,每个点由父亲走到他的期望步数。写两个树形dp就行了
  评论这张
 
阅读(271)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

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

页脚

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