摘要：
1 #include 2 #include 3 #define N 50010 4 int phi[N],n,sum[N]; 5 void phi_table() 6 { 7 int i,j; 8 memset(phi,0,sizeof(phi)); 9 phi[1]=1; 10 for(i=2;i<=N;i++) 11 if(!... 阅读全文
摘要：
首先杨辉三角是啥： 利益方面，把 （a + b）^n 展开，将会得到一个关于x的多项式： （a + b）^0 = 1 （a + b）^1 = a + b （a + b）^2 = a^2 + 2*a*b + b^2 （a + b）^3 = a^3 + 3*a^2*b + 3*a*b^2 + b^3 （ 阅读全文
摘要：
把性别相同的虫子放在同一个集合，然后每读入一对虫子号，判断它们在不在同一集合，在则同性别，不在则继续 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 30; 8 const int inf = 999999999; 9 double minans; 10 int vis[maxn];//记录选中的点 11 int mp[... 阅读全文
摘要：
首先没看懂XOR（于是百度了一下）：异或，英文为exclusive OR，或缩写成xor。同时还有一个OR，于是一起看了一眼： 大意： 输入一个整数n，在1~n内，有多少对整数（a,b）满足GCD（a,b）== a XOR b。 看着这个脑中闪过暴力，因为 a ^ b = c, 则 a ^ c = 阅读全文
摘要：
1.形参只是实参的拷贝本（形参的改变并不能影响实参） 2.指针传递 指针传递，是把实参所在的地址传递出去，所以那时函数可以直接对实参进行改变 3.引用 （&在此时不是求地址运算，而是标识作用） （1）引用不是值，所以她并不占用内存； （2）引用其实就是变量另外的一个名字 皮皮虾 小屁屁 （3）引用声 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 110; 7 long long f[maxn], ccount; 8 9 void init(long long n){ 10 long long m = (long long)sqrt(... 阅读全文
摘要：
1.函数重载 对于相同（相似）的函数行为，用一个函数名进行管理； 一个函数名管理多个函数体； 构成函数重载的条件：1、函数名必须一致；2、参数列表不一致（参数列表的个数不一致；参数对应位置的类型不一致） 运行后，会产生如下效果： 2.函数的缺省参数 在函数定义的时候，给形参给出初始的值；当函数调用的 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #define ll unsigned long long 7 using namespace std; 8 9 ll qmod(ll a, ll b, ll mod) 10 { 11 ll ans = 1; 12 a = a%mod; ... 阅读全文
摘要：
输入一个点列，顺序连接成一个封闭多边形，计算多边形的面积。 思路：求多边形的面积可以使用叉乘求面积。设多边形有n个顶点，用数组将其存起来，其余各点均与第一个点连起来，这样从逆时针方向来看，每两个点构成一个三角形，在使用叉乘来求的面积。有一点需要明确一下，每一次使用叉乘求面积，不能加绝对值，因为每一步 阅读全文