快速幂的原理很简单，下面来看一下 2^6=2^2*2^2*2^2 其实就是通过降幂 long long qpow(int x,int y){ int res=1; while(y){ if(y&1)res=res*x; x=x*x; y>>=1; } return res; } 然后由于MOD的性质 (a*b)%p=(a%p*b…

在找源点最近的点是选择用堆，每次取出堆顶，减少每次查找最近点的时间复杂度，用内嵌for循环时间复杂度时O(n^2)，而如果用堆的话，时间复杂度就是O(nlogn) 下面就把代码放出来，存图用的是链式前向星，如果对链式前向星不太熟悉，可以去看一看我之前的帖子 下面是代码： /**************************************…

如果你理解了递归，那么你就成功了一半 递归分为两个部分，“递”和“归” 递归递归先递再归。 可能很多同学对递归还不了解，那我在这里来说一说：何为递归。 何为递归？ 递归指的是在函数（方法）的定义中使用函数（方法）自身的方法。 举个例子： 从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？“从前有座山，山里有座庙，庙里有个老…

在发写作前，在此祝祖国母亲生日快乐，同时也祝大家国庆节快乐！ 山河壮丽，岁月峥嵘!举国英豪开新局，中天丽日庆长春。祝福我们的国家繁荣富强，祝福我们的生活步入小康，国庆节快乐! What's the 高精度？ 高精度运算也称之为大数运算。即：在变量运算对象的数值范围为任何数据类型所无法容纳的情况下，采用整数数组存储（用字符串表示数字）。 首先来思考一…

本文将在未来专本更新PTA题解，敬请期待

输入格式：读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。 输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。 输入样例：123456789098765432112…