_努力努力再努力x

2018年5月23日

hdu-4135 Co-prime---容斥定理经典&&求1-m中与n互质的数目

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4135 题目大意：求区间[a, b]中与N互质的数目。解题思路：首先对n求出所有素因子。对于区间[1, m]中，只需要对n素因子求出所有子集，就可以求出所有的与n不互质的数目num，那么互质的数阅读全文

posted @ 2018-05-23 09:13 _努力努力再努力x 阅读(188) 评论(0) 推荐(0) 编辑

hdu-1796 How many integers can you find---容斥定理

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1796 题目大意：给定n和一个大小为m的集合，集合元素为非负整数。为1...n-1内能被集合里任意一个数整除的数字个数。n<=2^31,m<=10 解题思路：容斥定理枚举m个元素的所有非空子集，求阅读全文

posted @ 2018-05-23 08:39 _努力努力再努力x 阅读(219) 评论(0) 推荐(0) 编辑

2018年5月22日

hdu-2837 Calculation---指数循环节

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2837 题目大意：已知f(0) = 1,0^0 =1,【注意，0的其他任意次方为0，虽然题没有直接给出~】，还已知f(n) = (n%10)^f(n/10),让你求f(n)%m. (2 ≤ n , m 阅读全文

posted @ 2018-05-22 23:16 _努力努力再努力x 阅读(164) 评论(0) 推荐(0) 编辑

FZU-1759 Super A^B mod C---欧拉降幂&指数循环节

摘要：题目链接： https://cn.vjudge.net/problem/FZU-1759 题目大意：求A^B%C 解题思路：注意，这里long long需要用%I64读入，不能用%lld 阅读全文

posted @ 2018-05-22 22:31 _努力努力再努力x 阅读(279) 评论(0) 推荐(0) 编辑

指数循环节&欧拉降幂

摘要：证明：https://www.cnblogs.com/maijing/p/5046628.html 注意使用条件（B的范围）例题： FZU1759 HDU2837 ZOJ1674 HDU4335 阅读全文

posted @ 2018-05-22 21:54 _努力努力再努力x 阅读(264) 评论(0) 推荐(0) 编辑

hdu-3074 Multiply game---线段树+单点更新

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3074 题目大意：给一些数，进行点更新或者是区间计算乘积解题思路：裸的线段树，注意空间开大点阅读全文

posted @ 2018-05-22 21:38 _努力努力再努力x 阅读(158) 评论(0) 推荐(0) 编辑

hdu-1792 A New Change Problem---数论&剩余系

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1792 题目大意：给定A和B，A和B互质，求最大不能组合数，和不能组合数的个数。解题思路：由于gcd(m,n)=1,所以 0,n,2*n,3*n,...(m-1)*n，对m作除，余数肯定不同，且为阅读全文

posted @ 2018-05-22 20:47 _努力努力再努力x 阅读(214) 评论(0) 推荐(0) 编辑

2018年5月18日

POJ-2429 GCD & LCM Inverse---给出gcd和lcm求原来两个数

摘要：题目链接： https://cn.vjudge.net/problem/POJ-2429 题目大意：给出两个数的gcd和lcm，求原来的这两个数（限定两数之和最小）。解题思路：首先，知道gcd和lcm求原来的两个数，需要分解lcm / gcd 。将其分解为互质的两个数。首先将lcm/gcd质阅读全文

posted @ 2018-05-18 23:45 _努力努力再努力x 阅读(594) 评论(0) 推荐(0) 编辑

hdu-2685 I won't tell you this is about number theory---gcd和快速幂的性质

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2685 题目大意：求gcd(am-1,an-1)%k 解题思路：对于am-1 = (a - 1) * (1 + a + a2 + ... + am-1) 所以最开始的gcd就为a-1 对于两个1 + 阅读全文

posted @ 2018-05-18 23:01 _努力努力再努力x 阅读(133) 评论(0) 推荐(0) 编辑

2018年5月17日

Codeforces Round #483 (Div. 2)

摘要：题目链接： https://cn.vjudge.net/contest/229761 A题： n个数字，两个人轮流去数字，直到剩下最后一个数字为止，第一个人希望剩下的数字最小，第二个人希望数字最大，最终数字是多少？思路：贪心，第一个人每次取最大的，第二个人取最小的，最后就是中间值，直接排序即可。阅读全文

posted @ 2018-05-17 22:04 _努力努力再努力x 阅读(228) 评论(0) 推荐(1) 编辑

努力努力再努力x

公告