qzhwlzy

摘要： 文章背景 “快过年了，给大家A个水题庆祝一下” ——2022.1.26 于是，在小半个下午的码代码和一个上午的debug后，有了这篇文章 题目大意 有一个神奇的游戏鸭棋，类似中国象棋。给出若干条移动规则，判断其是否合法，合法的话输出：移动哪颗子，吃了哪颗子，是否将军，游戏是否结束。 梳理题意 清晰的 阅读全文

摘要： 有 n 个数 1∼n，显然，我们知道，其有 n! 种排列。那么，从小到大排序这些排列，能否求出，某个排列是第几个？ 阅读全文

摘要： A*寻路算法 引入 假设你身处一座迷宫，要从起点穿过障碍到达终点，像上图一样，想要快速找到一条最短路径该如何做呢？ DFS？显然太耗时间。BFS？有太多点不必遍历。 所以，我们可以引入A*算法来解决这一问题。 概述 A*（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许 阅读全文

摘要： 重载运算符的语句如下： 返回类型 operator重载运算符(参数) const{内容} 比如说： bool operator>(const node& x) const{ return a>x.a; } 这样我们就重载了大于号“\(>\)”，用来比较$node$结构体中$a$变量的大小。 #inc 阅读全文

该文被密码保护。 阅读全文

摘要： 经典区间修改与区间查询的数据结构——线段树 阅读全文

摘要： 树状数组 简介 树状数组和线段树具有相似的功能，但他俩毕竟还有一些区别：树状数组能有的操作，线段树一定有；线段树有的操作，树状数组不一定有。但是树状数组的代码要比线段树短，思维更清晰，速度也更快，在解决一些单点修改的问题时，树状数组是不二之选。--选自$OI-WIKI$ 如图，$a$数组为原序列，$ 阅读全文

摘要： 洛谷的【模板】题 按照难度排序 题单 P3367 \(\color{#F39C11}{【模板】并查集}\) 大意 开始有$n$个元素，每个元素初始时在一个单独的集合里。接下来$m$次操作，将$x,y$所在的集合合并或者判断$x,y$是否在一个集合里。 思路 无 代码 #include<bits/st 阅读全文

摘要： gcd 最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。$a$，$b$的最大公约数记为$(a,b)$，同样的，$a$，$b$，$c$的最大公约数记为$(a,b,c)$，多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、 阅读全文

摘要： 题目顺序按照洛谷“\(\color{#13C2C2}{网络流24题}\)”标签按难度排序。 题目的字体颜色为洛谷此题难度的颜色。 本人的题单： 网络流24题 P2765 \(\color{#9D3DCF}{魔术球问题}\) 题目大意 阅读全文