![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 74
望舒丶
no regret voyage
展开
-
信机acm新生赛 欧几里得距离
欧几里得距离Description在x轴上有n个城市,想从一个城市到另一个城市的路途实在太恼火了,为了减少路途消耗,决定在两城市之间修建一条单向的时空隧道,一城市到另一城市就可以无消耗的到达了,为了更加的节约时间,所以我们让任意两城市间都可以无消耗到达。修一条路的成本就是两点之间距离的平方,那么请问完成这个工程的成本是多少呢?答案对1e9+7(及1000000007)取模(取余)Input单组输入,第一行一个n(0<n<=100000)表示这个点的数量,第二行n个数表..原创 2021-01-05 11:21:42 · 267 阅读 · 0 评论 -
hdu 6242 随机数+克莱姆法则
Geometry Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submi...原创 2018-03-17 09:46:45 · 342 阅读 · 0 评论 -
牛顿迭代法求平方根及其推广
一天晚上,本蒟蒻没有写代码,在水群,群里的奆佬说他在面试的时候HR叫他写一个求平方根的代码,这哥们写了一个十分大众的二分,结果那个HR说;”你写的太简单了“!!!,我凸(艹皿艹 ),不就是二分吗?还有其他骚操作?群里的其他奆佬就问:“牛顿迭代法?”,哇~~~开眼界了,今天闲来无事就去看了看,发现数学是真的奇妙。 其他的废话就不扯了,感谢这位叫马同学的奆佬的博客让我浅显的明白了牛顿...原创 2018-05-06 17:44:41 · 601 阅读 · 0 评论 -
HDU 6395 Sequence 分段矩阵快速幂
题目连接题意:就是求这个数列的前的第n项的值并mod1e9+7。比赛的时候都知道是矩阵快速幂,但是就是不知道后面的向下取整怎么处理,后来看到题解说的是分段矩阵快速幂才恍然大悟。 思路:整个题就是这个后面的那个向下取整不好处理,我的思路是把后面那个看成一个反比例函数 当n在某一定区间内时en是一定的,在前面n比较小的时候变化是比较大的,当n越来越大时en变化越来越小,所以我们把en相...原创 2018-08-14 14:20:57 · 160 阅读 · 0 评论 -
HDU 6424 Rikka with Time Complexity sb数学题
Rikka with Time ComplexityCalculating and comparing time complexity for algorithms are the most important necessary skills for CS students.This semester, Rikka applies for the assistant of course "...原创 2018-08-22 10:37:11 · 297 阅读 · 0 评论 -
codeforces1101D.GCD Counting 数论+DP+dfs
D. GCD Countingtime limit per test4.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a tree consisting of nn vertices. A number is wri...原创 2019-01-13 11:18:31 · 618 阅读 · 0 评论