![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
黑糖芋圆°
不能相信天赋。
展开
-
洛谷 P1045/WUSTOJ 1004:麦森数(高精度+快速幂分治)
题目描述:麦森数如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。任务:输入P(1000<P<3100000),计算2P-1的位数和最后500位数字(用十进制高精度数表示)。Inpu...原创 2019-04-08 18:37:17 · 472 阅读 · 1 评论 -
【算法笔记:归并排序+逆序对】求逆序对
题目来源:洛谷P1908 逆序对WUSTOJ 1850 求逆序对题目描述:1003: 求逆序对给定一个序列a1,a2,…,an,如果存在i<j并且ai>aj,那么我们称之为逆序对,求逆序对的数目。Input第一行为n,表示序列长度,接下来的一行包含n个整数(A1,A2,…,An),表示序列中的n个数。N<=105,Ai<=1055,Ai<=105Ou...原创 2019-04-09 18:02:21 · 756 阅读 · 1 评论 -
【算法笔记:分治】火柴排队(归并排序+逆序对+贪心)
火柴排队Time Limit: 1 Sec Memory Limit: 65535 MB 64bit IO Format: %lldDescription涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同。两列火柴之间的距离定义为:(a1-b1)2+(a2-b2)2+(a3-b3)2+…+(an-bn)2,其中 ai...原创 2019-04-09 23:52:28 · 491 阅读 · 0 评论