题解328f abc

*** ### A - [First Player](https://atcoder.jp/contests/abc304/tasks/abc304_a) #### 题目大意 >顺时针给定一个序列, 序列的元素由一个字符串和一个数字组成; 我们需要从有最小数字的元素开始, 顺时针遍历整个序列, 并输 ......

https://atcoder.jp/contests/abc047/tasks/arc063_b ``` // https://atcoder.jp/contests/abc047/tasks/arc063_b // 最大利润 : 仅在一个点买入最多, 在另一个点全部卖出; 使得两个点间的价值差最 ......

https://atcoder.jp/contests/abc046/tasks/arc062_b ``` // https://atcoder.jp/contests/abc046/tasks/arc062_b // 策略 : 与对方做出相同的动作, 至少能保证得分>=0 // 如对方的布的次数没 ......

https://atcoder.jp/contests/abc045/tasks/arc061_b ``` // https://atcoder.jp/contests/abc045/tasks/arc061_b // 注意到每个格子染色仅能影响到周围范围的格子, 因而对N个染色点进行枚举 // 为 ......

https://atcoder.jp/contests/abc044/tasks/arc060_b ``` // https://atcoder.jp/contests/abc044/tasks/arc060_b // 根号分治 // 将数据范围分为两部分处理, 使得拆开成两部分后各部分复杂度均符合 ......

不妨设 $a$ 单调递增（无重复），显然如果 $n\le 3$ 答案就是 $0$。 显然答案 $k$ 具有可二分性。也就是说，当 $k #define rep(x,y,z) for(ll x=(y);x=(z);x--) #define debug(format...) fprintf(stderr ......

寄！大！了！ Rating -= 124.  （恼） https://codeforces.com/conte ......

一、题目描述： 给你一个长度为 $n$ 的序列 $a$ , 你需要回答 $q$ 次询问。 $求区间\ l\ 到\ r\ 的第\ k\ 小值$ 数据范围：$1 \le n,q \le 5 \times 10^5 ,所有数\ -10^9 \le val \le 10^9$ 二、解题思路： 首先数据离散化 ......

[01Sequence](https://www.luogu.com.cn/problem/AT_abc216_g) ### 题目大意 构造一个满足 $m$ 个形如 $(l,r,x)$ 的限制条件的 $01$ 序列，其中 $(l,r,x)$ 表示区间 $[l,r]$ 的和不小于 $x$，你需要保证序 ......

[Blocked Roads](https://www.luogu.com.cn/problem/AT_abc218_f) ### 题目大意 给定一张 $n$ 个点，$m$ 条边的无向图，每条边的边权均为 $1$。对于每一个 $i\in [1,m]$ 求出从点 $1$ 到 $n$ 的不经过第 $i$ ......

*** ### A - [N-choice question](https://atcoder.jp/contests/abc300/tasks/abc300_a) #### 题目大意 >从n个数里面找出a+b的结果 #### 解题思路 >签到题不多嗦了 #### 神秘代码 ```c++ #incl ......

[题目链接](https://www.luogu.com.cn/problem/AT_dp_o) 来点位运算优化，目前也是拿下了洛谷最优解，比第二名快一倍： ```cpp #include #define int long long #define btp(x) __builtin_popcount ......

https://atcoder.jp/contests/abc043/tasks/arc059_b ```cpp // https://atcoder.jp/contests/abc043/tasks/arc059_b // 任何unbalance子串, 必定含有 aa 或 aba 这两种之一的子串 ......

两道题似乎都涉及了一个经典模型： > 在一张有向图上，给定起点 $s$ 和终点 $t$，询问 $s$ 到 $t$ 与 $t$ 到 $s$ 是否均存在一条长度 $=L$ 的路径（$L$ 是一个 $\ge n^3$ 的数）。 首先 $s$ 与 $t$ 必须在同一个 SCC 内（考场上没看到互相可达直接以 ......

https://atcoder.jp/contests/abc053/tasks/arc068_b ```cpp // https://atcoder.jp/contests/abc053/tasks/arc068_b // 当某个数字个数n>=3, 可直接拿出3个进行操作, 每次减少两个 ; // ......

https://atcoder.jp/contests/abc042/tasks/arc058_b- ```cpp // 分成两段, 计算组合数, 枚举分段点; 注意组合数需要使用递推, 否则超时 #include #include using namespace std; typedef long ......

## 写在前面 感觉题目是一坨。 A愣了一会，BC同开然后半天读不懂题。写出来发现毛算法都没有，div1那边更是大寄。DEF三题过题数个位数根本看都看不来。总结为很烂的一场。 ## [A](https://codeforces.com/contest/1836/problem/A). Destroy ......

[ABC282Ex] Min + Sum 一道分治题。比较新的地方在于，别的题都是按中点为M分治，而这道题是按最小值为M分治。记录b的前缀和sum。【L，R】最小值为M，则分为【L，M-1】，【M+1，R】。 #include<bits/stdc++.h> using namespace std; ......

# 【题解】[ABC306G] Return to 1 ## 题目链接 [ABC306G - Return to 1](https://atcoder.jp/contests/abc306/tasks/abc306_g) ## 题意概述 本题多测，$T$ 组数据。 对于每组数据，给定一个 $n$ 个 ......

## [A](https://atcoder.jp/contests/abc306/tasks/abc306_a) - Echo ### 题目大意 给定一个字符串，需要把它每个字符重复输出。 ### 解题思路 可以读完整个字符串，也可以按照字符读一个输出两个。 ### AC Code ```cpp ......

[题目链接](https://www.luogu.com.cn/problem/AT_abc168_f) 挺套路的题。如果值域和线段数量同阶，可以预处理不能越过的线段，使用状压四个方向记录每个节点能不能往这个方向走，然后直接爆搜就好了，标记上能走到哪些地方。但这个值域一看就是没有救的，于是就要拿出来 ......

## RC-u4 变牛的最快方法 ### 思路 最短编辑距离+记录路径板子题，不懂最短编辑距离的可以看看网上的博客。不懂为什么官方题解用的bfs写法，然后网上所有的题解就是bfs了。我这里就是双重for循环实现，参考下写法即可。 ### 代码 点击查看代码 ``` #include #define ......

## [D - Poisonous Full-Course](https://atcoder.jp/contests/abc306/tasks/abc306_d)（DP） ### 题意 现在有 $N$ 道菜，高桥需要依次享用。第 $i$ 道菜有两个属性 $(X_i,Y_i)$，其意义是： - 若 $ ......

**题目描述** [题目传送门](https://codeforces.com/problemset/problem/1840/C) $T$ 组数据，每组数据给定 $n$，$k$，$q$ 和一个长度为 $n$ 的数组 $a$，求 $a$ 中长度大于等于 $k$ 且最大值小于等于 $q$ 的序列个数。 ......

##### JOI 2020 Just Long Neckties 首先一定是贪心将两个从小到大排。然后考虑维护 $a_i-b_i$ 的前缀 max 与 $a_{i+1}-b_i$ 的后缀 max 即可。 https://qoj.ac/submission/113106 ##### JOI 2020 ......

# How to AK ABC306 ## A 题意：吧字符串的每个字符连续输出两遍，记得不要快读，不要忘记输入 $ n $ 纪念 Qinzh A 题 WA 掉 ## B 题意：给定长度为 $ 64 $ 的数组 $ A $，输出 $ \sum_{i = 0}^{63} A_i2^i $ 暴力模拟即可 ......

## 题目描述： 策策同学特别喜欢逛公园。公园可以看成一张 $N$ 个点 $M$ 条边构成的有向图，且没有 自环和重边。其中 $1$ 号点是公园的入口，$N$ 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 $1$ 号点进去，从 $N$ 号 ......

# [[ABC299G] Minimum Permutation](https://www.luogu.com.cn/problem/AT_abc299_g) 考虑一个必要的性质：如果现在有一个数 $x_1$，它后面有一个数 $y<x_1$，且 $x_1$ 又在 $y$ 后面出现了若干次（$x_2, ......

## F.More Holidays ### 题目描述： 给你一个由 `o` 和 `x` 组成的长度为 $N$ 的字符串 $S$，以及整数 $M$ 和 $K$。保证 $S$ 至少包含一个 `x`。 假设 $T$ 是由 $S$ 复制 $M$ 次而成的长度为 $NM$ 的字符串。考虑将 $T$ 中的 $ ......

# [ABC241G] Round Robin ## 题意 $ N $ 名玩家进行循环赛。总共进行 $ \frac{N(N-1)}{2} $ 场比赛，比赛必然分出胜负，不存在平局，一场比赛中胜者获得 $ 1 $ 分。 当前进行了 $ M $ 场比赛，其中第 $ i $ 场 $ W_i $ 打败了 $ ......