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

ydc的博客

 
 
 

日志

 
 

codeforces 210  

2013-11-23 21:34:58|  分类: codeforces |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
由于要改学校的考试题(虽然没改几道),所以就做的少些了

第一题直接输出上界就行了
第二题二分答案dp判定……(我就不说我被卡了好久)
第三题注意到你在i这一位大了,就会给答案增加(n-i+1)*x,x是前面相等的位数。我们枚举x,根据Σn/i≈n ln n,时间复杂度是O(n^2 ln n)的。写的时候略纠结……遇到这事最好的办法是滚回去上几堂文化课再回来调整心态重写一遍T_T
第四题是我第一次用原根做题……本来想好好写下题解的突然发现没什么好说的。大概就几点吧……首先素数都有原根,求素数原根的复杂度是O(运气*(p-1)的约数个数*log)的。然后是原根可以很方便的把一个数变成g^s,然后根据各种扩展欧几里得的性质乱搞可以发现题目转化为给你一堆数,问有多少个数能被当中的某个数整除。这堆数都是p-1的约数,unique一遍之后,根据vfk博客里的除数函数的上界,我们知道个数在一千左右,然后暴力去掉整除关系,个数就是10个左右,然后直接暴力容斥即可。ORZ dalayyy的O(p)算法,O(p)算法时间碾压我
第五题刚开始赋值为下界不断迭代,WA on test39……然后赋值为上界不断迭代AC。感觉贪心很不靠谱啊T_T
  评论这张
 
阅读(226)| 评论(1)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

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

页脚

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