时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题目描述 Description 已知正整 ...
分类：
其他好文 时间：
2017-01-22 11:02:12
阅读次数：
215
Description has only two Sentences Problem Description an = X*an-1 + Y and Y mod (X-1) = 0.Your task is to calculate the smallest positive integer k t ...
分类：
其他好文 时间：
2017-01-22 07:56:47
阅读次数：
300
1051 最大子矩阵和（） 思路： 用前缀和维护成块 然后 和 最大子序列和 同理。前缀和这块 O（n²） 后面最大子序列和 O（n），O（n³）。 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 ...
分类：
其他好文 时间：
2017-01-19 01:22:11
阅读次数：
281
整理一下茹老师的笔记： 1.线性筛法：对于每个数a，都筛去pa,p为a的最小质因数 2.欧拉定理：a^φ(b）=1(mod b) a和b互质 （符号打不出来） 证明：1.消去率（这个就不证了） 就是 a*c=b*c (mod p) c和p互质可推出 a=b (mod p) 2.证明：x=φ(b）中所 ...
分类：
其他好文 时间：
2017-01-17 07:43:31
阅读次数：
208
problem 3：Largest prime factor 题意：求600851475143的最大的质因数 代码如下： 其中，bool isPrime(long long x)如下（后面不再赘述）： 1 bool isPrime(long long x){ 2 if(x<=1)return 0; ...
分类：
其他好文 时间：
2017-01-16 19:28:30
阅读次数：
171
已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 法一 法一 法二 #include<iostream> #include<cmath> using namespace std; int main() { int n,t; cin>>n; t=sqrt(n); for(int i=2; ...
分类：
其他好文 时间：
2017-01-07 22:18:17
阅读次数：
318
[1]HTTPS介绍 [2]数字加密 [3]对称密钥 [4]公开密钥 [5]数字签名 [6]数字证书 [7]HTTPS细节 ...
分类：
Web程序 时间：
2016-12-17 19:58:21
阅读次数：
705
A. 建图跑最小费用最大流。分类讨论每种情况如何连边，费用怎么定。 B. 奇妙的数学题。 首先for i=2 -> n是肯定的。考虑如何在log^2n的时间内得到答案。 有一个log^3n的做法是显然的。对于一个新的i，我们枚举它所有的质因数，加到一个数组里，那么这是我们的答案就是对于每个质因数的答 ...
分类：
其他好文 时间：
2016-12-16 23:09:00
阅读次数：
232
枚举LCP，假设前$i-1$个都相同。那么后面$n-i$个数可以随意排列，第$i$个位置可以填的方案数为后面小于$a_i$的数字个数，树状数组维护。 同时为了保证本质不同，方案数需要除以每个数字的个数的阶乘。 将$m$分解质因数，然后CRT合并即可。 可以先用树状数组处理出所有贡献。 同时在分开计算 ...
分类：
其他好文 时间：
2016-12-14 07:40:26
阅读次数：
306
已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 也就是n只能分成(x（較小）,y 代碼實現： 。。。 ...
分类：
其他好文 时间：
2016-12-10 21:43:59
阅读次数：
185
