- 博客(3)
- 收藏
- 关注
原创 迪杰斯特拉模板
visit 标记数组,初值为0 dist【i】 记录i到起点距离,除i=k外其余为无穷 mark【i】【j】记录i到j距离,无边为-1或者无穷 void dijkstra(int k,int n)//起点为k,点数为n { for (int i = 1; i <= n; i++) dist[i] = (i == k) ? 0 : INF; memset(vis, 0, sizeof(...
2019-09-08 14:20:05 177
原创 2019徐州网络A(中国剩余定理非互质m+判断斐波那契数)
题目链接https://nanti.jisuanke.com/t/41383 Who is better? 题目分两部分,先找出最小的n,在判断n经过博弈决定谁赢 找出n的过程是中国剩余定理的变种,未给m互质的条件,证明过程https://www.iteye.com/blog/yzmduncan-1323599 板子: void gcd(LL a, LL b, LL &d, LL &...
2019-09-07 21:12:41 168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人