adjacent 165f make arc

## ARC152 小偷一个懒🙃 ### A 贪心地放即可 ```cpp #include using namespace std; const int MAXN=2e5+5; int n; int a[MAXN],L; signed main() { // freopen("date.in"," ......

## [AtCoder-111A Simple Math 2](https://atcoder.jp/contests/arc111/tasks/arc111_a) $N$ 比较大，考虑倍增处理，设 $f(N)=\left\lfloor\frac{10^N}{M}\right\rfloor\bmod ......

## [AtCoder-ARC110A Redundant Redundancy](https://atcoder.jp/contests/arc110/tasks/arc110_a) 答案是 $\operatorname{lcm}_{i=1}^n i +1$，只需要在 $p^k$ 位置乘上一个 $ ......

[题目链接](https://www.luogu.com.cn/problem/AT_arc032_3) 只和区间相对位置有关，先离散化。时间点上倒序贪心，设 $f_i$ 表示第 $i$ 个时间点最多能选几个区间，$g_i$ 表示在最大 $f_i$ 的前提下转移过来最小的字典序标号，可以顺便记录前驱 ......

前置芝士：[[ABC213G] Connectivity 2](https://www.cnblogs.com/adam01/p/17681390.html) #### 题目大意 给你一张 $n$ 个点 $m$ 条边的图，求有多少种删边方法使得删完后的图是一张联通二分图。 $n\le 17,m\le ......

问题描述: 引入了一个新的cocoapods依赖之后,启动运行,显示Fail,报错File not found: /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/lib/arc/li ......

## ARC153 ### A 直接枚举所有的美丽数即可 ```cpp #include using namespace std; vectorV; signed main() { // freopen("date.in","r",stdin); // freopen("date.out","w", ......

https://github.com/rlepigre/bare-metal-aarch64/tree/master/step-04 void kernel_entry(){ // Go in an infinite loop of "wfe" instructions. while(1){ asm ......

[原题链接](https://atcoder.jp/contests/arc100/tasks/arc100_c) 不难发现我们可以处理出每个状态所有子集中 $a_i$ 的最大值和次大值，用一个 `pair` 维护，跑一遍 $\text{SOSDP}$，这时每个状态的权值就是最大值加次大值，最终输出 ......

来一道简单数论。 求 $\sum\limits_{l=1}^{n-1}\sum\limits_{r=l+1}^{n}(a_l+a_r)^x$ ，其中 $1\le x\le k$ $n\le 2e5,k\le 300$ 显然是一个 $O(nk)$ 的做法 我们来推式子 $$\begin{aligned ......

#### **[原题传送门](https://atcoder.jp/contests/arc080/tasks/arc080_c)** 题意：给定一个 $n$ 的排列 $a$ 和一个初始为空的序列 $b$。你每次需要在 $a$ 中选择一对相邻的数，把它们从 $a$ 中拿出来，并按原先的相对顺序插到 ......

### 题目大意 给你一个数字 $N$，现在希望你用三个数字 $1,A,B$ 拼出 $N$。 但是使用一次 $1$ 要花掉 $X$ 元，用一次 $A$ 花掉 $Y$ 元，用一次 $B$ 花掉 $Z$ 元。 请你求出最小的花费。 ### 思路 我们钦定 $a$ 的性价比不低于 $b$，如果不满足就交换 ......

## ARC126 F Affine Sort 被两年前的 zhy 爆杀了 QwQ。 对于题目中的极限式，有如下事实： > ### Stolz 定理 > 当 $g$ 是严格单调且趋近于无穷的数列时，有： > $$ > \lim_{n\to \infin} \frac{f_n}{g_n}=\lim_{ ......

## ARC156 ### A 简单分类讨论 ```cpp #include using namespace std; const int MAXN=2e5+5; char s[MAXN]; int T; int n; int main() { // freopen("date.in","r",st ......

## ARC142 A-E ### A Reverse and Minimize 憨的。 ### B Unbalanced Squares 构造。考虑一行之内大小交错，行间则单调排列。这样可以使得每个点上下大小关系抵消，左右的又保持一样，于是就合法了。 ### C Tree Queries 处在 $ ......

## ARC158 ### A $ARC159C$的超级弱化版?? 每次操作相当于一个$+2$一个$-2$ ```cpp #include using namespace std; long long Abs(long long x) { return x>0?x:-x; } int T; long ......

# CF1342F Make It Ascending ## 题意 给予一个包含$n$个元素的数组$a$，你可以进行以下操作： - 选择两个不同的元素$a_i,a_j$（$1 \le i,j \le n$，$i \ne j$） - 将$a_j$的值加上$a_i$，并移除$a$中的第$i$个元素。 求 ......

## ARC159 ### A 不知道复制$k$遍有什么用,其实都是一样的 ```cpp #include using namespace std; int n,m; int a[105][105]; int q; long long s,t; int main() { // freopen("da ......

理清C++编译过程用到的工具概念 ref: [GCC、CMake、CMakelist、Make、Makefile、Ninja啥关系？一图讲透！ - 知乎 (zhihu.com)](https://zhuanlan.zhihu.com/p/638986464) 早先学C++的时候，因为只需要点击IDE ......

## ARC139 A-D ### A Trailing Zeros 憨的。 ### B Make N 感觉没有那么naive。 首先用 $1$ 去更新一下后面两个决策的价值。然后有一个较为显然的东西是说 $\text{lcm}$ 为周期，周期内应该贪心取最大的。周期外由于范围很小，可以直接枚举一种 ......

# ARC141 ## B 关注 $a$ 递增和 $b$ 递增，关注 **特殊**，即最高位。发现最高位必然递增，DP 即可。 ## C 关注 $P$ 的形成过程。必然是先一段合法括号序列，再是若干 $a_i,a_{i+1}$，其中 $a_i>a_{i+1}$ 且 $S_{a_{i}}=(\;,S_ ......

[problem](https://www.luogu.com.cn/problem/AT_arc145_c) & [blog](https://www.cnblogs.com/liangbowen/p/17640112.html)。 小清新结论题。 ~~提供一个不需要脑子就可以 AC 的方法：看样 ......

make -B 强制重新make gdb之前，需要先在编译时加入 -g 参数以开启debug模式,修改一下makefile； TARGET=move ifdef DEBUG DEBUGFLGS = -g else DEBUGFLGS = endif $(TARGET): $(TARGET).o ld ......

### 题目大意 给定一棵 $n$ 个节点的树，要求构造出一个点权序列 $E$，满足以下三个条件： 1. 所有 $E_i\ge 1(1\le i\le n)$。 2. 对于任意一组 $(i,j)(1 ≤ i using namespace std; const int N = 200500; vec ......

## 题意 给定一棵 $n$ 个节点的树，要求构造出一个点权序列 $E$，满足以下三个条件： 1.所有 $E_i\ge 1(1\le i\le n)$。 2.对于任意一组 $(i,j)(1 ≤ i typedef int valueType; typedef std::vector ValueVec ......

### ARC136 A-E ### A A ↔ BB 贪心。可以把 `BB` 换成 `A`，可以把 `BA` 换成 `AB`。 ### B Triple Shift 直观上觉得只要数集相同，那么就是可以变换的。大概方法就是每次找到正确的数把它挪到数列的端点，这样显然是可行的。但是在相反的三个上出现 ......

## ARC133 A-E ### A Erase by Value 扣掉一个数当且仅当这个数后面有更小的数。特判单增即可。 ### B Dividing Subsequence 相对比较有启发性。发现有倍数关系的数对只有 $O(n\log n)$ 对，于是可以把对应下标攒成一堆二元组，于是一个合法 ......

## ARC130 A-D ### A Remove One Character 对每个连续块分别处理即可。 ### B Colorful Lines 非常经典的题目，对于每一行每一列记录最后出现的颜色并计算贡献即可。 ### C Digit Sum Minimization 有点细节。枚举最后两个 ......

嫌弃讲题人的我，准备好好写一篇题解。 [link to problem](https://atcoder.jp/contests/arc157/tasks/arc157_f) 观察数据范围：$1\le N\le 50$。 如果是 $20$，想到 $2^{20}$；如果是 $40$，想到 $2^{40 ......

[传送门](https://www.luogu.com.cn/problem/AT_arc158_c) ## 题目分析 我们可以先从简单一点的情况开始分析，如果现在 $a_{[i]},a_{[j]}$ 都**不会进位**，那么最后的 $f(a_{[i]}+a_{[j]})=f(a_{[i]})+f( ......