subsequence unique 125d arc

设 $a_x$ 为数列 $a$ 中的最大值。 一般来说，与其处理 $x | \gcd(A_1,\dots,A_N)$ ，处理 $x = \gcd(A_1,\dots,A_N)$ 更加容易。这是因为后者能够被分解为各个元素：$\forall i,x | A_i$。 因此，我们将解决下面这个问题而不是原 ......

首先考虑 $k = 1$，唯一的方案就是倒序输出 $1$ 到 $n$。 我们可以想到，这道题的方法是向已经确定的序列 $A$ 中插入其他数。 对于一个数 $x(x #include #include using namespace std; const int N = 200500; int n,k ......

## 题意 给定一个序列 $A$，每次操作可以使 $A_i + 1$（$i \in \left[1, n\right]$，$K$ 次操作的 $i$ 可以不同），最多可以做 $K$ 次。问 $\gcd{A_1, A_2, ..., A_n}$ 的最大值。 ## 题解 首先，如果 $K$ 可以把当前序列 ......

## 题意 给定一个有 $N$ 个正整数的序列 $A=(A_1,A_2,\cdots,A_N)$，且 $A_i \in \left[1,K\right]$。 你可以对这个序列做如下操作若干次。 > 交换两个相邻的元素，也就是选出 $i$ 和 $j$ 满足 $\lvert i - j\rvert = ......

[problem](https://www.luogu.com.cn/problem/AT_arc129_c) & [blog](https://www.cnblogs.com/liangbowen/p/17628395.html)。 提供一种不一样的做法喵。 考虑原问题的逆问题。这个很典，直接前缀 ......

## ARC162E ### A 简单分类讨论即可 ```cpp #include using namespace std; const int MAXN=1e3+5; int T; int n; int P[MAXN]; int main() { // freopen("date.in","r", ......

一眼顶针，鉴定为 **implement** 不足，我写不出来。 先通过 Trick 转化 $a_i = 0 \to -1，a_i = 1 \to 1$。 那么显然把 $[l, r]$ 全部摊为 1 的贡献就是 $a_{l \to r}$。转化为 n - 最大贡献。 然后我们可以转化以下。 $$f_ ......

**这里的所有下标从 $\bm 0$ 开始。** 我们考察一下每次操作后的数列 $a$ 会是什么样的。这里用 $a_i$ 前面的系数 $x$ 表示 $a_i$ 贡献了 $x$ 次，$+$ 表示异或。 $$ \begin{matrix} k=0&a_0&a_1&a_2&\cdots&a_{n-1}\\ ......

## ARC163 ### A 显然划分两次最优,直接枚举即可 ```cpp #include using namespace std; const int MAXN=2005; int t; int n; char s[MAXN]; int main() { // freopen("date.in ......

Sentou 【题意】： 有一个开关，当按下开关后的 T 秒内会一直放水，当在放水状态时，如果有人再次按下开关，那么停止放水，并从按下的那一刻起的 T 秒会再次一直放水，给出 n 个人按压开关的时间，问总共流出多少水 【思路】： 简单模拟 #include <bits/stdc++.h> using ......

# unique_ptr 的使用 `std::unique_ptr`是c++11起引入的智能指针，为什么必须要在c++11起才有该特性，主要还是c++11增加了move语义，否则无法对对象的所有权进行传递。 ## unique_ptr 介绍 - unique_ptr 不共享它的指针。它无法复制到其他 ......

## ARC149 ### A 直接记录$1111..$然后$check$一下即可 ```cpp #include using namespace std; const int MAXN=1e5+5; int n; int m; int Mtl[MAXN]; signed main() { // f ......

## ARC155 ### A 模拟一下你会发现这个长度为$k$子串$T$会在左右依次填$S,S^{rev}$ 这个我们可以直接让$k\bmod 2n$(最开始$\bmod n$了\kk) 然后你会发现填到最后就是$T$前$n$个$S^{rev}$,后面$S$ 直接$check$一下即可 ```cp ......

<p><a href="https://www.cnblogs.com/LuoGuyexc/articles/17397324.html">更好的阅读体验</a>。</p><p>一道贪心题。</p><p>首先，本质不同的回文串最多只有 $n$ 个.</p><p>我们注意到 $k$ 很小，甚至小于字符 ......

使用`std::unique_ptr`定义（声明）一个对象的时候，需要知道这个对象的`Deleter`，`std::unique_ptr`的原型如下： ```cpp template > class unique_ptr; ``` 如果在定义/声明一个unique_ptr对象的时候，这个对象是`im ......

You are given an m x n integer array grid where grid[i][j] could be: 1 representing the starting square. There is exactly one starting square. 2 repre ......

Problem StatementThere are $2^N$ players, numbered $1, 2, ..., 2^N$. They decided to hold a tournament. The tournament proceeds as follows: Choose a p ......

## ARC160 ### A 一眼没思路/kk 对于操作$(l1,r1)$,$(l2,r2)$我们是可以直接比较两者之间的大小的 然后用$nth\_element$即可 好像有$O(nlog(n))$做法 就是考虑每个位置的答案是什么,如果确定了前$i-1$个是没变的时候取答案,第$i$位的答案要 ......

## 前言 在这里首先感谢一下题解区的 [FZzzz](https://www.luogu.com.cn/user/174045)，本人的题解思路主要是基于他并给出了自己的理解。 如非特殊说明，本题解中的数学符号原则上与题目中一致。 ## 题目分析 需要转化的喵喵题。 我们需要把原问题转化成一个图论 ......

# std::unique_lock * 用法类似lock_guard，离开作用域后自动unlock * 定义的时候可以不需要mutex初始化，可以为空 * 可以手动调用lock()，unlock() ```cpp // unique_lock example #include // std::co ......

[problem](https://www.luogu.com.cn/problem/AT_arc089_b) & [blog](https://www.cnblogs.com/liangbowen/p/17599062.html)。 给一个比较暴躁的做法。 若要求 $(x,y)$ 的颜色为 Whi ......

# Preface 最唐氏的一集，尽情欣赏ABC E题战俘的丑态 这场打的时候就很抽象，各种傻逼错误频发，从B题一路WA到G题 还好发现E后面的题更简单后马上把FG写了，不然要爆炸了 # A - Chord 签到 ```cpp #include #include #include #include ......

## ARC157 ### A 简单分讨即可 ```cpp #include using namespace std; int Abs(int x) { return x>0?x:-x; } int n; int A,B,C,D; int main() { scanf("%d %d %d %d %d ......

## ARC154 ### A 似乎是均值反着用,直接最大乘最小即可 ```cpp #include using namespace std; const int MOD=998244353; int n; string A,B; int main() { // freopen("date.in", ......

# [UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312) - AtCoder](https://atcoder.jp/contests/abc312) ## [A - Chord (atcoder.j ......

# 解决方案 在`tsconfig.json`的`compilerOptions`选项中添加如下内容`"skipLibCheck": true`。 如下图所示 ![image](https://img2023.cnblogs.com/blog/1795938/202307/1795938-20230 ......

有简单做法，但是pb大神讲了自动机做法。 这么有趣的自动机不去做?亏大发。 有两个重要的观察。 当你出现长度大于 $4$ 的连续段时，一定会向后走一次并跳过这一段。 某些时候，当你能用同样的步数走到最后的两个格子，且中一个是 $\rm A$，一个是 $B$ 时，可以看作你处于一个既能是 $\rm A ......

非常好题目！！！ 求和不好搞的话，我们先把他转成期望！最后再乘上 $(\frac{n(n+1)}{2})^m$。 然后拆贡献，考虑 $i$ 的系数： $$ \sum_{j\lt i}[P_j\gt P_i]-\sum_{j\gt i}[P_j\lt P_i] $$ 然后是特别波特的一步！这个东西对于 ......

## ARC156 ### A. Non-Adjacent Flip >给定长度为 $n\ (3\le n\le 2\times10^5)$ 的 01 串，每次选定 $1\le i,j\le n$ 且 $|i-j|\ge2$，将 $i,j$ 位上的数字 $x$ 变为 $1-x$。求全部数字变为 $1 ......

Oracle数据库DB_NAME、DBID、DB_UNIQUE_NAME、SERVICE_NAME、SID、INSTANCE_NAME、GLOBAL_DATABASE_NAME的区别DB_NAME： ①是数据库名，长度不能超过8个字符，记录在datafile、redolog和control file ......