instructions 273d lrud abc

https://atcoder.jp/contests/abc055/tasks/arc069_b 使用二进制枚举会更加简洁, 要有从进制角度思考问题的习惯 ``` // https://atcoder.jp/contests/abc055/tasks/arc069_b // 枚举, 尝试前两个动物 ......

https://atcoder.jp/contests/abc054/tasks/abc054_d ``` // https://atcoder.jp/contests/abc054/tasks/abc054_d // 背包 // 这里开始的时候数据规模想错了, 所以用了map, 实际上可以用数组 ......

https://atcoder.jp/contests/abc052/tasks/arc067_b ``` // https://atcoder.jp/contests/abc052/tasks/arc067_b // 贪心即可, 从左到右行动, 每步选择代价小的方式 #include #inclu ......

https://atcoder.jp/contests/abc051/tasks/abc051_d ``` // https://atcoder.jp/contests/abc051/tasks/abc051_d // 一条边不含于任何一条最短路中, 当且仅当w[i][j] > dist[i][j] ......

``` #include #include #include using namespace std; typedef long long LL; map mp; const LL mod = 1e9 + 7; LL f(LL n) { if (mp[n]) return mp[n]; if (n ......

https://atcoder.jp/contests/abc049/tasks/arc065_b ``` // https://atcoder.jp/contests/abc049/tasks/arc065_b // 使用两个并查集维护连通关系 // 求并集, 使用每个并查集的祖宗节点组成的pai ......

https://atcoder.jp/contests/abc048/tasks/arc064_b - 有意识地想办法简化问题, 缩小问题规模 - 尝试打表找规律 ``` // https://atcoder.jp/contests/abc048/tasks/arc064_b // 考虑当出现不能操 ......

*** ### 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 // 根号分治 // 将数据范围分为两部分处理, 使得拆开成两部分后各部分复杂度均符合 ......

[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://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 ......

[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$ 个 ......

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

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

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

# [[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 $ 打败了 $ ......

## T1：[Echo](https://atcoder.jp/contests/abc306/tasks/abc306_a "Echo") 模拟 代码实现 ``` n = int(input()) s = input() ans = '' for c in s: ans += c+c print( ......

[Atcoder题目链接](https://atcoder.jp/contests/abc306/tasks/abc306_d "Atcoder题目链接") ## 题目大意 Takahashi 要品尝 $N$ 个菜品.这些菜品中有些是有毒的,有些是解药.当他吃下第 $i$ 个菜品时,他的总美味值会增 ......

## [ABC299D] Find by Query题解 ### 0x00 题目分析 #### [题目传送门](https://www.luogu.com.cn/problem/AT_abc299_d) 经过分析，我们得到的几个**关键信息**： > - $n \le 2 \times 10^5$ ......