AT_abc

简单题，但是为什么赛场上 WA 了呢？ 弱化题目，设 $n = k + 1$，发现只需要每一个数不取询问 $k$ 次，通过前缀和得出。 再设 $k + 1 \ | \ n$，发现只需要类似分块即可解决。 回到原题，最后的一部分如何计算？我们可以对 $[n - k, n]$ 这个区间做询问，但是对于已 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc182_d)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/abc182_d) 本篇题解为此题**较简单做法**及**较少 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc178_d)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/abc178_d) 本篇题解为此题较**简单做法**及**较少 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc246_d)&[Atcoder 链接](https://atcoder.jp/contests/abc246/tasks/abc246_d) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良， ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc218_d)&[Atcoder](https://atcoder.jp/contests/abc218/tasks/abc218_d) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良，请放心 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc215_d)&[Atcoder 链接](https://atcoder.jp/contests/abc215/tasks/abc215_d) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良， ......

### Statement 请用若干个 $1 \times 1$ 和 $1 \times 2$ 的瓷砖（可以旋转）不重叠地完全覆盖 $H \times W$ 的长方形网格。第 $i$ 行第 $j$ 列的网格有字符 $c_{i,j}$，含义如下： - `1`：该网格只能用 $1 \times 1$ 的 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc180_d)&[Atcoder 链接](https://atcoder.jp/contests/abc180/tasks/abc180_d) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良， ......

# AT_abc251_g Intersection of Polygons Solution ## Preface 由于某些 $\LaTeX$ 的原因，本文的公式无法正常查看，建议读者访问[博客](https://www.luogu.com.cn/blog/284754/solution-at-a ......

## Statement 你有 $N$ 个骰子和一个序列 $A_i$，第 $i$ 个骰子能等概率掷出 $1 \sim A_i$ 的点数。 在同时掷出 $N$ 个骰子后，求下面所述的条件被满足的概率模 $998,244,353$ 的值： > 能够选出这些骰子的一个子集，使得子集内的骰子掷出的点数和为 ......

[题目链接](https://www.luogu.com.cn/problem/AT_abc258_g) ### 题意简述 给定一张无向图，若图中三个点 $a$，$b$，$c$ 满足 $a$ 与 $b$ 有边相连，$a$ 与 $c$ 有边相连，$b$ 与 $c$ 有边相连，则称点 $a$，$b$，$ ......

# AT_abc306_h Balance Scale 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc306_h) [AtCoder](https://atcoder.jp/contests/abc306/tasks/abc306_h ......

[AT](https://atcoder.jp/contests/abc118/tasks/abc118_d) [Luogu](https://www.luogu.com.cn/problem/AT_abc118_d) ### 题目描述 有 $n$ 根火柴 $m$ 种数字，数字 $1,2,3,4,5 ......

一、题目描述： 给你一个长度为 $n$ 的字符串 $s$ ，$s_i$ 要么是 $\#$ ，要么是 $.$ 。 求有多少种长度为 $n$ 的字符串 $t$ ，恰好由一个长度为 $\frac{n}{x}$ 的字符串循环 $x$ 次得来, 且对于每一个 $i$ 使得 $s_i$ 为 $.$，$t_i$ ......

# Solution: 这题可以用数学方法来 AC： 我们可知用时 $T$ 与 重力加速度 $g$ 存在以下函数关系： $$ T=f(g)=\frac{A}{\sqrt g}+B(g-1) \ \ \ g\geq1 \ \text{且} \ g \in \mathbb{N^+} $$ 我们画出函数图 ......

# 题意： 给定一个 $H$ 行 $W$ 列的字符矩阵，求矩阵中 `#` 的个数。 # 做法： 直接暴力循环统计 `#` 的个数即可。 # Code ```cpp #include #include int main() { std::ios::sync_with_stdio(false); int ......

# 题意 给定数组 $S$，请求出一个数组 $A$，使得 $S_k=\sum^k_{i=1}A_i$。 # Solution: 题目给定的数组 $S$ 实质上是数组 $A$ 的前缀和，因为差分是前缀和的逆运算，所以我们对 $S$ 进行差分即可。**注意**，差分必须从后向前遍历差分。 # Code: ......

# 题意： 给定字符串 $S$，$T$，请求出两者第一个不同的字符的位置。 # Solution： 由于字符串的长度很短，所以我们可以枚举较短的字符串每个字符，直到找到不同的字符为止，并输出这个字符的位置。 如果较短的字符串中并未找到不同的字符，那么这个字符一定在较长的字符串的末尾。 # Code: ......

# 题意： 让你你给出交互库一些数对 $(l_i,r_i)(1\leq l_i\leq r_i\leq n)$，不得大于 $50000$ 个，每次询问给出两个正整数 $L,R$，请选出两个数对 $(l_i,r_i), (l_j,r_j)$ 使得 $[l_i,r_i]\cup[l_j,r_j]=[L, ......

# [ABC302D] Impartial Gift ### 题目要求：给定长度分别为 $n,m$ 两个数组 $a,b$，求 $\underset{i\in[1,n],j\in[1,m],|a_i-b_j|\leq d}{\max}a_i+b_j$ 对于每个 $a_i$，我们可以在**排好序的** ......

题目：AT_abc274_d 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc274_d)，[AT](https://atcoder.jp/contests/abc274/tasks/abc274_d)，[逐月](http://ac.robo-maker ......

题目：AT_abc290_d 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc290_e)，[AT](https://atcoder.jp/contests/abc290/tasks/abc290_e)，[逐月](http://ac.robo-maker ......

题目：AT_abc290_d 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc290_d)，[AT](https://atcoder.jp/contests/abc290/tasks/abc290_d)，[逐月](http://ac.robo-maker ......

题目：AT_abc273_e 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc273_e)，[AT](https://atcoder.jp/contests/abc273/tasks/abc273_e)，[逐月](http://ac.robo-maker ......

题目：AT_abc271_c 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc271_c), [AT](https://atcoder.jp/contests/abc271/tasks/abc271_c)，[vjudge](https://vjudge. ......

# 题意 - 给定长度为 $n$ 的数组 $a_i$。执行操作 $m$ 次，每次操作将 $a_i$ 加上 $i$，对于每操作求出，最小的非负整数，使得 $A$ 不包含它。 - 数据范围：$1 \le n \le 2 \times 10^5, 1 \le a_i \le 10^9$。 # 思路 - 首 ......

题目：AT_abc_271_f 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc271_f)，[AT](https://atcoder.jp/contests/abc271/tasks/abc271_f)，[vjudge](https://vjudge. ......

题目：AT_abc271_e 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc271_e)，[AT](https://atcoder.jp/contests/abc271/tasks/abc271_e)，[vjudge](https://vjudge.c ......

一、题目描述： 给你 $n$ 个集合 ，第 $i$ 个集合有 $A_i$ 个数，集合里的数都小于等于 $m$。 你可以选择两个至少有一个相同元素的集合，生成它们的并集，然后这两个集合消失。 求最少多少次合并之后，数字 $1$ 和 $m$ 在同一个集合中。如果不可能，请输出 $-1$ 。 数据范围：$ ......

题目：AT_abc_270_d 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc270_d), [AT](https://atcoder.jp/contests/abc270/tasks/abc270_d)，[vjudge](https://vjudge ......