先说地球人都看得出来的，该数列所有数都是p的斐波那契数列中所对应的数的次幂，所以一开始都以为是道水题，然而斐波那契数列增长很快，92以后就爆long long ，所以要另谋出路，于是乎向Ren_ivan大犇学了扩展欧拉定理：(a^b)%p=(a^(b%φ(p)))%p不要问我为什么，我也不会证。 所 ...
分类：
其他好文 时间：
2017-07-31 10:13:17
阅读次数：
159
题目 题意：n个点，运行移动k个点到任何位置，允许多个点在同一位置上。求移动k个点后，所有点到整体中心的距离的平方和最小。 分析：这题题目真的有点迷。。。一开始看不懂。得知最后是选取一个中心，于是看出来了方差的味道。这里便是求移动完成后方差的最小值，那么只需找连续n-k个最小的序列，然后把其他k个点 ...
分类：
其他好文 时间：
2017-07-29 23:16:03
阅读次数：
224
今天已经是学习计算机编程的第四天了，对于前面三天的学习，总觉得心里有一点发虚。但是令人害怕的是，今天上午我们组织了一次考试。考试内容一共有四道题，总的来说题目并不是非常难，这也是针对我们这些初学者来说设计的一些题目，但是我还是迟交卷纸了。当我在写编程的时候，遇到了一些问题困扰了我一个小时真的是我发现 ...
分类：
其他好文 时间：
2017-07-29 15:13:50
阅读次数：
104
题意：给一个a数组，求b 数组的方案数，但是要求两者乘积相同。 分析： 不可能将它们乘起来，对于每个数质因数分解，得到每个质因子个数，遍历这些质因子，将某个质因子放到 对应的盒子里面，可以不放，方案数就是一个组合数，用插板法。 这里的素数板子挺好的，一方面可以用来判断，一方面存起来。 组合数，可以考 ...
分类：
其他好文 时间：
2017-07-28 23:51:35
阅读次数：
207
题目链接： 题目大意：给出m，求(2^m)-1化成十进制是几位 关键思想：当m很大时，-1可以不考虑。2^m=10^x=(10^log2(10))^x，x就等于2^m除以一个系数。 代码如下： ...
分类：
其他好文 时间：
2017-07-25 19:37:48
阅读次数：
115
微信朋友圈里面有大神发了一道题，我表示没有看懂。。抽时间研究下，先发上来 Gauss和Poincare在天堂相遇了，上帝说：你们都是人间最伟大的数学家，那我来出道题考考你们谁更聪明。我在左手写一个大于1小于100的数，在右手相同写一个大于1小于100的数，然后把他们的和写在Gauss手上。把积写在P ...
分类：
其他好文 时间：
2017-07-25 18:08:13
阅读次数：
128
"你们的孩子太笨了，没有见过这么笨的小孩了，还是再让他去读一年的幼儿班吧！" ——小学一年级被数学老师嫌弃 "你给我滚出去，不要给我坐在教室里面"——小学六年级被数学老师嫌弃 "这么简单的数学题你为什么不会做"——初中被数学老师在操场嫌弃 "这个题型我讲过多少遍了，上次讲的那个题目和这个一模一样的， ...
分类：
其他好文 时间：
2017-07-25 01:05:38
阅读次数：
159
The area 拿到题的第一想法，又是一道水题，知道P1、P2、P3三点的坐标，就能够确定抛物线的公式。确定抛物线的公式就能够进行积分，然后就没有然后了。纯粹的数学题。 #include<iostream> using namespace std; int main() { double x1,y ...
分类：
其他好文 时间：
2017-07-23 21:09:56
阅读次数：
175
题意：求 n^k 的前三位和后三位。 析：后三位，很简单就是快速幂，然后取模1000，注意要补0不全的话，对于前三位，先取10的对数，然后整数部分就是10000....，不用要，只要小数部分就好，然后取前三位。 代码如下： ...
分类：
其他好文 时间：
2017-07-23 21:09:37
阅读次数：
155
题意： 给你一串括号 问你有多少种匹配的子串 就是前半部分都是'(' 后半部分都是')'的子串 思路： 首先我们预处理 当前位置之前有多少左括号 和 当前位置之后有多少右括号 对于每一个处于i位置的左括号 我们将ans+=C(left[i]+right[i]-1,right[i]-1) 这个式子是C ...
分类：
其他好文 时间：
2017-07-23 15:30:16
阅读次数：
180
