2022 年 11月随笔档案 - YHXo

数论浅杂谈

摘要：欧几里得算法欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。 gcd(a,b)=gcd(b,a%b) int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } 裴蜀定理裴蜀定理（或贝祖定理）得名于法国数学家艾蒂安·裴蜀阅读全文

posted @ 2022-11-04 19:49 YHXo 阅读(93) 评论(0) 推荐(0) 编辑

P1103 书本整理（DP）

摘要：书本整理题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点。书架的不阅读全文

posted @ 2022-11-04 14:35 YHXo 阅读(45) 评论(0) 推荐(0) 编辑

spfa判负环

摘要：模板题题目描述给定一个

n

$n$ 个点的有向图，请求出图中是否存在从顶点

1

$1$ 出发能到达的负环。负环的定义是：一条边权之和为负数的回路。输入格式本题单测试点有多组测试数据。输入的第一行是一个整数

T

$T$ ，表示测试数据的组数。对于每组数据的格式如下：第一行有两个整数，分别表示图的点数阅读全文

posted @ 2022-11-03 08:35 YHXo 阅读(30) 评论(0) 推荐(0) 编辑

欧拉路和欧拉回路

摘要：定义 1.欧拉路：从图中一个点出发遍历整张图，每条边通过且只通过一次 2.欧拉回路：起点等于终点的欧拉路 3.偶点：度为偶数的点 4.奇点：度为奇数的点 5.考察内容：判断欧拉（回）路的存在，输出欧拉（回）路的路径判断欧拉（回）路的存在前提：判断连通性，dfs或者并查集。无向图：图中所有点都是阅读全文

posted @ 2022-11-01 20:28 YHXo 阅读(422) 评论(0) 推荐(0) 编辑

P3745 [六省联考 2017] 期末考试 (三分)

摘要：[六省联考 2017] 期末考试题目描述有

n

$n$ 位同学，每位同学都参加了全部的

m

$m$ 门课程的期末考试，都在焦急的等待成绩的公布。第

i

$i$ 位同学希望在第

t_{i}

$t_i$ 天或之前得知所有课程的成绩。如果在第

t_{i}

$t_i$ 天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成阅读全文

posted @ 2022-11-01 15:57 YHXo 阅读(51) 评论(0) 推荐(0) 编辑

P1440 求m区间内的最小值（单调队列）

摘要：求m区间内的最小值题目描述一个含有

n

$n$ 项的数列，求出每一项前的

m

$m$ 个数到它这个区间内的最小值。若前面的数不足

m

$m$ 项则从第

1

$1$ 个数开始，若前面没有数则输出

0

$0$ 。输入格式第一行两个整数，分别表示

n

$n$ ，

m

$m$ 。第二行，

n

$n$ 个正整数，为所给定的数列

a_{i}

$a_i$ 。阅读全文

posted @ 2022-11-01 14:30 YHXo 阅读(36) 评论(0) 推荐(0) 编辑

P5854 【模板】笛卡尔树

摘要：【模板】笛卡尔树题目描述给定一个

1 \sim n

$1 \sim n$ 的排列

p

$p$ ，构建其笛卡尔树。即构建一棵二叉树，满足：每个节点的编号满足二叉搜索树的性质。节点

i

$i$ 的权值为

p_{i}

$p_i$ ，每个节点的权值满足小根堆的性质。输入格式第一行一个整数

n

$n$ 。第二行一个排列 $p_{1 \dot 阅读全文

posted @ 2022-11-01 11:44 YHXo 阅读(49) 评论(0) 推荐(0) 编辑

P1157 组合的输出

摘要：组合的输出题目描述排列与组合是常用的数学方法，其中组合就是从

n

$n$ 个元素中抽出

r

$r$ 个元素（不分顺序且

r \leq n

$r \le n$ ），我们可以简单地将

n

$n$ 个元素理解为自然数

1, 2, \dots, n

$1,2,\dots,n$ ，从中任取

r

$r$ 个数。现要求你输出所有组合。例如

n = 5, r = 3

$n=5,r=3$ ，所有组合为：阅读全文

posted @ 2022-11-01 10:37 YHXo 阅读(75) 评论(0) 推荐(0) 编辑

P1044 [NOIP2003 普及组] 栈（卡特兰数）

摘要：[NOIP2003 普及组] 栈题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即 pop（从栈顶弹出一个元素）和 push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想阅读全文

posted @ 2022-11-01 10:14 YHXo 阅读(147) 评论(0) 推荐(0) 编辑

YHXo

11 2022 档案

公告

一言（ヒトコト）

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论