摘要：orz! 阅读全文

摘要：part1:dijkstra算法原理 贪心思想。每个点可能被更新多次，但最终每个点在更新成为最优时再取更新其他相邻点。 先看一个 \(DJ\) 代码片段： struct node{ int id,d; bool operator <(const node&a)const{ return d>a.d; 阅读全文

摘要：ex(恶心)gcd 基本的： 求解同余方程：\(ax \equiv b \pmod{m}\) 那么这个方程等价于：\(ax-bm=b\) 稍微变换一下，有：\(ax+by=c\) 怎么求解？当 \(c=gcd(a,b)\) 时： \(ax+by=(a,b)\) \(ax+by=(b,a\%b)=bx 阅读全文