miku23736748的博客

给一个数字，将他的各位数字相加，循环，直到变成个位数为止 题中没有给数字范围，所以要用字符串处理 字符串的范围未知，由于题比较简单，可以直接用字符处理。 对于换行和0的处理参考了 http://blog.youkuaiyun.com/gneveek/article/details/6918955在网上看到数的树根k=(n-1)%9-1，原理如下 n=0 1 2 3 4 5 6 7 8 9 10 1

我们可以用如下方式求斐波那契数列。原理如下图因为是幂次，容易联想到快速幂。用结构体封装矩阵，就可快速求出F(n)时间复杂度为O(logn * 2^3)代码如下#include #include using namespace std;const int MOD = 1000000007 ;typedef long long LL;struct ma

http://wenku.baidu.com/link?url=VdNuq_v1vSljg1trqJLv-KqXApXxTXydSJVLw-Knq6Q4RLPJArpKTQJnJguA9jc7EPMbwk5jD8jVIJpDxap4KkDEMzXus0auGG6NUKAIbF7

题目链接：http://codeforces.com/contest/710/problem/C题意：给出1~n^2个数，将其填入n*n的矩阵，并保证每行每列，主对角线的和都为奇数。（n为奇数）题解：纠结于数学之美，在这个水题上卡了半天。因为偶+偶=偶；奇+奇=偶，所以保证每行每列有一个奇数就可以了。其他数字都对称地填进去。（易证，剩余数能被4整除）先生成一

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5072题目大意：给N个数，要求选出其中3个，使他们都互质，或都不互质，问有多少种选法。解题思路：3个数互质或不互质，即为0组或3组互质，首先可以题目转化为求3个数中1组互质或2组互质的情况。（如下图）问题转化为，3个数中，至少1对互质且至少1对

题目大意：给n组质数m和余数a，给定范围（x，y），求这之中能整除7的数s。再排除其中满足  s%m=a的数，问有多少个这样的数。解题思路：看题意就知道，这是明显的容斥题，而m又都是质数，可以直接套用中国余数定理。只要将（7,0）这组数加入余数方程组，就能得到每次的结果。中国余数定理运算过程中会爆long long，所以要用快速乘。容斥原理：

来源：http://www.cnblogs.com/Missa/archive/2013/06/01/3112536.html不满足中国余数定理，一般模线性方程组/**********************一般模线性方程组***********************/同样是求这个方程组X mod m1=r1X mod m2=r2.........

题意：给定k个数，然后为每个数添加一个幂ei（0=如果M的所有因子的和可以写成2^x,求x的最大值，如果没有条件满足，输出NO。刚看到题没什么思路，解题需要一些结论。1：梅森素数

题目链接：http://codeforces.com/contest/701/problem/B大意：在棋盘上下棋子，每个棋子占领同排同列的所有格子，统计每一步之后没有被占领的格子数目。题解：统计被棋子占领的行数和列数，设为cnx，cny；则占领重复的格子数为cnx*cny；占领数为 cnt=cnx*n+cny*n-cnx*cny；代码如下：

题意：大数相乘题解：由于题范围为10^5;大数据模拟复杂度为O(n^2),需要用FFT实现快速乘。FFT的原理参考了下方博客：http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform#mjx-eqn-IDFT-equation模板（kuan

看了官方给的提解后恍然大悟，不过其实没必要用凸包，只要枚举即可。首先想象0,1的字串都各只有一串的情况，则图形为一个完整的矩形。当字串增加，就是多个矩形的叠加。因此只扫一次是明显不够的，要以每一个0串为起始串枚举下边界，以每一个1串为起始枚举上边界。但是这样得到的两串数对（x，y）是冗余的，因此需要对得到的数对进行筛选，精简。即找到如题解中所示的红点，以及绿点这些关键点。(

The Problem问题Given an integer n ≥ 1 and an integer p ≥ 1 you are to write a program that determines , the positive nth root of p. In this problem, given such integers n and p, p will always be

题意：给出一串长度为n的数组，有正有负，求其中m段的和的最大值由于n比较大，m的值未给定，所以用滚动数组。dp[j] 用来记录前j-1个元素中值最大的段当前元素j的和temp[j] 用来记录到j元素为止的值最大的段的和ans直接记录最大值，同时用于更新temp.代码如下：#include#include#includeusing namespace

题目大意：给n和k。求2^n天，k个人，其中至少两人同一天生日的概率。1 ≤ n ≤ 1018, 2 ≤ k ≤ 1018输出分子和分母 MOD 1e6+3求MOD前，要求分子分母互质。题解：看到题就蒙了，主要搬运官解。要用到勒让德公式p是质数，n是非负整数，是n中不超过n的p^x的最大的x值。表示