三个abc

# [ABC312] 题解 [D~Ex] ## **D - Count Bracket Sequences** 一个括号序列 $s$ 包含 `(, ), ?`，`?` 可以填任意括号，问你填完后有多少种合法序列方式。 这是一个 Classical 的 括号序列 DP，使用这个状态表示可以解决很多括号 ......

# 【题解】[ABC312G] Avoid Straight Line ## 题目链接 [[ABC312G] Avoid Straight Line](https://atcoder.jp/contests/abc312/tasks/abc312_g) ## 题意概述 给定一棵 $n$ 个节点的树， ......

### 题目 [E - Tangency of Cuboids](https://atcoder.jp/contests/abc312/tasks/abc312_e) ### 思路 意识到本题的数据规模可以暴力去做！ - $N=100$，$N^3$直接遍历整个空间可做； - 立方体间不相交，也就是可 ......

### 题目 [D - Count Bracket Sequences](https://atcoder.jp/contests/abc312/tasks/abc312_d) ### 思路 - `dp[i][j]`为考虑前$i$个位置，待匹配的`(`有$j$个的方案数； ### 代码 点击查看代码 ......

### 题目 [C - Invisible Hand](https://atcoder.jp/contests/abc312/tasks/abc312_c) ### 思路 - 二分X，同时二分得到buyer和seller的人数（很精巧的二分~）； - 当然，从复杂度角度，$O(N\log N)$ 也 ......

## T1：[Chord](https://atcoder.jp/contests/abc312/tasks/abc312_a "Chord") 模拟 代码实现 ``` s = input() if s in 'ACE, BDF, CEG, DFA, EGB, FAC, GBD': print('Y ......

〇、前言 对于 .Net 中的编程思想还是十分重要的，也是编码出高效的程序的基础！ 在使用之前了解其本质，那么用起来就游刃有余。下面来简单对比下三个编程思想，看下它们都是什么，它们之间又有什么关系。 一、对象、接口、过程 稍等，在介绍主角之前呐，先来了解下它们思想的基础是怎么回事。 对象 万事万物皆 ......

## T1：[New Scheme](https://atcoder.jp/contests/abc308/tasks/abc308_a "New Scheme") 模拟 代码实现 ``` def solve(): s = list(map(int, input().split())) for i ......

题意：给定$n$个数，$a_i$为$i$的后继，有$n$轮游戏中，若第$i$轮游戏,对于$1~n$中任意一个后继次数$j$,都能选择一个数$x$使得$x$后继$j$次之后都为$i$，则称之赢一局，问赢的局数。 首先可以肯定一个数的后继是唯一确定的，我们可以从任意$1~n$中的连向它的后继。考虑如果当 ......

# 基于新浪微博海量用户行为数据、博文数据数据分析：包括综合指数、移动指数、PC指数三个指数 * 项目介绍 1. 微指数是基于海量用户行为数据、博文数据，采用科学计算方法统计得出的反映不同事件领域发展状况的指数产品。 2. 微指数对于收录的关键词，在指数方面提供微博数据层面的指数数据，包括综合指数、 ......

首先可以想到有组合数的方法： 令起点为 $(x1, y1)$，终点为 $(x2, y2)$，则路径方案数就为 $\binom{x2 + y2 - x1 - y1}{x2 - x1}$，这样设有 $k$ 个相同颜色的点，时间复杂度就为 $O(k^2)$。 再考虑到还有 $\text{DP}$ 方法： ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc182_d)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/abc182_d) 本篇题解为此题**较简单做法**及**较少 ......

[Minimum Xor Pair Query](https://www.luogu.com.cn/problem/AT_abc308_g) ### 题目大意 维护一个序列，支持动态插入，删除，查询最小异或对。 ### 思路分析 看到查询最小异或对首先想到 01Trie，但 01Trie 不支持删除 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc178_d)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/abc178_d) 本篇题解为此题较**简单做法**及**较少 ......

# [[ABC308G] Minimum Xor Pair Query](https://www.luogu.com.cn/problem/AT_abc308_g) 必须知道的性质： > 对于三个非负整数 $x,y,z(x < y < z)$，有 $\min(x \bigoplus y,y\bigo ......

### [ABC267F] Exactly K Steps ### 题意 有一颗 $n$ 个点，$n - 1$ 条边的树，找到任意一个离结点 $u$ 的距离恰好为 $k$ 的点，或报告无解。 定义两点 $u, v$ 间的距离为这两个点之间的最短路径所包含的边数。 ### 思路 考虑无解，显然如果从 ......

Problem StatementThere is an $N \times M$ grid, where the square at the $i$-th row from the top and $j$-th column from the left has a non-negative int ......

Problem StatementFind the number, modulo $998244353$, of permutations $P=(P_1,P_2,\dots,P_N)$ of $(1,2,\dots,N)$ such that: $|P_i - i| \ge X$ for all ......

# [ABC311G] One More Grid Task ## 题意 给一个矩阵，定义一个矩阵的价值为其最小值乘上总和，问子矩阵中最大价值。 ## 题解 感觉有些简单，不配在G这个位置。 观察贡献的形式，我们需要维护最小值与还有和。 首先第一个想法是以最小值为分治点来分治，划分区域。 但是对比一 ......

[洛谷链接](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) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良， ......

发现 $(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 ......

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