second 140e abc sum

# 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$ ......

## [题目直达](https://www.luogu.com.cn/problem/AT_arc070_b) ## 0x00 思路 从大到小枚举每个元素，同时加入 $sum$ 进行累计，当 $k \le sum$ 时，便会返现之前的元素可以构成“好的组”（因为他们都大于 $p_i$），即有用的，所 ......

## 题意理解&分析： 大概的题意应该是十分清晰的，就是一个人要从 $1$ 到 $n$ 的城市中买苹果。另一个人要其中调整价格。 这里的调整也不需要太多，就 $1$ 就可以了。但是，如果有多组购买方案可以得到**相同**的利润，就还需要将其他相同的价格**一并调整**。这道题的**关键**就在于求出 ......

这是一道 AtCoder 的 ABC108C Triangular Relationship 题目。 ### 题目翻译 给定 $N$ 和 $K$，找出所有满足 $a+b,b+c,c+a$ 均为 $K$ 的倍数的 $(a,b,c)$，其中 $a,b,c$ 都是 $\le N$ 的正整数。$a,b,c$ ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc263_g) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17487119.html) 网络流。很好的题目。 ## 思路 数据范围不大但是又 ......

一题水两篇怎么说。 上一篇中我们采用智慧方法减少了比较次数，避免了使用复杂的高精度数。现在我们有高论！可以做到 $\mathrm O(\log_B V\log_2 n)$ 在某一位加或者减一个大小 $\mathrm O(V)$ 的数，支持判断正负和取特定位的值。怎么做呢。很简单，我们每一位的数值域原 ......

## 题意 有一个大小为 $N$ 的非负整数集合 $A$，每次你可以从集合中取任意两个数，并将它们的平均数放回序列。不停操作，知道集合最后剩下两个数。请求出这两个数的差的绝对值的最大值对 $10^9+7$ 取模的结果。 数据范围：$1\le N\le 10^6, 0\le A_i\le 10^9$。 ......

参考资料： 考点：子串 & [题干] 1 Input: nums = [1,1,1], k = 2 2 Output: 2 这道题说实话看得我一脸懵，第一时间想到的自然是双层循环遍历的一个$O(n^2)$的解法，也就是官方的解法一。但是使用这种解法会超时（Python语言是这样的，评论区有人提到了） ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc298_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc298/tasks/abc298_h "AtCoder 传送门") 挺无脑的。是不是因 ......

[题目链接](https://atcoder.jp/contests/abc114/tasks/abc114_d) ## 题意 给定一个数 $n$，求 $n!$ 的因数中，刚好有 $75$ 个因数的数的个数。 ## 分析 首先有这样一个性质，对于一个数 $a$，我们将其分解质因数，即 $$a = \ ......

## 题面翻译 给定$n,k$，求 $$\sum^k_{a_1=1}\sum^k_{a_2=1}\sum^k_{a_3=1}\dots\sum^k_{a_n=1}gcd(a_1,a_2,a_3,\dots,a_n)\ mod\ 1000000007$$ ### 制約 - $ 2\ \leq\ N\ ......

挺简单的树上背包，就是有点难写。 设 ${dp}_{u,i,x,y}$ 表示仅考虑 $u$ 的子树内，有 $i$ 个节点被控制，$x$ 为节点 $u$ 是否有警卫，$y$ 为节点 $u$ 是否被控制。（其实所有 $x=1,y=0$ 的状态都没用，但我懒得管了。） 每个点 $u$ 的初始值为 ${dp ......

# [AGC055A] ABC Identity 题解 ## 题目描述 给定长度为 $3n (1 \le n \le 2e5)$ 的序列，其中字母 A,B,C 各有 $n$ 个。 一个合法序列 $T$ 满足以下条件： - 其长度为 $3k (1 \le k \le n)$。 - $T_1 = T_2 ......

[Art Gallery on Graph の 传送门](https://www.luogu.com.cn/problem/AT_abc305_e) ## Problem 有一个由 $N$ 个点 $M$ 边的简单无向图，顶点编号为 $1$ 到 $N$，边的编号为 $1$ 到 $M$。 第 $ i $ ......

# 题目大意 给 $N$ 个时刻： - 当 $i$ 为奇数时，$A_i$ 表示刚刚起床的时刻。 - 当 $i$ 为偶数时，$A_i$ 表示开始睡觉的时刻。 有 $Q$ 次询问，每次求在 $[l,r]$ 区间内睡了多长时间。 # 分析 首先我们要考虑处理边界情况。 每一次二分查找第一个大于等于 $l$ ......

# 题目大意 有一个 $H\times W$ 的网格，一种有一个矩形，矩形中间有一个点被挖空，求这个点的坐标。（. 表示空白，# 表示矩形内的点） # 解析 观察我们可以发现，每一矩形内的个点上下左右至少会有两个是 #。 如图： ![](https://cdn.luogu.com.cn/upload ......

场景描述 E:/worksp_py/hardwary/100day/twentyfive/itertor.py:4: DeprecationWarning: Using or importing the ABCs from 'collections' instead of from 'collect ......

[Safety Journey](https://www.luogu.com.cn/problem/AT_abc212_e) ### 题目大意 给定一张缺少了 $m$ 条边的 $n$ 个点的完全图和一个正整数 $k$，你需要求出满足以下条件的序列 $A$ 的数量： - $A$ 的长度为 $k+1$。 ......

### 1 题目大意 **1.1 题目翻译** 有两个人轮流取物品。总共有 $n$ 个物品，第 $i$ 个物品的价值为 $w_i$。 他们按照下面的其中一种方式取物品： * 取出这一排物品最前面的或者最后面的。这一步没有代价。 * 设还剩下 $m$ 个物品，那么重复取出 $\min(B, m)$ 个 ......

问题描述：flume每到半夜总是一直报错，关闭某个文件失败，虽然不影响其他日志传输，但是一直有错误日志也很难受，有一种如芒在背的感觉。 部分报错日志： 09 六月 2023 02:55:55,730 INFO [SinkRunner-PollingRunner-DefaultSinkProcesso ......

## T1：[Water Station](https://atcoder.jp/contests/abc305/tasks/abc305_a "Water Station") 模拟 代码实现 ``` // C++实现 #include using namespace std; int main() ......

## 二维数组 `axis=0`：表示从上往下 `axis=1`：表示从左往右  ```python temp = ......

# 题目解析 这段代码的目标是处理一个含有 $n$ 个元素的整数序列，根据一定的规则，重复操作 $k$ 次后，确定操作结束时位于序列哪个位置。 ## 解题思路 1. **读取输入**：首先，我们读取输入的整数 $n$ 和 $k$ ，以及整数序列 `a`。我们需要对序列的每个元素减一，以适应从 0 开 ......

## T1：[Overall Winner](https://atcoder.jp/contests/abc301/tasks/abc301_a) 模拟 代码实现 ``` #include #define rep(i, n) for (int i = 0; i > n >> s; int t = 0 ......