摘要：
输出 print( )函数 在输出的数据中加入一个非空白的分隔符 x,y=4,5 print(x,y) print(x, y, sep=',') 输出 4 5 4,5 换行输出所有数据 x,y=4,5 print(x);print(y) x,y=4,5 print(x) print(y) 输出 4 阅读全文
摘要：
进入$DOS$界面，然后进入$cpp$文件的所在文件夹下 比如我运行的$cpp$文件在$summer$这个文件夹里 如图： 用$g++$ 加上文件名，注意要加上文件扩展名，这样会在与$cpp$文件相同的文件夹生成一个$a.exe$的可执行文件（$Windows$默认生成$a.exe$，$Linux$ 阅读全文
摘要：
数字三角问题 有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数，如图： 从第一行的数开始，每一次可以往左下或右下走一格，知道走到最下行，把沿途经过的数全部加起来，如何走才能使得到的这个和尽量大？ ######分析 采用$dfs$暴搜每次把每个点能经过的路 阅读全文
摘要：
食物链都会数吧！从最低端到达最高端称为一条食物链。(高中生物题)，现在有m条关系和n种动物，数关系图中有多少条食物链。 HAOI2016食物链 ####思路 食物链就是找出哪些点的优先度比较低，而拓扑排序正是比较点与点出现前后关系的算法，所以采用拓扑算法。 其中m种关系比较多，所以采用结构体的方法存 阅读全文
摘要：
#三角形外接圆圆心 Where is the little Jgshining? #include<bits/stdc++.h> using namespace std; double xx1,yy1,xx2,yy2,xx3,yy3; int main( ) { int t; scanf("%d", 阅读全文
摘要：
##定义 #####欧拉通路 图中行遍所有顶点且恰好经过图中的每条边一次的通路. 顶点可以重复经过，边只经过一次。 #####欧拉回路 图中行遍所有顶点且恰好经过图中的每条边一次的回路. 顶点可以重复经过，边只经过一次。 #####欧拉图: 有欧拉回路的图 #####半欧拉图 有欧拉通路而无欧拉回路 阅读全文
摘要：
欧拉函数 欧拉函数$φ(n)(n∈N ^∗)$是小于等于$n$ 的正整数中与 \(n\) 互质的数的个数。 欧拉定理 对于任意互素的 \(a\) 和 \(n\)，有$a^{φ(n)}≡1\ (mod\ \ n)$ 参考链接 费马小定理 当$p$为质数，则 \(a^{p-1}≡1\ (mod \ \ 阅读全文
摘要：
大数取模 ll ans=0; for(int i=0; i<strlen(s); i++) { ans=(ans*10+s[i]-'0')%mod; } 快速幂 计算一个数$a$的$n$次幂即$a^n$ 快速幂的思想就是将指数$n$转化成二进制再进行求解 \(eg:a^{11}\) 其中指数$(11 阅读全文
摘要：
分层图最短路是指在可以进行分层图的图上解决最短路问题。分层图：可以理解为有多个平行的图。 图片来源 ####这个图的意思是第0层是原始的图，上面的1—k层都是第0层的映射。 层内(同一层)，仍然是u->v的关系，权值为w. 层间(不同层），也是u->v的关系，但权值是0, 比如图中的$S_0$与$a 阅读全文
摘要：
KM算法用来求二分图最大权完美匹配 一般对KM算法的描述，基本上可以概括成以下几个步骤： （1） 初始化可行标杆 （2） 用匈牙利算法寻找完备匹配 （3） 若未找到完备匹配则修改可行标杆 （4） 重复（2）（3）直到找到相等子图的完备匹配 二分图匹配里面我们找最大边进行连边! 但是遇到某个点被匹配了 阅读全文