禾安Leocsse

算法竞赛的赛制，目前的算法竞赛通常使用三种赛制，即ACM赛制、OI赛制以及IOI赛制。要方便理解这三种赛制，我们可以把每种赛制分为提交反馈和计分方式两方面来区分。下面将具体...

大学四年个人经历分享：我的专业是计算机，刚来大学的时候我的目标是成为一个优秀的学生，我想成绩好、技术好、人际关系好。可是后来在我刻意追求这些东西的时候，我忽然觉得无比的无聊...

「时光不负，创作不停，本文正在参加2022年中总结征文大赛」 一、一定要刷题 我记得去年毕业季的时候，有个应届生问过我一个问题。 “我看网上说，想进大厂都要刷算法，如果我不...

那天早晨，我冲进总经理的办公室，发现人力资源总监也在，我说：真巧，真好，两位都在，我要辞职！我在马路上走着，头脑有些昏昏沉沉的。“阿姨，你想听听我的经历不？”，等公交的大妈...

本文已参与[新人创作礼]活动，一起开启掘金创作者之路。 Lucas定理 若p是质数，则对于任意整数 1 <= m <= n，有： C(n, m) = C(n % p, m ...

本文已参与[新人创作礼]活动，一起开启掘金创作者之路。 １，简述一下vector的基本操作，它的ｓｉｚｅ，capacity（），ｃｌｅａｒ，ｒｅｖｅｒｓｅ，ｒｅｓｅｒｖｅ，...

本文已参与[新人创作礼]活动，一起开启掘金创作者之路。 floyd算法 时间复杂度是 O(n3)O(n3), nn 表示点数 初始化： for (int i = 1; i ...

本文已参与[新人创作礼]活动，一起开启掘金创作者之路。 堆优化版dijkstra 时间复杂度 O(mlogn)O(mlogn), nn 表示点数，mm 表示边数 typed...

本文已参与[新人创作礼]活动，一起开启掘金创作者之路。 树与图的存储 树是一种特殊的图，与图的存储方式相同。 对于无向图中的边ab，存储两条有向边a->b, b->a。 因...

本文已参与[新人创作礼]活动，一起开启掘金创作者之路。 线性筛法求质数 试除法求约数 筛法求欧拉函数 快速幂 扩展欧几里得 高斯消元 Lucas定理 来自y总...

本文已参与[新人创作礼]活动，一起开启掘金创作者之路。// s[]是长文本，p[]是模式串，n是s的长度，m是p的长度 求模式串的Next数组： for (int i = ...

本文已参与[新人创作礼]活动，一起开启掘金创作者之路。 1.基础算法 排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并 2.基础数据结构 链表与邻接表...

本文已参与[新人创作礼]活动，一起开启掘金创作者之路。 定义： 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。比如说，我们可以用并查...

本文已参与[新人创作礼]活动，一起开启掘金创作者之路。 一、什么是ST表 1.可重复贡献问题 可重复贡献问题是对于运算o p t optopt，运算的性质满足x o p t...

本文已参与[新人创作礼]活动，一起开启掘金创作者之路 一、什么是ST表 1.可重复贡献问题 可重复贡献问题是对于运算o p t optopt，运算的性质满足x o p t ...

本文已参与「新人创作礼」活动，一起开启掘金创作者之路。 「算法才是编程的灵魂」学习算法，切记不要一上来就开始啃《算法导论》，毕竟这本书并不适合新手学习，如果你之前的算法基础...

由若干点求几条线段。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。...