2019年6月10日
逆元
摘要： 费马小定理：若p为质数（显然a与p互质），所以a^(p-1)和1在mod p的意义下同余，所以a^(p-2)就是a在模p意义下的一个逆元可用快速幂求出 阅读全文
posted @ 2019-06-10 18:03 starve_to_death 阅读(123) 评论(0) 推荐(0)
A*
摘要： A*其实就是优化的bfs，让过程更趋近于正确答案，再bfs的基础上多加了个预估函数，依据这个预告函数排序bfs的顺序。 题：poj2449 http://poj.org/problem?id=2449 题目大意：求出s到t的第k短路大小 题目思路：如果单用优先队列，那就是从s开始疯狂试探，然后一直到 阅读全文
posted @ 2019-06-10 17:38 starve_to_death 阅读(160) 评论(0) 推荐(0)