2020年9月25日
LOJ#6053. 简单的函数（min_25筛）
摘要： https://loj.ac/problem/6053 f(p^c)=p异或c 当p!=2时，f(p)=p-1 满足f在质数处是关于p的多项式，在质数的幂处可以快速求 所以可以用min_25筛 要预处理的是质数前缀和 以及 质数前缀个数和 这个数据范围一不小心就爆long long了。。。 #inc 阅读全文
posted @ 2020-09-25 21:07 TRTTG 阅读(189) 评论(0) 推荐(0)
洛谷P5325 【模板】Min_25筛
摘要： https://www.luogu.com.cn/problem/P5325 %%%%大佬的题解%%%%% https://www.luogu.com.cn/blog/wucstdio/solution-p5325 https://chuna2.787528.xyz/zhoushuyu/p/918731 阅读全文
posted @ 2020-09-25 16:13 TRTTG 阅读(297) 评论(0) 推荐(0)