摘要：
1. 程序编译过程 编译预处理：处理以#开头的指令； 编译优化：将源码的.cpp文件翻译成.s汇编代码； 汇编：将汇编代码.s翻译成机器指令.o文件； 链接：将一个或多个库和目标文件链接到一块，生成可执行程序。 链接分为两种： 静态链接：代码从其所在的静态链接库中拷贝到最终的可执行程序，在该程序被执 阅读全文
摘要：
#include<bits/stdc++.h> #define mp make_pair #define rep(i,a,n) for (int i=a;i<n;i++) #define per(i,a,n) for (int i=n-1;i>=a;i--) #define pb push_back #define mp make_pair #define all(x) (x).begin(),( 阅读全文
摘要：
Step1 Problem: Step1 Problem: [原题] 给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 Step2 Ideas: Step2 Ideas: lca模板题，主要为了存模板。LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找 阅读全文
摘要：
Step1 Problem 原题 给一个数n，输出sigma（gcd（i，j））1<=i<=j,i<=j<=n Step2 Ideas: 假设a、b(a<b)互质，那么gcd(a,b)=1，这样当i循环到a、j循环到b时就会向结果中+1，而i循环到2*a、j循环到2*b时就会向结果中+2（gcd(2 阅读全文
摘要：
Step1 Problem 原题 有n种类型的纸币，以十进制给出，每种纸币能无限使用，转换成k进制数，求有末尾的数有多少种可能。 Step2 Ideas: 首先一个数转换成k进制数末尾的数为num%k, 由裴蜀定理可知 a1*x1 + a2*x2 +...+ an * xn = c 有整数解，必有c 阅读全文
摘要：
Step1 Problem: Step1 Problem: 原题 求f(n)=1/1+1/2+1/3+1/4…1/n (1 ≤ n ≤ 108).，精确到10-8 Step2 Ideas: Step2 Ideas: 调和级数(即f(n))至今没有一个完全正确的公式，但欧拉给出过一个近似公式：(n很大 阅读全文
摘要：
Step1 Problem: Step1 Problem: 原题组合数在取模下的算法，用作模板保存。 Step2 Ideas: Step2 Ideas: 学习链接 学习链接1 Step3 code： Step3 code： 阅读全文
摘要：
Step1 Problem: Step1 Problem: 原题 一个人要逃出城市，给出一个图，但每个节点上有对应的d[i]个怪兽，怪兽会依次堵住当前最短的一条路，给出k个逃生点，请帮他计算一下最坏情况下他能逃出城市的最短时间。 Step2 Ideas: Step2 Ideas: 从k个逃生点反向跑 阅读全文