例题链接：HDU2082：https://vjudge.net/problem/HDU-2082 #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack> #include <sstream> #include <map> #include ...

2.1.1 HTTP基本原理 URI ：统一资源标志符URL ：统一资源定位符 URI 包括 URL + URN（统一资源名称）p77 在目前的互联网中，URN用得非常少，所以几乎所有的URI都是URL 一般的网页链接我们既可以称为URL，也可以称为URI URL/URI 访问协议+访问路径+（资源名称） 2.1.2 超文本 超文本：网页的源代码HTML就可以称作超文本 2.1.3 HTTP和HTTPS HTTP : 超文本传输协议HTTPS: 以安全为目标的HTTP通道 2.1.4 HTTP请求过程 我们在浏览器输入一个URL，会车之后会在浏览器中观察到页面的内容。1。浏览器向网站所在的服务...

//题目链接SDNU OJ 1385 //异或两个数 //1=1 //1^2=3 //1^2^3=0 //1^2^3^4=4 //~~^5=1 //~~^6=7 //~~^7=0 //~~^8=8 /*  n%4==1 -> 1  n%4==2 ->n+1  n%4==3 -> 0  n%4==0 -> n  从1～a -> 结果=sum1  从1～b -> 结果=sum...

第一种 ll mod = 1e9+7; ll MAXN = 1000005; ll jiecheng[1000005]; void init(){ jiecheng[0]=1; jiecheng[1]=1; for (int i=2;i<MAXN;i++) jiecheng[i] = i * jiecheng[i-1] % mod; } ll quick(ll x,ll y){ ll ans=1; while(y){ if(y&1) ans = ans * x % mod; x=((x%mod)*(x%mod))%mod; y/=2; } return ans; } ll C(l...

int gcd(int a, int b) { return b ? gcd(b, a%b) : a; //方法2: //if(a%b == 0) return b; //return gcd(b, a%b); }

1.什么是线性基：           线性基是一个数的集合，并且每个序列都拥有至少一个线性基，取线性基中若干个数异或起来可以得到原序列中的任何一个数。          （异或：相同则为0，不同为1）            (关于异或的小性质：如果a^b^c=0，那么a^b=c，如果a^b=c，则a^c=b）      2.线性基三大性质：           （1）原序列里面的任意一个数都可以由线性基里面的一些数异或得到 ...

实用代码如下： void multiply(int a[],int b) //大数乘法(万进制） {     int array=0;     for(int i=99;i>=0;i--) //在这里面a[99]相当于个位     { //      b 从99到0 依次 * a[i]   &...

Catalan数的试题链接：POJ 2084 链接游戏      题目答案代码： #include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack> #include <sstream> #include <map&...

组合的生成比较简单。如从1，2，3，4，5，6个中选出3个的排列如下：   123，124，125，126，   134，135，136   145，146   156   234，235，236   245，246   256   345，346   356   456   一共有20种=C(6,3)=6*5*4/3!   从中可以发现如下规律：   （1）最后一位可以达到n，倒数第二位可以达到n-1,倒数第r位可达到n-r+1，从n个元素中取出r个元素的一个组合C1C2C3......Cr,即：   Cr<=n,Cr-1<=n-1,......,C1<=n-r+1   （...

有几种典型的排列算法，这些算法效果都很好，在实际应用中有着广泛的价值。   这些方法有：序数法、字典序法、邻位互换法。      1.4.1 序数法   序数法是基于一一对应概念，先在排列和一种特殊的序列之间建立一种一一对应关系，然后再给出由序列产生排列的方法，因为序列的产生非常方便，这样就可以得到一种利用序列来生成排列的方法。   例如十进制数可以表示为：                        可以证明从0到n!-1之间的任何整数m都可唯一地表示为:    m=an-1(n-1)! +...

1.3.1 重复排列   从n个不同的物体中，允许重复地选取r个物体，把这r个物体排列成一行，称为n个不同物体允许重复r-排列，简称重复排列。   例如，有三个物体称为a,b,c，每次取一个物体，取两次，而且允许物体重复的排列有：九种(3^2)   但是如果不能重复选取的话，有6种 =》 C（3，1）* C（2，1）=6   一般地：在n个不同物体中，可重复地选取r个物体的排列是n^r。      1.3.2 重复组合   现在有两个物体a,b，物体a,b允许重复选取，要选取4个物体的组合有多少呢？把各种情况列举出来。   aaaa aaab aabb abbb bbbb   共上述五种。  ...

1.2.1 加法原理   设事件A有n类方式，每一类方式都有mi种,并且每种方式都不相同，则完成事件A的方法一共有：m1+m2~~+mn      1.2.2 乘法原理   跟加法原理差不多，只不过n类方式，变成了n个步骤，每个步骤有mi种方式，最后的答案就是：m1*m2~~*mn       考虑这样一个问题：   在舞会上有n个人，性别相同的两个人用黑绳子连起来，性别不同的两个人用红绳子连起来。（即每两个人之间都有一条绳子，黑色或红色）   每三个人可以组成一个三角形。如果三条绳子的颜色相同则称这个三角形为稳定三角形，反之则为不稳定三角形。   问：如果给出每一个人跟别人之间黑色绳子的个数...

排列组合是组合学最基本的概念。   排列数：从n个不同物体不重复地取出r个做排列的方法数A(n,r)=P(n,r) 组合数：从n个不同物体不重复地取出r个做组合的方法数C(n,r)  求排列数代码：例子：A(5,3)= 5! / (5-3)! long long A(int n,int r) { long long sum=1; for (long long i=n;i>=(n-r+1);i--) { sum*=i; } return sum; }  求组合数代码：例子C(5,3)=5! / [(5-3)! * 3!] long long C(int n,i...

问题： 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 这个问题推广一下，就是错排问题，是组合数学中的问题之一。 考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题，叫做错排问题或称为更列问题。 错排问题最早被尼古拉·伯努利和欧拉研究，因此历史上也称为伯努利-欧拉的装错信封的问题。 这个问题有许多具体的版本，如在写信时将n封信装到n个不同的信封里，有多少种全部装错信封的情况？ 又比如四人各写一张贺年卡互相赠送，有多少种赠送方法？自己写的贺年卡不能...