Richard_1101的博客

自己总结的关于图论一堆的模板

Richard_1101 — Wed, 21 Jul 2021 19:39:38 +0800

不说废话直接上 //dfs 走迷宫对应的伪代码框架如下： // 对坐标为 (x, y) 的点进行搜索 bool dfs(int x, int y) { if (x, y) 是终点 { // 找到了路径 return true; } 标记 (x, y) 已经访问向上走到位置 (tx, ty) if (tx, ty) 合法 { if (dfs(tx, ty) == true) { // 递归调用dfs函数，将(tx, ty)作为当前状态进行搜索，下同。 return true

啥是y1函数

Richard_1101 — Fri, 19 Feb 2021 10:07:39 +0800

什么是y1 大家在做题的时候是不是有时定义了一个y1结果CE了像这样： Main.cpp:3:18: error: 'double y1' redeclared as different kind of symbol double len,x1,x2,y1,y2; ^ compilation terminated due to -Wfatal-errors. 但是在官网上查的时候却查不着不光在官网上找不到在库里也没有其实y1是c里面的一个函数，可以在math

printf用法

Richard_1101 — Wed, 04 Nov 2020 10:00:41 +0800

格式 printf 函数的原型为： # include int printf(const char *format, ...); 1. printf(“字符串\n”); # include int main(void) { printf("Hello World!\n"); return 0; } 2. printf(“输出控制符”，输出参数); # include int main(void

Markdown语法

Richard_1101 — Sun, 01 Nov 2020 12:25:56 +0800

Markdown是一种轻量级标记语言，创始人为约翰·格鲁伯（英语：John Gruber）。它允许人们使用易读易写的纯文本格式编写文档，然后转换成有效的XHTML（或者HTML）文档。这种语言吸收了很多在电子邮件中已有的纯文本标记的特性。

计蒜客烦恼的高考志愿题解

Richard_1101 — Sun, 25 Oct 2020 17:22:37 +0800

题目连接：https://nanti.jisuanke.com/t/T1874 题目题面计算机竞赛小组的蒜头君终于结束了万恶的高考，然而作为班长的他还不能闲下来，班主任给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是蒜头君太忙了，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。根据 n 位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛），这个最小值为不满意度。求所有学生不满意度和的最小值。输入格式输出格式输

2020 计蒜之道线上决赛B题题解

Richard_1101 — Sat, 24 Oct 2020 18:37:21 +0800

A题题解：https://blog.youkuaiyun.com/Richard_1101/article/details/109263490 题目 How to Smolensk 定义一个结构体存名字和速度，按速度排序输出标程 #include using namespace std; struct node{ string name; long long speed; }a[100001]; long long n,l; bool cmp(node a,nod

2020 计蒜之道线上决赛A题题解

Richard_1101 — Sat, 24 Oct 2020 18:16:30 +0800

题目因为1-m都在队列里，所以答案只可能是2或3。标程 #include using namespace std; int n,m,a[100001]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cin>>n>>m; for(int i=0;i>a[i]; sort(a,a+n); if(a[0]==a[1])

图论基础（自认为很全）

Richard_1101 — Sun, 06 Sep 2020 13:43:38 +0800

什么是图在一个社交网络中，每个帐号和他们之间的关系构成了一张巨大的网络，就像下面这张图：那么在电脑中，我们要用什么样的数据结构来保存这个网络呢？这个网络需要用一个之前课程里未提到过的数据结构，也就是接下来要讲解的图结构来保存。到底什么是图？图是由一系列顶点和若干连结顶点集合内两个顶点的边组成的数据结构。数学意义上的图，指的是由一系列点与边构成的集合，这里我们只考虑有限集。通常我们用 G=(V,E) 表示一个图结构，其中V表示点集，E表示边集。在顶点集合所包含的若干个顶点之间，可能存在着某种两两关系

上海市计算机学会竞赛平台八月月赛丙组《促销骰子》题解

Richard_1101 — Sun, 30 Aug 2020 12:10:39 +0800

题目描述商店正在做促销活动。每个顾客在付款的时候，都有机会掷一次骰子，如果掷出6，可以获得优惠，并且可以继续掷骰子，直到出现不是6的情况为止。获奖规则如下：如果掷出三个6，优惠1000元；否则，如果连续掷出两个6，优惠100 元；否则，如果掷出一个6，优惠10 元。给定小爱掷出的骰子点数的情况，请输出她可以获得的优惠金额。输入格式输入由若干个整数（最多三个）构成：若输入有三个数字，则保证前两个数字为6；若输入有两个数字，则保证第一个数字为6，后一个数字不为6；若输入只有一个数字，则

NOIP2011 瑞士轮题解

Richard_1101 — Fri, 07 Aug 2020 19:43:32 +0800

题目瑞士轮题目描述在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。 2*N名编号为1~2N的选手共进行R轮比赛。每轮比赛开始前，以及所有比赛结束后，都会对选手进行一次排名。排名的依据是选手的总分。选

中国剩余定理（孙子定理）学习笔记

Richard_1101 — Sun, 02 Aug 2020 15:23:24 +0800

啥是中国剩余定理孙子定理是中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一个整数除以三余二，除以五余三，除以七余二，求这个整数。《孙子算经》中首次提到了同余方程组问题，以及以上具体问题的解法，因此在中文数学文献中也会将中国剩余定理称为孙子定理。用现代数学的语言

计蒜客习题题解——过河

Richard_1101 — Wed, 29 Jul 2020 10:43:09 +0800

题目样例题解我们先将所有人按花费时间递增进行排序，假设前i个人过河花费的最少时间为opt[i]，那么考虑前i-1个人已经过河的情况，即河这边还有1个人，河那边有i-1个人，并且这时候手电筒肯定在对岸，所以opt[i]=opt[i-1]+a[1]+ai 。如果河这边还有两个人，一个是第i号，另外一个无关，河那边有i-2个人，并且手电筒肯定在对岸，所以opt[i]=opt[i-2]+a[1]+a[i]+2×a[2]（让花费时间最少的人把电筒送过来，然后第i个人和另外一个人一起过河，由于花费时间最少的人

高精度运算学习笔记

Richard_1101 — Wed, 29 Jul 2020 10:37:22 +0800

什么是高精度运算高精度算法（High Accuracy Algorithm）是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。对于非常庞大的数字无法在计算机中正常存储，于是，将这个数字拆开，拆成一位一位的，或者是四位四位的存储到一个数组中，用一个数组去表示一个数字，这样这个数字就被称为是高精度数。高精度算法就是能处理高精度数

最大公约数与最小公倍数学习笔记

Richard_1101 — Mon, 27 Jul 2020 11:58:55 +0800

最大公因数与最小公倍数

差分约束系统学习笔记

Richard_1101 — Sun, 05 Jul 2020 15:46:45 +0800

差分约束系统是最短路的一类经典应用。如果一个不等式组由n个变量和m个约束条件组成，且每个约束条件都是形如 i-j≤k,1≤i≤n,1≤j≤n的不等式，则称其为差分约束系统 (system of differenceconstraints)。差分约束系统是求解一组变量的不等式组的算法。 ...