![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
bmhkhtj
这个作者很懒,什么都没留下…
展开
-
64位乘法
来源:AcWing 90. 64位整数乘法 题目 求 a 乘 b 对 p 取模的值。 输入格式 第一行输入整数a,第二行输入整数b,第三行输入整数p。 输出格式 输出一个整数,表示a*b mod p的值。 数据范围 1≤a,b,p≤1018 输入样例: 3 4 5 输出样例: 2 题解 思路 指数可用二进制表示,即若干个2的次幂之和,a可单独乘每个2的次幂,然后再相加得到答案。 a * 2 i = ( a * 2 i-1 ) * 2 其中 a * 2i 为 x 代码 #include<bits/st原创 2021-04-06 23:38:21 · 145 阅读 · 0 评论 -
快速幂
来源:AcWing 89. a^b 题目 求 a 的 b 次方对 p 取模的值。 输入格式 三个整数 a,b,p,在同一行用空格隔开。 输出格式 输出一个整数,表示a^b mod p的值。 数据范围 0≤a,b≤109 1≤p≤109 输入样例: 3 2 7 输出样例: 2 题解 思路 指数可用二进制表示,即若干个2的次幂之和,底数可单独乘方每个2的次幂,然后再相乘得到答案。 a ^ 2 i = ( a ^ 2 i-1) ^ 2 其中 a ^ 2i 为 x 代码 #include<bits/stdc+原创 2021-04-05 00:07:27 · 64 阅读 · 0 评论 -
单源最短路径(Dijkstra)
目录欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器原创 2020-10-17 13:44:44 · 301 阅读 · 3 评论 -
AcWing 109. 天才ACM(倍增+归并)
题目 给定一个整数 M,对于任意一个整数集合 S,定义“校验值”如下: 从集合 S中取出 M 对数(即 2∗M 个数,不能重复使用集合中的数,如果 S 中的整数不够 M 对,则取到不能取为止),使得“每对数的差的平方”之和最大,这个最大值就称为集合 S的“校验值”。 现在给定一个长度为 N的数列 A 以及一个整数 T。 我们要把 A分成若干段,使得每一段的“校验值”都不超过 T。 求最少需要分成几段。 输入格式 第一行输入整数 K,代表有 K组测试数据。 对于每组测试数据,第一行包含三个整数 N,M,T。原创 2020-11-10 23:57:33 · 638 阅读 · 0 评论