随笔分类 -  ----------数学----------

[bzoj3085]反质数加强版SAPGAP【暴力】【数论】
摘要：【题目描述】 http://www.lydsy.com/JudgeOnline/problem.php?id=3085 【题解】 这题同[bzoj1053]但数据范围更大，单纯的高精度不足以通过此题，因此我们要加上更强力的剪枝： 考虑每个质数的更紧的限制：... 阅读全文
posted @ 2018-03-06 19:44 Vanisher 阅读(136) 评论(0) 推荐(0)
[bzoj4454]C Language Practice【数论】
摘要：【题目描述】DescriptionInput第一行输入一个正整数T(T1000的质数，显然成立。 否则分解因子并一个一个从前往后判断，能放就放。 反证一下，如果不能完全放入，设不能放的部分为D，那么有A，B，C，D任意两个相乘>1000。 根据均值不... 阅读全文
posted @ 2018-02-12 19:30 Vanisher 阅读(248) 评论(0) 推荐(0)