ICPC网络赛南京站 -分层图-数论

A题：题意求再%n的值

思路：

(n+1)!=n*n!+n!

1!+2!+3!+4!+...+(n+1)!=S+0!+1!+2!+3!+...n!

等式两边同时减去n!

得

S=n!-1

对于这个题

(n!-1)%n=n-1 // 由同余定理可以推出来

所以代码为

#include
using namespace std;

int main()
{
    int t;
    long long n;
    cin >> t;
    while(t--){
        scanf("%lld", &n);
        printf("%lld\n", n-1);
    }
    return 0;
}

 

有N个城市,M条单项路，起点是u,中点是v,权值是ci，你可以将不超过k条路的权值变成0.

现在计算从1到城市N最短路和的权值.

思路：分层图最短路

！！！我不是很懂分层图最短路写的思路，只能先把怎么实现说一说

有k条路免费 把图分解为k层 第i层有i条路免费

然后每一层都跑一遍最短路。

emmmm就是这样子

code:

#include 
#include 
#include 
#include 
#include 

明早写一发dijkstra emmm先结束啦