算法竞赛
文章平均质量分 92
entiesci
明知无法首先自己的梦想,你又为何_继续_前进呢?
展开
-
专题 | 高精度&快读快输
如果只是略微超过long long范围,可以使用__int128__int128目前已知可以使用原创 2024-05-12 17:15:46 · 551 阅读 · 0 评论 -
专题 | 并查集&扩展
并查集扩展域并查集可持久化并查集。原创 2024-04-23 18:19:07 · 724 阅读 · 1 评论 -
专题 | 博弈论&SG函数
对于某个节点,若其SG为0,则该点的玩家必败.反正必胜set a;// 定义一个int类型的集合a// error,未定义这种构造函数// error,未定义这种构造函数// 定义并用集合a初始化集合b// 将集合a中的所有元素作为集合b的初始值// 将数组n的前5个元素作为集合a的初值st.size();st.empty()原创 2024-03-31 11:29:58 · 1036 阅读 · 0 评论 -
专题 | 二分图/二部图问题
最大匹配 匈牙利算法网络流初步:费用流(带权最大匹配)Edmonds-Karp 增广路算法。原创 2024-03-19 21:22:38 · 853 阅读 · 0 评论 -
专题 | 二分&0/1分数规划&数学期望
对于一个有单调性的数组,我们可以二分编号,如果a[mid]原创 2024-03-17 09:54:13 · 1115 阅读 · 0 评论 -
专题 | ST表、树状数组、线段树、分块等
分裂就是分裂一个 node,变成两个小的 node,以保证每个 node 的大小都接近。原创 2024-03-10 11:08:00 · 954 阅读 · 0 评论 -
专题 | 存图&最短路&负环
图的存储方式Dijkstra堆优化Dijkstra求总路径条数不多于K条的最短路径SPFA堆优化Dijkstra和SPFA的区别和优缺点SPFA判负环Floyd弗洛伊德Johnson 全源最短路次短路算法/K短路算法其他算法。原创 2024-03-07 15:09:19 · 901 阅读 · 0 评论 -
专题 | 二叉查找树与平衡树
1.定义二叉查找树( Binary Search Tree,BST)是一种特殊的二叉树,又称为排序二叉树、二叉搜索树、二叉排序树。二叉査找树的递归定义如下:①要么二叉査找树是一棵空树。②要么二叉查找树由根结点、左子树、右子树组成,其中左子树和右子树都是二叉查找树,且左子树上所有结点的数据域均小于或等于根结点的数据域,右子树上所有结点的数据域均大于根结点的数据域。从二叉査找树的定义中可以知道,二叉查找树实际上是一棵数据域有序的二叉树,即。原创 2024-03-03 21:29:52 · 782 阅读 · 0 评论 -
C++算法竞赛难度练习 | 每日更新
使用方法:每日写2题,难度在省选~CTSC中的简单题难度。没有特定的专题,主要目的就是练习思路与知识的熟练度。原创 2024-03-03 16:53:51 · 785 阅读 · 0 评论 -
信息学杂论
我们发现,有很多数据结构我们学了就和学了一样,一点记性都不长,就比如说莫队 线段树合并 主席树 左偏树 网络流(最大流,费用流) 二分图(匈牙利,km) 树链剖分 最短路 2-sat tarjan 割点 圆方树 点分治 树套树 虚树 cdq套cdq ac自动机 线段树分治等等这些板子,你会吗?会;会写吗?不会。那么又有什么用处呢?所以对于板子,或者扩宽来看——对于算法,最重要的是什么?理解。基于理解,才不会死记硬背。原创 2024-03-02 19:06:27 · 1105 阅读 · 1 评论