摘要：
数据分析与建模，本次尝试使用C++进行处理，数据在excel中，遂考虑使用Python进行excel转txt操作，代码如下： 1 # -*- coding: UTF-8 -*- 2 import sys 3 import json 4 5 import pandas as pd 6 import n 阅读全文
摘要：
1 /* 2 encoding:GBK 3 time: 4 environment:Dev-C++ 5.11 5 */ 6 #include<iostream> 7 #include<math.h> 8 using namespace std; 9 10 #define maxn 200 11 bo 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5976 题目要求将一个数n分解成若干个不同的整数，使得他们的乘积最大，我们知道，任何数x想要分解成n个数使得乘积最大就要将每个数变成x/n，如果不限制数的数量就尽可能多的分成三，剩下的分成二，如果要求数不 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576 思路：设定mod=9973，由于gcd(B,mod）=1，所以B对mod的逆元B'是可求得，然后(A/B)%mod=(A*B')%mod=((A%mod)*B')%mod=(n*B')%mod;所 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1061 对于同余线性方程，有如下的几个定理： 定理一：如果d = gcd(a, b)，则必能找到正的或负的整数k和l，使 d = a*x+ b*y。 定理二：若gcd(a, b) = 1，则方程ax ≡ c (mod b)在[0, b- 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6030 题目要求给出一个长度为n的串，要求这个串中任意长度为素数的连续序列中r的数量多于或者等于b，我们不难得出只要长度为2或者3的序列都满足这个条件就能得出整个序列满足题目要求的条件，简单的证明如下：如 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3117 求fibonacci数列第n项，如果位数超过八位就求它的前四位和后四位，在此我们知道求后四位是非常简单的，只需要快速幂取模就可以，但是取前四位就需要经过一些操作，证明过程如下。最后为了防止后四位中 阅读全文
摘要：
更新：calculate(a*b)modp通过乘法会溢出，所以通过加法加上long long 实现。 代码如下： #include<iostream> using namespace std; typedef long long ll ; ll power(ll a,ll b,ll p){ a%=p 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P2886 题目要求求出点（S，T）之间经过k条边的最短路径，而对于长度为x的最短路径矩阵和长度为y的最短路径矩阵，可得到长度为x+y的最短路径矩阵，这可以效仿矩阵乘法进行更新（满足矩阵乘法的性质）。最初的矩阵是点对之间长度 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题目给出一个区间 ，询问这个区间中符合要求的数的数量，一般数位dp的文法都是这样，数据量大的情况下可能会有le18，所以一定需要数位dp这样的复杂度在O(logn)量级的算法才能够胜任。 本题给出 阅读全文