摘要：原博客：http://www.cnblogs.com/jszkc/p/7309468.html 对于一张无边权的DAG图，给定n个起点和对应的n个终点，这n条不相交路径的方案数为 det() （该矩阵的行列式） 其中e(a,b)为图上a到b的方案数 codeforces 348D [给定一张n*m带 阅读全文

摘要：样题poj2417 引入 BSGS算法，原名Baby Steps Giant Steps，又名大小步算法，拔山盖世算法，北上广深算法——by SLYZoier，数论基本算法之一。 问题 给定a,b,p，求最小的非负整数x，满足ax≡b(modp) 题解 这就是经典的BSGS算法，方法如下： 令x=i 阅读全文