NewCoder 排队

排队
在这里插入图片描述
数学

#pragma GCC optimize(2)
#include <bits/stdc++.h>#define endl "\n"
#define x first
#define y second
#define pb(a) push_back(a);
#define mst(a, x) memset(a, x, sizeof a)
#define all(a) a.begin(), a.end()
#define complete_unique(a) a.erase(unique(a.begin(), a.end()), a.end())using namespace std;typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int, int> PII;const int INF = 0x3f3f3f3f, MOD = 1e9 + 7;const int N = 1e5 + 10;int cnt[N], n;LL fact[N] = {0}, IV2 = (MOD + 1) / 2;LL cn2(LL x)
{return x * (x - 1) % MOD * IV2 % MOD;
}void solve() {int a;cin >> n;fact[1] = 1;for(int i = 2; i < N; i ++) fact[i] = fact[i - 1] * i % MOD;for(int i = 1; i <= n; i ++){cin >> a;cnt[a] ++;}LL res = cn2(n);for(int i = 1; i <= (int)1e5; i ++){res = ((res - cn2(cnt[i]) % MOD) + MOD) % MOD;}cout << fact[n] * res % MOD *IV2 % MOD << endl;
}int main() {ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);int T = 1;// cin >> T;while (T--) solve();return 0;
}

NewCoder 排队相关推荐

【青少年编程】【蓝桥杯】排队购票
「青少年编程竞赛交流群」已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. 我们将有关编程题目的教学视频已经发布到抖 ...
计算机网络的运用在什么时候,离散时间排队系统及其在计算机网络中的应用
摘要: 该文共分四章讨论了三个模型,着重于有相关到达的离散时间排队系统.第一章为引言,回顾了排队论的历史,阐述了计算机网路的一些基本技术及术语,分析了离散时间排队系统的特殊性.在第二章中.我们考虑一个 ...
P1223 排队接水
题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小. 输入格式输入文件共两行,第一行为n:第二行分别表示第1个人到第 ...
【swjtu】数据结构实验3_基于循环队列的排队买票模拟程序
实验内容及要求: 编程建立循环队列存储结构,对排队买票过程进行模拟.要求程序在控制台屏幕上显示字符菜单: 1. 排队--输入新到达的买票人姓名,加入买票队列中: 2. 售票--排队队列中最前面的人购票 ...
Amazon Go开门营业，号称无需现金、无需排队结账，现场究竟体验如何？
来源:36氪概要:无人零售的鼻祖Amazon Go姗姗来迟,那么体验究竟如何呢? 无人零售的鼻祖Amazon Go姗姗来迟,那么体验究竟如何呢? 当地时间周一(1月22日),位于西雅图亚马逊总部办公 ...
hdu 1872（看病要排队）（优先队列）
看病要排队 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
java排队叫号_java多线程（4）模拟排队叫号程序，不能出现交替执行的结果
package com.javaconcurrencyprogramming.chapter1; /** * @description: 模拟有错误的排队叫号程序 * @author: * @crea ...
php前面有人排队,PHP实现打印类（实现队列排队打印）
class Wprint{ //收集打印代码 private $data = array(); //处理打印代码 private $handle; public function __construc ...
一个进程仅存在给定类型的一个挂起信号，同一进程同样类型的其他信号不被排队
任何时候,一个进程仅存在给定类型的一个挂起信号,同一进程同样类型的其他信号不被排队,只被简单的丢弃:理解--即使连续发送SIGQUIT信号,进程也只有处理一个SIGQUIT信号. Please rea ...

NewCoder 排队

NewCoder 排队相关推荐

最新文章

热门文章