5
1
2015
0

tyvj5月份有奖赛

round1

A.小学生都会

B.jzptab推一下好了。

  考试的时候才发现了线性筛的精髓。【捂脸熊】如果是一个积性函数。

  那么只要知道质数,质数的幂的情况就可以推出O(n)筛出1-n的函数值。具体可以记录g[i]表示g[i]的最小质因子^次数

  把不互质的情况强行转化成互质的情况。

C.卧槽  数据随机你早说啊  随机的话暴力往上爬主席树找一下不就好了

D.裸fwt有意思?虽然我不会 上午才弃疗说不搞这些高科技多项式&&fwt什么的了,反正不会考裸的,然后比较炫酷的又学不会。

  TM下午就给我来个裸fwt?

E.CF250div1D

  我记得这道题,但是忘了做法,怎么记得是记录每个区间是否被模成了一个数,然后。。。写的略蛋疼,而且。。。。跑的比暴力慢

  事后才知道只要记录一下区间最大值然后判断是否需要下去即可。。。QAQ

Category: tyvj有奖赛 | Tags: | Read Count: 408

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

| Theme: Aeros 2.0 by TheBuckmaker.com