acwing abc dfs 97
abc075d <暴力枚举 / 枚举+离散化+二维前缀和>
[D - Axis-Parallel Rectangle](https://atcoder.jp/contests/abc075/tasks/abc075_d) ``` // https://atcoder.jp/contests/abc075/tasks/abc075_d // // 本代码为完全 ......
abc074d <Floyed 消除传递边>
[D - Restoring Road Network](https://atcoder.jp/contests/abc074/tasks/arc083_b) ``` // https://atcoder.jp/contests/abc074/tasks/arc083_b // // 1. 跑一边f ......
ABC_DQ：基于MATLAB/Simulink的三相静止坐标系到两相静止坐标系（Clark变换）到两相旋转坐标系变换（Park变
ABC_DQ：基于MATLAB/Simulink的三相静止坐标系到两相静止坐标系（Clark变换）到两相旋转坐标系变换（Park变换）的仿真模型。仿真条件：MATLAB/Simulink R2015bID:2720651503371560 ......
Atcoder ABC308H Make Q
考虑枚举唯一一个度数为 $3$ 的点 $u$，即既在环上又与非环上一点相连的那个点。 接下来考虑先处理环，那可以先把 $u$ 从图上删掉，环的最短距离便是与 $u$ 有连边的 $2$ 个点在图上最短路长度加上 $2$ 个点与 $u$ 连边的长度，即 $\min\{w_{u, i} + w_{u, j ......
AT-abc214-g题解
title: AT_abc214_g题解 date: 2023-05-30 21:12:20 tags: 题解 cover: https://i.imgloc.com/2023/05/30/Vt18Rz.jpeg # 题目描述 给定两个排列 $p, q$，要求统计满足 $\forall i, r_i ......
abc073d <Floyed + 枚举排列>
[D - joisino's travel](https://atcoder.jp/contests/abc073/tasks/abc073_d) ``` // https://atcoder.jp/contests/abc073/tasks/abc073_d // Floyed + 枚举排列 #i ......
abc072d <贪心>
[D - Derangement](https://atcoder.jp/contests/abc072/tasks/arc082_b) ``` // https://atcoder.jp/contests/abc072/tasks/arc082_b // // 令0表示p[i]!=i, 1表示p[ ......
abc071d <递推>
[D - Coloring Dominoes](https://atcoder.jp/contests/abc071/tasks/arc081_b) ``` // https://atcoder.jp/contests/abc071/tasks/arc081_b // #include #inclu ......
abc070d <简单树上dfs>
[D - Transit Tree Path](https://atcoder.jp/contests/abc070/tasks/abc070_d) ``` // https://atcoder.jp/contests/abc070/tasks/abc070_d // #include #inclu ......
abc069d <构造>
[D - Grid Coloring](https://atcoder.jp/contests/abc069/tasks/arc080_b) ``` // https://atcoder.jp/contests/abc069/tasks/arc080_b // #include #include # ......
abc068d <思维 + 构造>
[D - Decrease (Contestant ver.)](https://atcoder.jp/contests/abc068/tasks/arc079_b) 逆向构造(操作)思维 ~ ``` // https://atcoder.jp/contests/abc068/tasks/arc07 ......
【计数，DP】ABC306Ex Balance Scale
[Problem Link](https://atcoder.jp/contests/abc306/tasks/abc306_h) 现在有 $n$ 个球，每个球有一个重量，重量未知。接下来会进行 $m$ 次称重，每次给定 $a_i$ 和 $b_i$，比较这两个球的重量，结果可能是 $>,=, 点击查 ......
AcWing 340. 通信线路
题目传送门：340. 通信线路 - AcWing题库 题目大致意思 对于一条路径，他的花费是，其经过的所以路线中花费最大的一条，你可以选择k条线，使其变为免费，求1到n的最小花费。 解题方法 本题可以用spfa加上dp来写。 对于同样是单源最短路，不可以用dijkstra的原因是：该题会将路径更改为 ......
非递归实现DFS
import java.util.ArrayDeque; public class NonRecuDfs { public static ArrayDeque<TreeNode> preArr = new ArrayDeque<>(); public static ArrayDeque<TreeNo ......
abc067d <博弈 + dfs>
[D - Fennec VS. Snuke](https://atcoder.jp/contests/abc067/tasks/arc078_b) ``` // https://atcoder.jp/contests/abc067/tasks/arc078_b // // 关键点: 双方的最优策略一 ......
abc066d <组合>
[D - 11](https://atcoder.jp/contests/abc066/tasks/arc077_b) ``` // https://atcoder.jp/contests/abc066/tasks/arc077_b // // 总组合数减去重复部分 // 对于本题求组合数方法: / ......
abc065d <贪心+最小生成树> [lambda表达式]
[D - Built?](https://atcoder.jp/contests/abc065/tasks/arc076_b) ``` // https://atcoder.jp/contests/abc065/tasks/arc076_b // 贪心+最小生成树 // 关键在于意识到, 连接x或y ......
山东大学考研机试--AcWing 3717. 整数序列
## 题目描述 很多整数可以由一连串的整数序列（至少两个数）相加而成，比如 25=3+4+5+6+7=12+13。输入一个整数 N，输出 N 的全部整数序列，如果没有则输出 NONE。 ## 输入格式 一个整数 N。 ## 输出格式 每行输出一个满足条件的整数序列。 序列内部元素从小到大排序。 优先 ......
abc309e <dfs>
[E - Family and Insurance](https://atcoder.jp/contests/abc309/tasks/abc309_e) ``` // https://atcoder.jp/contests/abc309/tasks/abc309_e // // 关键在于意识到, ......
abc309f <线段树 + 离散化 + 双指针>
[F - Box in Box](https://atcoder.jp/contests/abc309/tasks/abc309_f) ``` // https://atcoder.jp/contests/abc309/tasks/abc309_f // [unique + lower_bound ......
ABC276F
设 $b_x$ 表示第 $x$ 次操作的期望权值，由题意可得： $$b_x=x^{-2}\times \sum\limits_{1 \leq i,j \leq x}\max(a_i,a_j)$$ 前面的部分可通过求逆元直接获得。设后面那部分为 $c_x$，递推计算 $c_x$ 的值，只需要计算新增添 ......
ABC276E
由于路径除起点外不能重复经过一点且需要回到起点，那么出发时和结束时一定会经过与起点 $\text{S}$ 相邻的不同的点。如果存在两个这样的点联通，那么就存在这样一条从起点出发返回起点的回路。 但题目中有对路径长大于等于 $4$ 的限制，可以发现走一个 $2\times2$ 的矩阵回到原点是满足条件 ......
[ABC200F] Minflip Summation
## 题意简述： 给定一个字符串 $S$ ($ 1\ \le\ |S|\ \le\ 10^5 $)， $S$ 仅包含 $0$ , $1$ , $?$。将该字符串复制 $K$ ($ 1\ \le\ |K|\ \le\ 10^9 $) 遍，得到字符串 $S'$，$S'$ 中的 $?$ 可随意替换成 $0 ......
ABC309
## T1：[Nine](https://atcoder.jp/contests/abc309/tasks/abc309_a) 当 $A+1 = B$ 且 $A \% 3 = 1$ 时，说明 $A$ 和 $B$ 相邻 代码实现 ``` a, b = map(int, input().split()) ......
abc064d <贪心/前缀和>
[D - Insertion](https://atcoder.jp/contests/abc064/tasks/abc064_d) > [另一种做法](https://www.bilibili.com/read/cv24447317),注意这两种写法: >1. `max_element` >2. ......
abc063d <二分答案>
[D - Widespread](https://atcoder.jp/contests/abc063/tasks/arc075_b) 对二分答案的特点要敏感!!! ``` // https://atcoder.jp/contests/abc063/tasks/arc075_b // 二分答案 #i ......
abc062d <优先队列>
[D - 3N Numbers](https://atcoder.jp/contests/abc062/tasks/arc074_b) [参考](https://blog.csdn.net/awow80285/article/details/101550652) ``` // https://atc ......
c语言刷dfs和bfs合集（含回溯）
[TOC] # 1. dfs和bfs区别，解决不同的问题 - 通常来说，BFS适用于求最短路径，DFS用来解决最长匹配、连通性这些问题比较方便 【例1】 1091. 二进制矩阵中的最短路径 链接1：https://leetcode.cn/problems/shortest-path-in-binar ......
AtCoder Grand Contest 058 D Yet Another ABC String
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc058_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc058/tasks/agc058_d "AtCoder 传送门") Orz H6_6Q ......