摘要：
关系符号 \(\leq\) \leq \(\geq\) \geq \(\approx\) \approx \(\equiv\) 运算符号 \(\prod\) \prod 希腊字母 \(\varphi\) \varphi \(\psi\) \psi 方程组 \begin{cases} a \ a \ 阅读全文
posted @ 2022-01-09 22:37
__iostream
阅读(53)
评论(0)
推荐(0)
摘要：
给定一棵树 边权为1 需要从一号节点出发走每一条边再回到一号节点 现在允许添加一条或者两条边 添加的边只能走一次 求最短路径 首先考虑k=1的情况 显然连接直径两端即可 在考虑k=2的情况 我们发现 \[ ans=2(n-1)-d1+1-d2+1+\cup(d_1,d_2) \] 合并 \[ ans 阅读全文
posted @ 2022-01-09 22:15
__iostream
阅读(49)
评论(0)
推荐(0)
摘要：
给定一张无向图 求S->T经过K条边的最短路是多少 对于形如 $A(i,j)=opt(A(i,k)\ opt\ B(k,j)$的形式 可以考虑用矩阵乘法来解决 #include <iostream> #include <cstdio> #include <cstring> #include <alg 阅读全文
posted @ 2022-01-09 18:13
__iostream
阅读(31)
评论(0)
推荐(0)
摘要：
斐波那契数列 #include <iostream> #include <cstdio> #include <cstring> #define ll long long using namespace std; const int mod=10000; int read() { int x=0,f= 阅读全文
posted @ 2022-01-09 16:13
__iostream
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号