ACM-ICPC 2018 南京赛区网络预赛练习

ACM-ICPC 2018 南京赛区网络预赛

过题人数大于200，练习

---

A. An Olympian Math problem

题目

给一个数 n ，求 $$(\sum _{i=1}^{n-1}(x-1)!x^2)modn$$

分析

直接打表模拟下，发现输出 n-1 即可。

#include <bits/stdc++.h>
using namespace std;
int main(){
    long long t, n;
    cin >> t;
    while(t--){
        cin >> n;
        cout << n-1 << endl;
    }
    return 0;
}

L. Magical Girl Haze（分层最短路）

J. Sum（欧拉筛应用 + DP思维）

E. AC Challenge（状压dp）

B.The writing on the wall（暴力，单调栈）

G. Lpl and Energy-saving Lamps（线段树单点更新）

I. SKr（回文自动机）