上一页 1 ··· 3 4 5 6 7 8 下一页
摘要: 并查集 介绍: 并查集是一种高效处理集合的数据结构,可以执行元素所在集合的查找,集合的合并等等,是一种非常高效的算法,常常与其他算法结合来高效的解决问题。 基本操作: 1. 合并(Union):合并两个集合。 2. 查询(find):查询元素所在集合。 具体实现: 并查集是一种树形结构,在实际操作中 阅读全文
posted @ 2020-03-07 16:36 落水清心 阅读(134) 评论(0) 推荐(0) 编辑
摘要: Letex常用公式: 基本: | 描述 | Latex公式 | 表达式 | | : : | : : | : : | | 下标 | x_2 | $x_2$ | | 上标 | x^2 | $x^2$ | | 分数 | \frac{1}{2} | $\frac{1}{2}$ | | 大于等于 | \leq 阅读全文
posted @ 2020-03-07 11:43 落水清心 阅读(217) 评论(0) 推荐(0) 编辑
摘要: COW: 题目描述: Xiaoming's farm consists of a long row of N (1≤N≤100,000) fields. Each field contains a certain number of cows,0≤ncows≤2000. Xiaoming wants 阅读全文
posted @ 2020-03-07 10:55 落水清心 阅读(243) 评论(0) 推荐(0) 编辑
摘要: Hello Deepin(Deepin 系统的安装及一些简单设置) deepin 之前我一直用的Linux系统是Ubuntu,起初接触Linux系统用的是Ubuntu(gnome桌面环境)后来感觉gnome桌面太重,所以换成了kde的桌面环境,但是依旧感觉不是很舒服(或许是我太难伺候了),后来慢慢了 阅读全文
posted @ 2020-03-03 21:54 落水清心 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 可达? 题目描述 小明有一张N个点M条边的有向无环图,他想知道从每个点出发能够到达的点的数量。N,M≤30000。 输入 第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。 输出 共N行,表示每个点能够到达的点的数量。 样例输入 样例输出 题解 对于节点x和y如果x可以到 阅读全文
posted @ 2020-02-29 14:30 落水清心 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 线段树 概念 线段树是一颗二叉树,二叉树的节点保存着区间信息,跟节点表示1 n,左右子节点分别表示左右各半区间,如图: 由此可以看出,二叉树最后一层有n个节点,所以二叉树的层数为O(logn)这也使得二叉树的查询效率为O(logn),但是最后一层可能不为满二叉树。 应用 对于二叉树的适用范围,由于线 阅读全文
posted @ 2020-02-28 14:00 落水清心 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 牛客寒假基础训练营3 A:牛牛的DRB迷宫I 一道记忆话搜索题,对于一个点(x,y)考虑(x 1,y)和(x,y 1),根据是否允许移动进行更新,如果(x 1,y)不等于'R'则(x,y)位置加上(x 1,y)处的值,如果(x,y 1)处不等于'D'则(x,y)处加上(x,y 1)处的值,一直这样更 阅读全文
posted @ 2020-02-26 22:27 落水清心 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 牛客寒假基础训练营4 A:略 B:略 C:子段乘积 这一题的区段乘积,一开始我的思路就被带到了前缀积(不知道有没有这个东西)的思路上面一直在想怎么通过可知的左右模数求区间模数,尝试了欧几里得算法但是无奈这个算法不是很会,而且起初的思考方向就不对,所以从这题开始这场基本就崩了。下面说说正确解法,题解说 阅读全文
posted @ 2020-02-26 22:23 落水清心 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 牛客寒假基础训练5 A:模板 签到题,但是我竟然WA了一次真的十分的伤心,一开始算的字符串中不同的字符个数再加上字符串长度差值,交上去就WA了,后来改成了用最长字符串的长度减去从头开始遍历是字母相同的个数,就AC了,其中原因至今不明。。。。。~~让我再仔细研究研究~~ 最近写题思路都能想到,但是老是 阅读全文
posted @ 2020-02-26 22:20 落水清心 阅读(114) 评论(0) 推荐(0) 编辑
摘要: "Codeforces Round 624 (Div. 3)" A. "Add Odd or Subtract Even" : 对于一个数,你可以执行操作:加一个奇数,或者减一个偶数,给出两个数a,b,判断最少执行几次操作可以由a得到b。分情况讨论即可。 阅读全文
posted @ 2020-02-25 15:31 落水清心 阅读(204) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 下一页