摘要: 又是求gcd=k的题,稍微有点不同的是,(i,j)有偏序关系,直接分块好像会出现问题,还好数据规模很小,直接暴力求就行了。 阅读全文
posted @ 2017-09-19 21:05 Lweleth 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 给出的数据1e12规模,常规判点是否在圆范围内肯定要用到半径,求得过程中无法避免溢出,因此用JAVA自带的浮点大数运算,和个ZZ一样比赛中eclipse出现问题,而且太久没写JAVA语法都不清楚变量忘了申请空间/构造,还不知道为什么写不了类/函数,一个一个把运算符改成JAVA大数对象封装的函数,括号 阅读全文
posted @ 2017-09-19 21:00 Lweleth 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 求素数个数。 阅读全文
posted @ 2017-09-19 20:52 Lweleth 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 由于反射的存在,分奇偶讨论其置换的循环节数量,大数用JAVA就好了。 阅读全文
posted @ 2017-09-19 20:46 Lweleth 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 这题模数是9937还不是素数,求逆元还得手动求。 项链翻转一样的算一种相当于就是一种类型的置换,那么在n长度内,对于每个i其循环节数为(i,n),但是由于n<=2^32,肯定不能直接枚举,所有考虑枚举gcd,对应的n/gcd就是其个数,有点容斥的思想。全部累加最后除以n就计算好染色方案了。 注意这题 阅读全文
posted @ 2017-09-19 20:43 Lweleth 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 也是很模板的一道题,给出一些数,分割,模数固定是4个互质的。 阅读全文
posted @ 2017-09-19 20:29 Lweleth 阅读(180) 评论(0) 推荐(0) 编辑
摘要: CRT模板题 阅读全文
posted @ 2017-09-19 20:27 Lweleth 阅读(171) 评论(0) 推荐(0) 编辑