随笔分类 -  杜教筛/min_25筛

摘要:胡策题,迫使懒得点技能树选手学算法。。。 至少杜教和min_25会了 不想写小结啊啊啊啊 那么对于这个题先上个莫反套路 然后用杜教乘个I把f*u给消掉,发现h就是f,这个可以用类似min_25的思想搞。。。 阅读全文
posted @ 2019-04-09 21:28 AKCqhzdy 阅读(204) 评论(0) 推荐(0) 编辑
摘要:开始莫反强行拿掉欧拉函数搞出了一个这样的柿子。。。sigema(1~n)c sigema(1~n*m/c)d u(d)* (1+n/c)*(n/c)/2 * (1+m/(d/c))*(m/(d/c))/2 自以为很对结果后来发现居然没办法把u给处理出来。。。囧 结果发现是个杜教筛裸题的哥哥题 然后这 阅读全文
posted @ 2019-03-25 11:28 AKCqhzdy 阅读(144) 评论(0) 推荐(0) 编辑