- 博客(3)
- 收藏
- 关注
RSS订阅
1原创 迪杰斯特拉模板
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
148
原创 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
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人