222 g abc

### [原题传送门](https://atcoder.jp/contests/abc305/tasks/abc305_e) ###### 注：这题我赛时没过，赛后是[black_trees](https://www.luogu.com.cn/user/304550)大佬教我的，所以写此题解只是为了 ......

### **[原题传送门](https://atcoder.jp/contests/abc309/tasks/abc309_e)** 题目大意$:$懒得说了$,$自己去看吧$($逃 首先这道题我赛时一看就感觉是树上差分$,$~~但是我没学过(悲~~ 所以我选择~~大卫拖把专家~~寻找一些性质$:$ ......

### **[原题传送门](https://atcoder.jp/contests/abc308/tasks/abc308_e)** 题目大意：给定长度为n且全由$0,1,2$组成的的序列$a$，和一个长度为$n$且全由$M,E,X$组成的字符串$S$。对于所有的$1≤i using namespa ......

### **[原题传送门](https://atcoder.jp/contests/abc306/tasks/abc306_f)** 题意：给定n个序列，每个序列有m个数。且这n * m个数互不相同。 定义f(A,B)：将A、B两个**数组**合在一起升序排列后，记为数组C。 则f(A,B)为A数组 ......

#### [原题传送门](https://atcoder.jp/contests/abc306/tasks/abc306_e) 题意：带修维护序列前k大的和 首先性质：1、只关心值；2、k不变 一眼ds，且是排序类的。修改可以拆成插入和删除。一眼Treap。 然后再考虑k不变。我们发现每次修改我们在 ......

~~晚自习。不想做题了，来写篇题解消遣一下（~~ **[原题传送门](https://atcoder.jp/contests/abc242/tasks/abc242_f)** 题意：挺简洁的，懒得说了。鸽。 刚看到这题的时候没有一点头绪，乱想了状压啥的。但现在看来，其实是因为没有抓住重点。 首先此题 ......

~~模拟赛做到的题，场上写贪心爆栈了qwq~~ 首先在首尾加上两个 $1$ 表示进出，将两段路中间的间隔作为传送门，恰好有 $2 \times N$ 个传送门，根据两段路的经过情况给传送门分类别： `00`：用 $N$ 表示，称为无用点，不到达该点。 `10`：用 $S$ 表示，称为起点，需要通过向 ......

解决方法如下： 1、执行：npm config ls -l 命令；在展示信息的userconfig键值中找到.npmrc 文件的路径；将.npmrc文件删除。查询结果如下： 2、执行：where vue 命令；删除查询出的两个文件。文件如下图： 3、执行 ：vue -V 命令。发现vue命令已经不可 ......

**[原题传送门](https://atcoder.jp/contests/abc262/tasks/abc262_e)** 感觉是一道不是很难想到但还是比较不错的题。 题目要求将k个点染成红色，那么我们不妨首先将所有点视为蓝色，然后一个一个地将红点加进去。 那么就从简单的入手，考虑最初只加入一个红 ......

# [ABC311] D~G 题解 ## D - Grid Ice Floor 搜索 题目的意思实际上是要求出所有可能到达的点，也就是说所有路径可达点的并。 基本上看清题目就会了，直接搜索每个点，每次枚举四个方向的时候直接冲到底，需要用数组去重贡献。 ```cpp void dfs(int x, i ......

[E - Swap](https://atcoder.jp/contests/abc227/tasks/abc227_e) 首先我们注意到，加入我们想要一个串T，那么最小步数是唯一的。 设$f[i][j][e][y]$表示当前到第i个字符，一共用掉了j次，前面有e个E，y个Y。 然后转移即可，因为k ......

# [『STAOI』G - Round 3](https://www.luogu.com.cn/contest/102479) 因为在 $STAOI$ 团里，所以赛时没打。 # $T1$ [luoguP9508 『STA - R3』存在](https://www.luogu.com.cn/probl ......

[E - Make it Palindrome](https://atcoder.jp/contests/abc290/tasks/abc290_e) 我们考虑一对(j,i)的贡献，假如$s[i] \neq s[j]$，就会产生贡献，它们的贡献就是 min(j,n-i-+1)，那么我们考虑分开计算两 ......

# C - Modern Art 3 G ## 题意 有一种画法：每次可以填一段区间，把一段区间填成相同的颜色，给你成品，问最少填了多少次。 ## 思路 区间 dp，对于一段区间，显然会有一条分割线，把画作分成两边，如果没有，那就没意义了，考虑 DFS，对于一个区间，枚举分割线，我们发现必然能够找到 ......

# B - 248 G ## 题意 给定一个长度为 $N$ 的数列 $a_1,\ a_2,\ \dots , a_N$ ，你可以任意次进行如下操作： - 选择数列中两个相邻且相等的元素。删去其中一个元素并使另一个元素的值 $+1$ 。 问在最优策略下，数次操作后数列中的最大值可以是多少。 ## 思路 ......

[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/132194133?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......

在动作包里找到弹反动作，改名成counterBack。 按照上一笔记的修改，将两个烘焙值打开调成original，修改旋转值为180。 然后将counterBack放进Base Layer里。 点进locomotion，从ground拉箭头到Base Layer。点到counterBack。 cou ......

# [AT_ABC307_G-Approximate Equalization](https://atcoder.jp/contests/abc307/tasks/abc307_g "ABC307_G") [没想到还有Approximate Equalization II ！！：AT_ABC313_ ......

简要题意：给定长为 $n$ 的序列，再给定 $k$，可以进行若干次以下操作：每次选定一个数 $i(1 \le i \le n)$ 使得 $a_{i} \leftarrow a_{i}+k$ 或者 $a_{i} \leftarrow a_{i}-k$，最小化最终数组的最大值与最小值之差。 这个题是去年 ......

首先我们知道，若一个数是另外两个数的公共因数，那么它肯定能整除另外两个数的最大公约数。 所以我们可以**枚举最大公约数的质因数**，再把这个质因数在最大公约数中除完，并且答案加一。 注意，要用 `long long` 不然 `int` 溢出之后还在循环，就会导致超时。 ```cpp #include ......

ACM程序设计实验室2023年度招新 一：ACM 简介 ACM-ICPC 是由美国计算机协会主办的面向大学生的国际程序设计竞赛，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近 30 多年的发展，ACM 国际大学生程序设计竞赛已经发展成为最具影响力的大学生 ......

枚举两端取了几个数，将手中的负数从小到大放回序列即可 ``` #include using namespace std; int n, m, a[55], c[55], ans = -0x7fffffff; int main() { scanf("%d%d", &n, &m); for (int i ......

# [AT_ABC313_C-Approximate Equalization 2](https://atcoder.jp/contests/abc313/tasks/abc313_c "ABC313_C") ## Description: - 给定一个整数序列 $A=(A_1,A_2,···,A_ ......

# [ABC313] C~E 题解 ## **C - Approximate Equalization 2** 让所有的数字都尽量接近平均数，先算出平均数，然后把所有数字分成两份，一份要加，一份要减，因为平均数有余数，余数肯定给最大的几个，所以这样计算总共需要加减多少个，然后在加减里面取 $\max ......

UM2080F32是基于ARM Cortex-M0+内核的超低功耗、高性能的、单片集成(G)FSK/OOK无线收发机的32位SoC芯片。工作于200MHz~960MHz范围内，支持灵活可设的数据包格式，支持自动应答和自动重发功能，支持跳频操作，支持FEC功能，同时内部集成了完整的射频接收机、射频发射 ......

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

一种很新的折半/根号分治。 ~~手玩一下~~可以证明一个机器集合 $S$ 的期望，先把 $S$ 中 $x=y$ 的机器对应的卡片翻好面，对于剩下的机器，如果一张卡片被至少一个机器覆盖过（即 $x=i$ 或 $y=i$），那么它的期望是 $\dfrac{a+b}{2}$，否则就是 $a$。 首先把 $ ......

[Who Says a Pun の 传送门](https://www.luogu.com.cn/problem/AT_abc141_e) 看到两个**完全相同的子串**，考虑 dp。 设 $f_{i,j}$ 为从第 $i$ 项和第 $j$ 项开始的最长相同子串，则有 $s_i=s_j$ 时，$f_{ ......

c/cpp: g++ 设置（fedora38） 一、基本配置信息 [wit@fedora null]$ cat /etc/bashrc # /etc/bashrc # System wide functions and aliases # Environment stuff goes in /etc ......

# [ABC310] D~F 题解 ## **D - Peaceful Teams** 暴力搜索，搜索每个人在的队伍，为了去重，在一个人第一次加入新的队伍之后跳出。 ```cpp bitset st; void dfs(int u) { for(int i = 1; i n) return (voi ......