A:签到. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long long #define N 110 ')) c=getchar();return c;} ?n:gcd(m,n%m);} int re…

题目链接:https://dwacon5th-prelims.contest.atcoder.jp/tasks/dwacon5th_prelims_e 题目描述: 给定一个大小为\(N\)的数组\(A\),记\(f(p)\)为排列\(p\)的所有环的中的最小值的乘积.记\(b_i\)为所有形成了\(i\)个环的排列的\(f(p)\)的和.求\(b_1, b_2, ..., b_N\)的\(GCD\)模\(998244353\). 解题报告: 先将数组排序,然后想到一个和第一类斯特林数DP很类似的…

A - Thumbnail 题意简述:给出N个数,找出N个数中和这N个数平均值绝对值最小的数 根据题意写代码即可= = #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define pdi pair<db,int> #define mp make_pair #define pb push_back #define enter putchar('\…

模拟,做了ABC三题. D难一些,就不会了. 中规中矩的吧... Atcoder DPCV B 题意:给一个序列,求出所有的子串和中AND值最大的k个数的AND. 思路:既然要求AND,那么肯定按位考虑. 从最高位往低位枚举,看所有的包含这一位的数,如果这些数的个数小于K,那么不能取. 否则把原来的数集合改成现在的数集合. Atcoder DPCV C 题意:给一个字符串,求长度小于等于\(K_i\)的DMC子序列的个数. 思路:首先把询问离线. 然后从左往右枚举D的位置. 那么对于第\(i\)…

A:签到. #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int gcd(int n,int m){return m==0?n:gcd(m,n%m);} int read() { int x=0,f=1;char c=getc…

原文链接 https://www.cnblogs.com/zhouzhendong/p/AtCoder-Dwango-Programming-Contest-V-E.html 题意 有 $n$ 个数,第 $i$ 个数为 $a_i$ ,对于任意一个 $1,2,\cdots ,n$ 的排列 $P$ ,如果将所有边 $(i,P_i)$ 相连,那么必然得到一些环.定义函数 $f(P)=\prod_{r 是 P 中的一个环} r 中最小的 a_i 值$ .定义 $S(i)=\sum_{P代表i 个环} f…

A:签到. #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm> using namespace std; #define ll long long int read() { ,f=;char c=getchar(); ;c=getchar();} )+(x<<)…

A:对于每个B,会和其右边的每个W交换一次. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long long #define N 200010 ')) c=getchar();return c;} ?n…

题目大意 你有一条区间\([0, X)\),并且有一个数组\(L_1, ..., L_n\).对于任意\(1 \leq i \leq n\),你可以指定一个非负整数\(0 \leq j_i \leq X - L_i\).求有多少种指定的方法,使得\([j_1, j_1 + L_1), [j_2, j_2 + L_2), ..., [j_n, j_n + L_n)\)能覆盖\([0, X)\)这段区间,输出这个方案数模\(1000000007\)的最小非负剩余. 约束条件 \(1 \leq N \…

2020 ICPC Universidad Nacional de Colombia Programming Contest A. Approach 三分 显然答案可以三分,注意\(eps\)还有两条线平行的情况 view code #include<bits/stdc++.h> using namespace std; #pragma GCC optimize("O2") double dis2(double ox, double oy, double ex, doubl…