Atcoder Beginner Contest 299 G

【Atcoder Beginner Contest 299 G】的更多相关文章

AtCoder Beginner Contest 272 - G - Yet Another mod M

随机 + 数论题意 Submission #35524126 - AtCoder Beginner Contest 272 给一个长度为 $n\;(1<=n<=5000)$ 的数组 $a[i]$,求一个 $3<=M<=10^9$, 使得有 $\lfloor\frac {n}{2}\rfloor+1$ 个数在 $\mod M$ 意义下的值相同思路如果随机取两个数,都是那 $\lfloor\frac {n}{2}\rfloor+1$ 个数的几率是 \(\f…

AtCoder Beginner Contest 260 G // imos（累积和算法）

题目传送门:G - Scalene Triangle Area (atcoder.jp) 题意: 给定大小为N*N的OX矩阵,若矩阵的(s,t)处为O,其覆盖范围为:满足以下条件的所有位置(i,j) s <= i && t <= j (i - s) + (j - t) / 2 < M 再给出Q次询问,对于每次询问(x,y),要求给出对应位置被覆盖了多少次. 思路:imos 不妨先考虑 n = 7, m = 3, 且仅在左上角处为 'O' .那么矩阵上每个位置被覆盖次数如T…

AtCoder Beginner Contest 282 G - Similar Permutation

套路题题意求有多少个 $1$ 到 $n$ 的排列满足恰有 $k$ 对在排列中相邻的数满足前小于后 $2 \leq n \leq 500, 0 \leq k \leq (n - 1)$ 思路 f[i][j][k] 表示已经放置了前 i 个数, 放置的第i个数是前i个数中第j大的($ 1\leq$`j`$\leq$i),已放置的前i个数形成的所有排列满足恰有 k 对在排列中相邻的数满足前小于后的排列数量. 放置第i+1个数时,第i+1个数是前i+1个数中第j大的,第i个数是严…

AtCoder Beginner Contest 136

AtCoder Beginner Contest 136 题目链接 A - +-x 直接取$max$即可. Code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e5 + 5; int main() { ios::sync_with_stdio(false); cin.tie(0); int a, b; cin >> a >> b; cout &…

AtCoder Beginner Contest 137 F

AtCoder Beginner Contest 137 F 数论鬼题(虽然不算特别数论) 希望你在浏览这篇题解前已经知道了费马小定理利用用费马小定理构造函数$g(x)=(x-i)^{P-1}$ \[x=i,g(x)=0\] \[x\ne i ,g(x)=1\] 则我们可以构造 \[f(x)=\sum^{i=0}_{P-1}(-a_i*(x-i)^{P-1}+a_i)\] 对于第$i$条式子当且仅当$a_i=1 \ and \ x=i$时取到$1$ 代码写的比较奇怪 const…

AtCoder Beginner Contest 076

A - Rating Goal Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement Takahashi is a user of a site that hosts programming contests.When a user competes in a contest, the rating of the user (not necessarily an integer) changes…