数学
Dale_zero
从零开始吧!
展开
-
hdu 6440 Dream 费马小定理
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6440 费马小定理: a^(p-1)≡1(mod p)p为质数 ∴(a+b)^p=(a+b)^(p-1)*(a+b)=a+b(mod p) a^p+b^p=a*a^(p-1)+b*b^(p-1)(mod p)=a+b(mod p) 所以加法与乘法表为模p的加法与乘法。 #include&l...原创 2018-08-26 18:02:04 · 231 阅读 · 0 评论 -
hdu 6424 Rikka with Time Complexity 数学
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6424 进行复杂度的比较时先比大项后比小项。这道题基数是logn所以log越多复杂度越小,要注意一下。 然后n最大为3,考虑n为3的时候对整个式子取两次log。变成f(A+2)+f(B+1)f(C),为了使f(A+2)和f(B+1)f(C)能够比较,变成f(A+2)f(+oo)和f(B+1)f(C)...原创 2018-08-24 19:16:04 · 215 阅读 · 0 评论 -
bzoj 2154 Crash的数字表格 反演+数学
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2154 在这位大神的blog里才看懂,有时间再自己写一下 https://www.cnblogs.com/cjyyb/p/8253033.html #include<bits/stdc++.h> #include<math.h> #define MOD...原创 2018-09-04 21:07:14 · 143 阅读 · 0 评论 -
hdu 6373 Pinball
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6373 将重力加速度分解成垂直平面与平行于平面两个分加速度,然后用时间做一下计算就ok,注意平行于斜面的距离计算要到垂直于远点o为止,而不是到y轴。 #include<bits/stdc++.h> #include<math.h> #define mod 100000000...原创 2018-09-04 00:03:06 · 165 阅读 · 0 评论