摘要:
A、题意:给出一个整数n, 找出一个大于等于n的最小整数m, 使得m的质因数只有2 3 5 7 分析:预处理出质因数2 3 5 7的数,超过maxt就行,然后找 B、题意:求1/1^2+1/2^2+...+1/n^2 分析:题坑,意思是n很大 感觉上越到后来值越小,实际上这个是趋向π^2/6,于是小 阅读全文
posted @ 2016-09-21 15:44
Chellyutaha
阅读(311)
评论(0)
推荐(0)
摘要:
A、题意: 有一个n×n的格子, 有50种怪物. 有m个操作, 每次操作会往一个矩形区域放怪物, 每个格子放相同数目的怪物, 或者查询当前50种怪物的奇偶性. 分析:用2^50表示怪物的奇偶,然后就是二维区间异或问题,用二维树状数组 考虑一维情况,给一段区间[L,R]^X,询问[1,P] 对于树状数 阅读全文
posted @ 2016-09-21 11:43
Chellyutaha
阅读(715)
评论(0)
推荐(0)

浙公网安备 33010602011771号