128f frog jump abc
Codeforces 1588F - Jumping Through the Array
显然无法用 polylog 的数据结构维护，序列分块也不行，考虑询问分块。每 $B$ 个询问处理一次。 将这个询问中 $2,3$ 操作涉及到的点设为“关键点”，那么容易发现，环上每一段以关键点结尾的链在这块操作的过程中始终保持不变，也就是说我们可以把它们缩在一起。 先预处理出每个块的增量对每组询问的 ......
AT_abc304_f 题解
一、题目描述： 给你一个长度为 $n$ 的字符串 $s$ ，$s_i$ 要么是 $\#$ ，要么是 $.$ 。 求有多少种长度为 $n$ 的字符串 $t$ ，恰好由一个长度为 $\frac{n}{x}$ 的字符串循环 $x$ 次得来, 且对于每一个 $i$ 使得 $s_i$ 为 $.$，$t_i$ ......
AT_abc279_d
# Solution: 这题可以用数学方法来 AC： 我们可知用时 $T$ 与 重力加速度 $g$ 存在以下函数关系： $$ T=f(g)=\frac{A}{\sqrt g}+B(g-1) \ \ \ g\geq1 \ \text{且} \ g \in \mathbb{N^+} $$ 我们画出函数图 ......
AT_abc280_a
# 题意： 给定一个 $H$ 行 $W$ 列的字符矩阵，求矩阵中 `#` 的个数。 # 做法： 直接暴力循环统计 `#` 的个数即可。 # Code ```cpp #include #include int main() { std::ios::sync_with_stdio(false); int ......
AT_abc280_b
# 题意 给定数组 $S$，请求出一个数组 $A$，使得 $S_k=\sum^k_{i=1}A_i$。 # Solution: 题目给定的数组 $S$ 实质上是数组 $A$ 的前缀和，因为差分是前缀和的逆运算，所以我们对 $S$ 进行差分即可。**注意**，差分必须从后向前遍历差分。 # Code: ......
AT_abc280_c
# 题意： 给定字符串 $S$，$T$，请求出两者第一个不同的字符的位置。 # Solution： 由于字符串的长度很短，所以我们可以枚举较短的字符串每个字符，直到找到不同的字符为止，并输出这个字符的位置。 如果较短的字符串中并未找到不同的字符，那么这个字符一定在较长的字符串的末尾。 # Code: ......
AT_abc282_f
# 题意： 让你你给出交互库一些数对 $(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, ......
AT_abc302_d
# [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$，我们可以在**排好序的** ......
[ABC208E] Digit Products 题解
[Digit Products](https://www.luogu.com.cn/problem/AT_abc208_e) ### 题目大意 求有多少个不大于 $n$ 的正整数，使得该正整数各位乘积不大于 $k$。 ### 思路分析 观察数据范围，首先考虑数位 DP。 考虑设计记忆化搜索函数 `d ......
[ABC207E] Mod i 题解
[Mod i](https://www.luogu.com.cn/problem/AT_abc207_e) ### 题目大意 给定一个序列 $a$，问将其划分成若干段，满足第 $i$ 段的和是 $i$ 的倍数的划分方案的个数。 ### 思路分析 考虑 DP，设 $f_{i,j}$ 表示将序列中前 $ ......
[ABC202E] Count Descendants 题解
[Count Descendants](https://www.luogu.com.cn/problem/AT_abc202_e) ### 题目大意 给定一颗以 $1$ 为根的树，多次询问求某点的子树中深度为给定值的点的个数。 ### 思路分析 对于每个深度开一个 `vector`，从大到小存下这个 ......
[ABC201E] Xor Distances 题解
[Xor Distances](https://www.luogu.com.cn/problem/AT_abc201_e) ### 题目大意 给定一颗带边权无根树，定义 $\text{dis}(i,j)$ 表示 $i,j$ 两点在树上的最短路径的边权的异或和。求： $$\sum_{i=1}^n\su ......
[ABC204E] Rush Hour 2 题解
[Rush Hour 2](https://www.luogu.com.cn/problem/AT_abc204_e) ### 题目大意 给定一张无向图，边带两个参数 $c_i,d_i$，在 $t$ 时间时经过第 $i$ 条边所需的时间是 $c_i+\lfloor\frac{d_i}{t+1}\rf ......
[ABC205F] Grid and Tokens 题解
[Grid and Tokens](https://www.luogu.com.cn/problem/AT_abc205_f) ### 题目大意 给定 $n$ 个点和一个 $H\times W$ 的网格，每个点可以放置在 $(A_i,B_i)$ 到 $(C_i,D_i)$ 的矩形中或不放，每一行或一 ......
[ABC205E] White and Black Balls 题解
[White and Black Balls](https://www.luogu.com.cn/problem/AT_abc205_e) ### 题目大意 将 $n$ 个白球，$m$ 个黑球排成一列，要求满足 $\forall i\in[1,n+m],w_i\le b_i+k$，问存在多少种排法。 ......
[ABC201D] Game in Momotetsu World 题解
[Game in Momotetsu World](https://www.luogu.com.cn/problem/AT_abc201_d) ### 题目大意 在一个 $n\times m$ 的网格中，存在红色和蓝色两种格子，红色格子用 `-` 表示，蓝色格子用 `+` 表示。 现在 Takaha ......
【题解】[ABC304F] Shift Table（容斥）
# 【题解】[ABC304F] Shift Table ## 题目链接 [ABC304F](https://atcoder.jp/contests/abc304/tasks/abc304_f) ## 题意概述 Takahashi 和 Aoki 将在接下来的 $N$ 天里兼职工作。 Takahashi ......
ABC304
## T1：[First Player](https://atcoder.jp/contests/abc304/tasks/abc304_a "First Player") 模拟 代码实现 ``` #include #define rep(i, n) for (int i = 0; i > n; v ......
[LeetCode] 1345. Jump Game IV 跳跃游戏之四
Given an array of integers `arr`, you are initially positioned at the first index of the array. In one step you can jump from index `i` to index: - `i ......
ABC302Ex Ball Collector 题解
注意到当有那些 $(a_i,b_i)$ 是确定的时，答案就是将 $(a_i,b_i)$ 连边后每个连通块的 $\min(|V|,|E|)$ 之和。 那么这个东西用可撤销并查集维护即可。 ```cpp #include #include using namespace std; const int N ......
ABC215E 题解
## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc215_e) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17454445.html) 萌萌 DP 题。 ## 思路 题目就是在说从 $a$ ......
v2r[abc]ayA
# Debian/Ubuntu v2r[abc]ayA 的功能依赖于 V2R[abc]ay 内核，因此需要安装内核 ## 安装 V2R[abc]ay 内核 ### 方法一 V2R[abc]ay 的官方脚本 V2R[abc]ay 安装参考：https://github.com/v2fly/fhs-in ......
[ABC303E]
# [[ABC303E] A Gift From the Stars](https://www.luogu.com.cn/problem/AT_abc303_e) 每次合并都是合并入度为 $1$ 的点，所以合并的一定不是中心，且被合并后入度是 $2$。因此如果某个节点的入度 $\ge 3$，那么这个 ......
[ABC270Ex] add 1
Problem StatementYou are given a tuple of $N$ non-negative integers $A=(A_1,A_2,\ldots,A_N)$ such that $A_1=0$ and $A_N>0$. Takahashi has $N$ counters ......
abc275_f Erase Subarrays 题解
# [Erase Subarrays](https://vjudge.csgrandeur.cn/problem/AtCoder-abc275_f) ## 题意 有一个长度为 $n$ 的整数序列 $a$，你可以执行以下操作若干次（可以不执行）： - 选择序列的一个子段，将子段中的每个数变为 $0$。 ......
Java多线程 有ABC 3 个线程，线程C需要等待线程AB执行完成才能执行的实现方式
https://blog.csdn.net/qq_42337969/article/details/118073089?spm=1001.2101.3001.6650.1&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EB ......
AT_abc274_d 总结
题目：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 总结
题目：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 ......
abc275_e Sugoroku 4 题解
# [Sugoroku 4](https://vjudge.csgrandeur.cn/problem/AtCoder-abc275_e) ## 题意 有一行格子，编号为 $0, 1, \cdots n$，你站在 $0$ 号格子上。 你手上有一个转盘，转盘上写有数字 $1 \sim m$，每次转转盘 ......