摘要：
数字三角问题 有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数，如图： 从第一行的数开始，每一次可以往左下或右下走一格，知道走到最下行，把沿途经过的数全部加起来，如何走才能使得到的这个和尽量大？ ######分析 采用$dfs$暴搜每次把每个点能经过的路 阅读全文
posted @ 2020-06-15 23:09
私の目を見て
阅读(178)
评论(0)
推荐(0)
摘要：
食物链都会数吧！从最低端到达最高端称为一条食物链。(高中生物题)，现在有m条关系和n种动物，数关系图中有多少条食物链。 HAOI2016食物链 ####思路 食物链就是找出哪些点的优先度比较低，而拓扑排序正是比较点与点出现前后关系的算法，所以采用拓扑算法。 其中m种关系比较多，所以采用结构体的方法存 阅读全文
posted @ 2020-06-15 23:08
私の目を見て
阅读(271)
评论(0)
推荐(0)
摘要：
#三角形外接圆圆心 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", 阅读全文
posted @ 2020-06-15 23:06
私の目を見て
阅读(351)
评论(0)
推荐(0)
摘要：
##定义 #####欧拉通路 图中行遍所有顶点且恰好经过图中的每条边一次的通路. 顶点可以重复经过，边只经过一次。 #####欧拉回路 图中行遍所有顶点且恰好经过图中的每条边一次的回路. 顶点可以重复经过，边只经过一次。 #####欧拉图: 有欧拉回路的图 #####半欧拉图 有欧拉通路而无欧拉回路 阅读全文
posted @ 2020-06-15 22:56
私の目を見て
阅读(753)
评论(0)
推荐(0)
摘要：
欧拉函数 欧拉函数$φ(n)(n∈N ^∗)$是小于等于$n$ 的正整数中与 \(n\) 互质的数的个数。 欧拉定理 对于任意互素的 \(a\) 和 \(n\)，有$a^{φ(n)}≡1\ (mod\ \ n)$ 参考链接 费马小定理 当$p$为质数，则 \(a^{p-1}≡1\ (mod \ \ 阅读全文
posted @ 2020-06-15 22:54
私の目を見て
阅读(305)
评论(0)
推荐(0)
摘要：
大数取模 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 阅读全文
posted @ 2020-06-15 22:06
私の目を見て
阅读(221)
评论(0)
推荐(0)
摘要：
分层图最短路是指在可以进行分层图的图上解决最短路问题。分层图：可以理解为有多个平行的图。 图片来源 ####这个图的意思是第0层是原始的图，上面的1—k层都是第0层的映射。 层内(同一层)，仍然是u->v的关系，权值为w. 层间(不同层），也是u->v的关系，但权值是0, 比如图中的$S_0$与$a 阅读全文
posted @ 2020-06-15 21:58
私の目を見て
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号