随笔分类 -  数学-数论

Prime & 反素数plus
摘要：求因数个数为n的最小正整数k. n<=10^9输出其唯一分解形式 模拟题,一眼看过去有点惊讶...这不是我刚看过的反素数吗... 咦数据怎么这么大,恩搞个高精吧... 于是T了... 真是丝帛...因为这题不用输出答案而是输出质因子与指数,那么高精也没什么卵用... 想想我们在反素数的时候除了记录还 阅读全文
posted @ 2016-03-18 16:16 YCuangWhen 阅读(181) 评论(0) 推荐(0)
BZOJ2190 & 欧拉函数
摘要：题意: 求1-n内互质数对个数 SOL: 裸欧拉函数,还有莫比乌斯反演的加速什么的,挖个坑. Code: 阅读全文
posted @ 2016-03-16 21:06 YCuangWhen 阅读(120) 评论(0) 推荐(0)
BZOJ 1053 & 反素数
摘要：题意: 反素数,膜一篇GOD's Blog...http://blog.csdn.net/ACdreamers/article/details/25049767 此文一出,无与争锋... CODE: 没有啦啦啦... 阅读全文
posted @ 2016-03-16 18:58 YCuangWhen 阅读(114) 评论(0) 推荐(0)
UVa 11388 & 丝帛
摘要：一直在想丝帛题要不要贴呢...后来觉得还是贴了吧...反正没人看...blog是开给自己看的...偶尔无聊打打blog也显得生活非常充实... 题意: 给一个gcd和lcm求满足啊他们的最小的a和b. SOL: 还想着质因数分解来着...转念一想比gcd小的数的gcd也不能变成G啊...这不是丝帛么 阅读全文
posted @ 2016-03-10 07:31 YCuangWhen 阅读(147) 评论(0) 推荐(0)