acwing abc dfs 97
[abc279 G] At Most 2 Colors
# [G - At Most 2 Colors (atcoder.jp)](https://atcoder.jp/contests/abc279/tasks/abc279_g) > 重点讲解方法三，因为~~方法三是蒟蒻都能想出来的~~方法一和方法二都可以借助方法三的思想推出 ## 方法一 这是最简单 ......
Uva--10305 Ordering Tasks(拓扑排序/dfs)
**记录** 15:42 2023-5-26 https://onlinejudge.org/external/103/p10305.pdf reference:《算法竞赛入门经典第二版》例题6-15 拓扑排序，存在有向环的图没有解。不包含有向环的有向图称为有向无环图（Directed Acycli ......
AT_abc271_c 总结
题目：AT_abc271_c 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc271_c), [AT](https://atcoder.jp/contests/abc271/tasks/abc271_c)，[vjudge](https://vjudge. ......
[ABC287D] Match or Not 题解
## Description 翻译给的很明白了，就是让你判断 $S$ 串的前 $x(0 \leq x \leq |T|)$ 个字符和后 $|T|-x$ 个字符组成的字符串和 $T$ 串是否相等，其中问号能代替所有字母。 ## Solution 很有意思的一道题。 首先我们可以知道，如果前 $i-1$ ......
[ABC294G] Distance Queries on a Tree 题解
## Description 有一个节点数为 $N$ 的树。边 $i$ 连接 $u_i$ 和 $v_i$，边的权值为 $w_i$。 $Q$ 次询问，询问一共有两种。 ```1 i w``` ：改变第 $i$ 条边的权值为 $w$。 ```2 u v``` ：输出 $u$ 到 $v$ 的路径距离。 数 ......
abc260_f Find 4-cycle 题解
# [Find 4-cycle](https://vjudge.csgrandeur.cn/problem/AtCoder-abc260_f) ## 题意 有一个 $s + t$ 个点 $m$ 条边的简单无向图 $G$。点标号为 $1 \cdots s + t$，边标号为 $1 \cdots m$。 ......
ASEMI代理长电MAC97A6三端双向可控硅晶闸管综合指南
编辑-Z MAC97A6是一种流行的三端双向可控硅开关管，因其在各种应用中的多功能性和可靠性而获得广泛认可。这种半导体器件被设计用于控制交流（AC）负载，并且通常用于各种电子设备，例如电动工具、照明系统和电机控制。在本文中，我们将探讨MAC97A6三端双向可控硅的规格和应用，并讨论其在电子领域的重要 ......
AT_abc_272_e 总结
# 题意 - 给定长度为 $n$ 的数组 $a_i$。执行操作 $m$ 次，每次操作将 $a_i$ 加上 $i$，对于每操作求出，最小的非负整数，使得 $A$ 不包含它。 - 数据范围：$1 \le n \le 2 \times 10^5, 1 \le a_i \le 10^9$。 # 思路 - 首 ......
abc260_e At Least One 题解
# [At Least One](https://vjudge.csgrandeur.cn/problem/AtCoder-abc260_e) ## 题意 给定一个整数 $m$ 和 $n$ 对数 $(a_i, b_i)$，我们定义一个 $f(x)$ 函数表示满足以下要求的整数序列数量： - 整数序列 ......
AT_abc_271_f 总结
题目：AT_abc_271_f 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc271_f)，[AT](https://atcoder.jp/contests/abc271/tasks/abc271_f)，[vjudge](https://vjudge. ......
AT_abc271_e 总结
题目：AT_abc271_e 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc271_e)，[AT](https://atcoder.jp/contests/abc271/tasks/abc271_e)，[vjudge](https://vjudge.c ......
abc273_e Notebook 题解
# [Notebook](https://vjudge.csgrandeur.cn/problem/AtCoder-abc273_e) ## 题意 有 $q$ 次操作。 现在你有一个空序列 $a$ 和一本 $10^9$ 页的笔记本，每页纸上都有一个空序列。 每次操作是以下四种中的一种： - `ADD ......
Acwing 798.差分矩阵（模板）
[题目](https://www.acwing.com/problem/content/800) ``` #include using namespace std; const int N = 1010; int n, m, q; int a[N][N], b[N][N]; void insert( ......
abc271_f XOR on Grid Path 题解
# [XOR on Grid Path](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_f) ## 题意 有一个 $n \times n$ 的整数矩阵，第 $i$ 行 $j$ 列的数字为 $a_{i,j}$。 你站在 $(1,1)$，每次你可 ......
[ABC143E] Travel by Car
[Travel by Car 的 传送门](https://www.luogu.com.cn/problem/AT_abc143_e) > $n\le300$ 可~~凭感觉~~进行一遍 Floyd。 然后选两个点 $i,j$，如果 $i,j$ 间的距离小于等于 $l$，则将 $i,j$ 连一条代价为 ......
ABC134F 题解
[$\text{link}$](https://www.luogu.com.cn/problem/AT_abc134_f) 。难想的 $\texttt{dp}$ 。  # 知识点 区间贪心 还是按照某端点值进行排序 从提出算法->验证算法有效性 # 思路 #### 做 ......
ASEMI代理长电可控硅MAC97A8图片，MAC97A8大小
编辑-Z 长电可控硅MAC97A8参数： 型号：MAC97A8 VDRM/VRRM：600V IT(RMS)：1A ITSM：8A 栅极电流（峰值）：1A 栅极电压（峰值）：5V 栅极功率（峰值）：5W 结点温度Tj：-40~+125℃ 储存温度Tstg：-40~+150℃ 额定重复峰值关断状态电流 ......
MAC97A8-ASEMI代理长电原厂双向可控硅MAC97A8
编辑：ll MAC97A8-ASEMI代理长电原厂双向可控硅MAC97A8 型号：MAC97A8 品牌：长电\CJ 封装：TO-92 正向电流：0.6A 反向电压：600V 引脚数量：3 芯片个数：1 芯片尺寸： 漏电流：>10ua 恢复时间： 浪涌电流：30A 芯片材质： 正向电压： 封装尺寸：如 ......
MAC97A6-ASEMI代理长电原厂双向可控硅MAC97A6
编辑：ll MAC97A6-ASEMI代理长电原厂双向可控硅MAC97A6 型号：MAC97A6 品牌：长电\CJ 封装：TO-92 特性：可控硅 正向电流：0.6A 反向耐压：400V 触发电压： 0.62～0.8 V 引脚数量：3 芯片个数：1 芯片尺寸： 浪涌电流：40A 特点：单向可控硅 工 ......
abc271_e Subsequence Path 题解
# [Subsequence Path](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_e) ## 题意 有 $n$ 个城市和 $m$ 条有向道路，编号从 $1$ 开始，第 $i$ 条道路从 $a_i$ 到 $b_i$，长度为 $c_i$。 ......
ABC146E 题解
## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc146_e) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17421804.html) 简单题，whk 的时候就秒了，但是不知道为什么很喜欢 ......
Atcoder Beginner Contest ABC302 题解
# 代码 见此：。 # A Attack 直接计算 `a/b`，有余数的话答案加一。 # B Find Snuke 枚举每个点，向周围八个方向拓展，判断。 # C Almost Equal 全排列枚举字符串顺序，之后检查。 $O(n)$ 做法：咕。（应该有罢 # D Impartial Gift 双 ......
AcWing905.区间选点
# 题目详情  # 知识点 区间贪心 **为什么叫贪心呢？** ——**短视**，每次只是在看眼前的东西，在眼前的 ......
AcWing901. 滑雪（python）
# 题目详情   # 知识点 **计数类DP** 分析题目，k个数是默认排好序的，也就是说，对于划分我们的考虑是无序的 ......
abc271_c Manga 题解
# [Manga](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_c) ## 题意 有一部连载漫画，共 $10^9$ 卷，你手上有 $n$ 卷漫画，第 $i$ 卷是连载中的第 $a_i$ 卷。 **你在看漫画之前**，可以执行以下操作若干次（ ......
Uva--572 Oil Deposits(dfs)
**记录** 00:22 2023-5-22 https://onlinejudge.org/external/5/p572.pdf reference:《算法竞赛入门经典第二版》例题6-12 八连块，标准的dfs。 学到的点:使用ind标记连通分量，这个可能有题会用到。 ```c++ #inclu ......