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

ydc的博客

 
 
 

日志

 
 

codeforces 221 div1  

2013-12-25 00:15:20|  分类: codeforces |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
平安夜开开心心地打codeforces
第一次考这么好……
A题的话DFS一下发现那四个数能把0~6都凑成
B枚举列然后扫扫行就行了
C题是个经典题……由于判定一个点是否在多边形内的算法给出,你可以(x,y,S)表示一个状态为(x,y)点,每个点向左射的射线的交点的奇偶性
D的话……一棵子树是DFS序列的一段区间我就用莫队暴力n^1.5*log n水掉了
E的话哪天去改了吧……

update:
D的话……莫队是可以n^1.5的
不需要像我一样逗逼的用树状数组维护……只用在做的时候改改写法就行了
如果不知道的话可以去看下Suzuka……即delayyy大神的代码
cnt[i]不是表示i个而是至少i个的话……直接套用裸莫队即可
看了delayyy的代码才知道我的莫队是多么的逗逼
然后还有一个线段树的做法……
用线段树维护每个颜色出现多少次,假设这个是Tree1
用一棵线段树维护出现多少次的颜色有几个,假设这个是Tree2
Tree2用Tree1来更新
离线做……DFS一遍,用子树进行合并
合并直接用启发式合并
这是yc5-yc提供的作法……不确保我的理解是对的……有不懂的可以问yc5-yc
  评论这张
 
阅读(310)| 评论(5)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

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

页脚

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