second 140e abc sum

You are given an array nums of positive integers. In one operation, you can choose any number from nums and reduce it to exactly half the number. (Not ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc246_d)&[Atcoder 链接](https://atcoder.jp/contests/abc246/tasks/abc246_d) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良， ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc218_d)&[Atcoder](https://atcoder.jp/contests/abc218/tasks/abc218_d) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良，请放心 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc215_d)&[Atcoder 链接](https://atcoder.jp/contests/abc215/tasks/abc215_d) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良， ......

### Statement 请用若干个 $1 \times 1$ 和 $1 \times 2$ 的瓷砖（可以旋转）不重叠地完全覆盖 $H \times W$ 的长方形网格。第 $i$ 行第 $j$ 列的网格有字符 $c_{i,j}$，含义如下： - `1`：该网格只能用 $1 \times 1$ 的 ......

## T1：[First ABC](https://atcoder.jp/contests/abc311/tasks/abc311_a "First ABC") 模拟 代码实现 ``` n = int(input()) s = input() A = B = C = False for i in r ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc180_d)&[Atcoder 链接](https://atcoder.jp/contests/abc180/tasks/abc180_d) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良， ......

md5sum 计算和校验文件报文摘要的工具程序 ## 补充说明 **md5sum命令** 采用MD5报文摘要算法（128位）计算和检查文件的校验和。一般来说，安装了Linux后，就会有md5sum这个工具，直接在命令行终端直接运行。 MD5算法常常被用来验证网络文件传输的完整性，防止文件被人篡改。M ......

发现 $(i, j)$ 若为黑色则就会有一个 $(i, j)$ 为最高点的阶梯形的图形被染黑（阶梯形指对于 $1\le i\le x$ 第 $i$ 列第 $x - i + 1$ 行及以下都是黑色）。 那么能发现其实每个列只需要记录最高的黑色点行数即可，因为及其以下的点肯定都是黑色。 考虑设 $f_{ ......

可以想到枚举最小值同时算出包含其的最大矩阵和。 考虑枚举行的上下界，再枚举最小值然后求出最大的列的范围，因为 $a_{i, j}\ge 1$ 列的范围越广矩阵和也越大。 考虑如何算出列的范围，令第 $i$ 列在选中的行的范围内的最小值为 $mn_i$，则对于 $mn_i$ 的列 的范围 $[l, r ......

感觉挺不错的一道题，不过课上 pb 好像没有讲。 显然树的具体形态对题目影响不大，那么我们知道 $\sum\limits_{i=1}^nd_i=2n-2$ 即可扔掉树的条件。即： > 给定 $n$ 个 $d_i$，和为 $2n-2$，求 $(x,y)$ 满足 $0\le x\le n$ 且 $\ex ......

# $Atcoder$ $Beginner$ $Contest$ $311$ 首先，ABC题是个人都会，这里就不说了 其次，Ex我是人故我不会，这里也不说了 ## D MD读错一个题害的我瞪了好久好久。。。。 题意： 给定一个矩阵，其中有些是墙（边界也是），最初人在 $(2,2)$，每一次可以选择上 ......

## [A - First ABC](https://atcoder.jp/contests/abc311/tasks/abc311_a) ### Sol 考虑使用三个 `bool` 记录当前 `A` ， `B` ， `C` 是否出现过，枚举判断即可。 ```cpp #include using n ......

ABC311 A. #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; typedef unsigned long long ULL; const int IN ......

# ABC 311 A - E ## A 题意：求一个字符串的第一个 `ABC` 最早出现的位置，可以打乱顺序，可以间隔 建立三个变量，然后以此判断即可，直到三种字符都出现就可以了 ## B 题意：给定每个人的行程表，有空和没空，求最多的连续的每个人都有空的天数 很简单，先 $ O(n^2) $ 求 ......

首先，我把英文 Editorial 翻译成人可以看的懂的英文 Editorial。（也许你还是看不懂。） Preface: solving this problem in a time complexity of about $300^3×log⁡_2(300)≈2.2×10^8$ requires ......

考虑区间 $dp$，我们只考虑那些涉及到新墙的步骤，所以先将所有墙和起点终点离散化，设 $dp_{l,r,x}$ 表示当前已经探索过 $[l,r]$，目前的人在最左端/最右端。 然后我们进行转移，一种转移是在当前方向转移，一种转移是往相反方向转移，转移代价都是目标和当前位置的差。 我们发现，$[l, ......

Problem StatementThere are $N$ Takahashi. The $i$-th Takahashi has an integer $A_i$ and $B_i$ balls. An integer $x$ between $1$ and $K$, inclusive, wi ......

# AT_abc251_g Intersection of Polygons Solution ## Preface 由于某些 $\LaTeX$ 的原因，本文的公式无法正常查看，建议读者访问[博客](https://www.luogu.com.cn/blog/284754/solution-at-a ......

## Statement 你有 $N$ 个骰子和一个序列 $A_i$，第 $i$ 个骰子能等概率掷出 $1 \sim A_i$ 的点数。 在同时掷出 $N$ 个骰子后，求下面所述的条件被满足的概率模 $998,244,353$ 的值： > 能够选出这些骰子的一个子集，使得子集内的骰子掷出的点数和为 ......

大半个月前做的题，现在才写题解，/qd/qd。 贪心，选出 $k$ 个不相交子段的和的最大值，其实相当于每次把序列最大子段拎出来，加上去，然后取相反数。 证明的话可以考虑模拟费用流，$i\le n$，$S\to i$ 连边，$i\to i+1$ 连边，$i\to T$ 连边，边的流量均为 $1$，$ ......

 然而这个经典做法是分治，我不太会做，但这确实是一道经典题。 考虑扫描线，对从左到右每个点 $r$，统计以 $r$ 作为右端点的区间个数。 由于 $r$ 端点固定，$S(l) ......

```c++ #include using namespace std; /* LingHusama题解 （atcoder bushigeshizhenpi） 1.背景：老师说做做复习下最短路 我：有最短路吗？不是模拟吗？ 2.解题思路： 我的题解稍微用到了最短路的思想，但代码与其完全没关系 模拟+ ......

### 题目 [D - Remainder Reminder](https://atcoder.jp/contests/abc090/tasks/arc091_b) ### 代码 Code ``` // https://atcoder.jp/contests/abc090/tasks/arc091_ ......

# 壹、题目大意 给出长度为 $n$ 的序列 $a_1 \sim a_n$，设 $S_i = \sum\limits_{j=1}^i a_j$，有两种操作 可以给定 $i$ 和 $x$，使得 $a_i = x$，也可以给定 $i$，查询 $\sum\limits_{j=1}^i S_j$ 的值 $n ......

### Description 给定 $N,M$，求对于所有 $N$ 个点的，满足恰有 $M$ 条从小连向大的边，即 $\sum\limits_{(u,v)\in E}[u 给竞赛图每个 SCC （强连通分量）缩点后，剩下的是由一条**极长**的链与某些前向边组成的图。 于是 SCC 的数量能够转换 ......

考虑一个**横向**单调数列 $a<b<c$ 如何形成，我们**从小到大**填数，填到 $b$ 时，假设 $b$ 填在 $(x,y)$ 处：若 $(x,y-1),(x,y+1)$ 两个格子上**恰有一个位置有值**就寄了。纵向的单调数列类似。 于是填数的过程中，我们只关心每个格子上有/没有数。如果这 ......

一个 $O(n^3\log n)$ 的做法。 我们考虑枚举在环上连向外部的那个点 $u$，然后再在点集 $\{1,2,\cdots u-1,u+1,\cdots n-1,n\}$ 的导出子图中跑 Floyd，枚举 $u$ 在环上相邻的两个点 $x,y$，答案就是 $d_{x,y}+w_{x,u}+w ......

### A 首先，我们考虑 $\sum_{i=l}^ra_i\equiv r-l+1(\bmod k)$ ，其实可以转化成 $\sum_{i=l}^ra_i\equiv \sum_{i=l}^r 1(\bmod k)$。 也就是 $\sum_{i=l}^r(a_i-1)\equiv 0(\bmod ......

sha256sum 用于计算文件的 SHA-256 哈希值 ## 补充说明 **sha256sum命令** 是打印或检查 SHA256（256位）校验 ### 语法 ```shell sha256sum [OPTION]... [FILE]... ``` ### 选项 ```shell -b, -- ......