随笔分类 -  数学

poj1830（求解xor方程组）
摘要：4800: Poj1830 开关问题 Description 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关 联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标 是经过若干次开关操作后使得最后N个 阅读全文
posted @ 2018-06-13 18:37 lmjer 阅读(226) 评论(0) 推荐(0)
poj3030(欧拉函数2 O（n））
摘要：用O(n),算法优化 阅读全文
posted @ 2018-05-25 19:32 lmjer 阅读(171) 评论(0) 推荐(0)
poj3030(欧拉函数）
摘要：Visible Lattice Points Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8101 Accepted: 4963 Description A lattice point (x, y) in the first 阅读全文
posted @ 2018-05-25 18:51 lmjer 阅读(181) 评论(0) 推荐(0)
bzoj1053(反素数）
摘要：4790: Lydsy1053 反素数 Description 对于任何正整数 x，其约数的个数记作g(x)。例如g(1)=1，g(6)=4。 如果某个正整数 x 满足：对于任意的 0<i<x，都有 g(x)>g(i)，那么称 x 为反质数。例如整数 1,2,4,6 等都是反质数。 现在给定一个数 阅读全文
posted @ 2018-05-22 19:12 lmjer 阅读(181) 评论(0) 推荐(0)
poj1845(快速幂+唯一分解定理+求约数和公式+等比数列）
摘要：转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1309237394 大致题意： 求A^B的所有约数（即因子）之和，并对其取模 9901再输出。 解题思路： 要求有较强 数学思维 的题 应用定理主要有三个： 要求有较强 数学思维 的题 应用定 阅读全文
posted @ 2018-04-16 19:04 lmjer 阅读(260) 评论(0) 推荐(0)
反复平方法求乘积
摘要：4：反复平方法计算幂次式p^n 这是本题关键所在，求n次幂方法的好坏，决定了本题是否TLE。 以p=2，n=8为例 常规是通过连乘法求幂，即2^8=2*2*2*2*2*2*2*2 这样做的要做8次乘法 而反复平方法则不同， 定义幂sq=1，再检查n是否大于0， While，循环过程若发现n为奇数，则 阅读全文
posted @ 2018-04-16 18:53 lmjer 阅读(534) 评论(0) 推荐(0)