想不到
文章平均质量分 85
是Elie呀
人生苦短,莫忘初衷;凡事相信,凡事期待。认真做事,认真做人!翁恺老师寄语:“其实学习终归是一件痛苦的事情,所以呢面对学习你还是得要认真,用功,努力地去学习。享受的是什么?是学习之后获得的那种成就,快乐是从成就中来的。”
展开
-
(递归转递推)Copy and Submit II
传送门Description:1// Q.cpp2#include <iostream>3using namespace std;4const long long M = 1000000007;5const long long MAXL = 1000000;6long long a[MAXL];7long long Q(int n, long long t)8{9 if(n &l...原创 2018-04-23 19:35:51 · 655 阅读 · 0 评论 -
素数判定Miller_Rabin 算法详解
素数判定Miller_Rabin 算法详解 例如:Goldbach#include<bits/stdc++.h>using namespace std;unsigned long long n;const int times = 5;int number = 0;unsigned long long Random( unsigned long long n ) ...转载 2018-04-23 20:08:01 · 427 阅读 · 0 评论 -
(尺取法)poj3061 Subsequence
传送门:poj3061 Subsequence尺取法 通常是指对数组的保存一对下标(起点和终点),然后根据实际情况交替推进两个端点直到得出答案的方法。#include<iostream>#include<cstdio>using namespace std;const int maxn=1e5+10;int n,S;in...原创 2018-10-23 10:52:16 · 163 阅读 · 0 评论 -
(尺取法)poj3320 Jessica's Reading Problem
传送门:poj3320 Jessica's Reading Problem#include<iostream>#include<cstdio>#include<set>#include<map>using namespace std;const int maxp=1e6+10;int P;int a[maxp];void ...原创 2018-10-23 15:04:55 · 147 阅读 · 0 评论 -
(前缀异或和)51nod 2128 前缀异或
2128 前缀异或输入一个长度为n(1 <= n <= 100000)数组a[1], a[2], ..., a[n]。输入一个询问数m(1 <= m <= 100000)和m组询问,每组询问形如(l, r)对于每组询问(l, r),你需要输出a[l] xor a[l + 1] xor ... xor a[r - 1] xor a[r],即第l个数字到第r个数字的...原创 2019-04-21 16:49:37 · 680 阅读 · 1 评论