空想chx-CSDN博客

原创数论--素数

朴素求法、埃氏筛法和欧拉筛（线性筛）相关介绍区间筛法所谓区间筛法，就是用埃式筛法筛出的素数来将所求区间的合数全部筛出去。例题：POJ 2689 题意：寻找[L,R]区间内距离最近的两个素数和距离最远的两个素数，如果区间内的素数的个数小于2，则输出“There are no adjacent primes.”。数据范围：1<=L<=2,147,483,647 1<=R&l...

2019-08-11 15:10:38 243

转载测试STL

测试STL中的sort()函数 #include&lt;bits/stdc++.h&gt; using namespace std; void create_random(vector&lt;int&gt;&amp; v,int cnt) { v.clear(); for(int i=0;i&lt;cnt;i++) { v.push_back(rand

2019-04-27 18:15:14 201

转载优先队列（STL）

优先队列行为像队列，但先出队列的元素不是先进队列的元素，而是队列中优先级最高的元素。重载运算符： for example:重载”()” struct cmp { bool operator() (const int a,const int b) const{ return a%10&amp;amp;gt;b%10; } }; int main() { prior...

2019-04-27 18:15:00 1018

转载快速排序和归并排序

快速排序选择一个枢纽，将比它小的放在它前面，将比它大的放在它后面，然后分解数组，直到数组不能再分（从小到大排序）。若是想得到从大到小排序的数组，只需将比枢纽大的放在它前面，比枢纽小的放在它后面，其余操作依旧。代码如下： #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;algorithm&gt; #include&amp

2019-04-27 18:14:50 275

转载树状数组模板

#include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;algorithm&gt; #include&lt;cstring&gt; using namespace std; int n; int a[100005]; int lowbit(int t) //返回t的二进制中，从右看第一个1的权值 {

2019-04-27 18:14:37 83

线段树其实就是把区间划分的操作。递归算法是从上至下，而非递归算法是从下至上。其实线段树和树状数组的思想都差不多，都是因为如果直接存数组的值，那么求和需要O(n),更新需要O(1);如果存数组的和，那么更新需要O(n),求和需要O(1)。既然如此，那就想办法存一组值，使每次只需更新几组相关的数组元素，求和只需加上几组相关的数组元素。解释一下递归算法为什么要开大概4倍空间，因为左子树和右子树是父节点...

2019-04-27 18:14:22 83

转载欧拉函数求互质对数和欧拉降幂

欧拉函数求互质对数欧拉函数：直接上代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int oular(int n) { int ans=n; for(int i=2;i*i<=...

2019-04-27 18:14:06 257

原创快速幂和快速乘法

快速幂和快速乘法的原理类似。都是巧妙使用二进制的算法。代码如下： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int poww(int a,int b) { int ans=1,base=a; ...

2019-04-27 18:13:48 205

原创 KMP算法

KMP算法详解

2019-04-27 18:13:20 196

转载洛谷1309 瑞士轮

题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述 2*N 名编号为...

2018-09-10 12:57:18 139

原创 upc 2654序列合并

序列合并时间限制: 1 Sec 内存限制: 64 MB 题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。输入第一行一个正整数N；第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9; 第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9. 输出仅一行，包含N个整数，从...

2018-08-10 17:09:09 199

原创 JAVA大数

JAVA大数常用操作总结：基本声明：声明大数：BigInteger a; 赋值：a=new BigInteger(str); //str是字符串基本常量： a=BigInteger.ZERO 0 b=BigInteger.ONE 1 c=BigInteger.TWO 2 d=BigInteger.TEN 10 基本操作：加：a....

2018-08-09 11:17:28 152

chunxiao12345的博客