摘要: 2014-10-3120:15:23总结:这场有点怪怪的吧,a比b难,c不难,然后d题虽然知道怎么写,但就是tle - =!A:求素数的原根个数,根据定理:如果正整数p是素数,那么其原根个数是phi(p-1),所以直接求一遍欧拉函数即可。12min(中速) (当然有人根据定义直接暴力检索也可以) ... 阅读全文
posted @ 2014-10-31 21:14 Naturain 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 2014-10-3117:19:18总结:这场cf前三题都好做,D的话有点诡异,st:533/3003A:简单构造,5min(太慢) 1 /************************************************************************* 2 ... 阅读全文
posted @ 2014-10-31 17:24 Naturain 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 2014-10-3114:44:33A:这个。。暴力即可。(cf的a,b基本就考考暴力、贪心,虽然在算法上没什么帮助,但能大大提高代码能力和准确性!) 1 /***********************************************************************... 阅读全文
posted @ 2014-10-31 15:05 Naturain 阅读(173) 评论(0) 推荐(0) 编辑