算法进阶指南
关注
分享
扫一扫
文章平均质量分 72
入坑信奥的L同学
这个作者很懒，什么都没留下…
展开
-
二叉查找树与平衡树初步
BST、Treap、Splay原创 2022-10-10 21:48:01 · 69 阅读 · 0 评论 -
概率与数学期望
做位运算的题目，首先想到按位计算，即通过枚举每一位的情况来计算。算期望首先要算概率，考虑抽区间的概率。随机等概率抽取1-n内的两个数，概率显然各为1/n。但是要考虑两个数相同以及可以交换的情况，所以若两数相同就是1/n。这题的思考方式与上题类似，考虑用记忆化搜索的动态规划来做。每次把未来未知的期望值当作已知量来计算是核心所在。and和or的求法较简单，难点在于xor。本题的特点是难在求值，而概率是定值，所以其实本质上还是考察位运算的性质。例题1：AcWing 217.绿豆蛙的归宿。，若两数不同则为2/n。原创 2023-08-18 22:58:26 · 151 阅读 · 0 评论 -
关于组合计数
关于组合计数原创 2022-10-08 23:42:20 · 283 阅读 · 0 评论 -
树形DP的经典运用
树形DP原创 2022-10-14 23:35:47 · 128 阅读 · 0 评论 -
再探深搜之剪枝、迭代加深及双向搜索
深搜进阶原创 2022-10-09 10:11:23 · 432 阅读 · 0 评论 -
关于同余的问题
关于同余的一些问题。原创 2022-10-08 23:42:09 · 785 阅读 · 0 评论 -
数据结构进阶之线段树
线段树原创 2022-10-09 10:14:03 · 201 阅读 · 0 评论 -
网络流初步
网络流初步原创 2022-11-30 22:14:21 · 96 阅读 · 0 评论 -
Tarjan算法与无向图连通性
Tarjan算法与无向图连通性原创 2022-11-30 22:10:36 · 142 阅读 · 0 评论 -
初探动规之线性DP
动规之线性DP原创 2022-10-09 10:08:43 · 318 阅读 · 0 评论 -
Tarjan算法与有向图连通性
Tarjan算法与有向图连通性原创 2022-11-30 22:12:07 · 150 阅读 · 0 评论 -
Trie树中的最大异或对模板
Trie树的最大异或对模板原创 2022-10-08 23:24:24 · 115 阅读 · 0 评论 -
KMP算法
KMP原创 2022-10-07 13:00:38 · 113 阅读 · 0 评论 -
Hash函数
Hash原创 2022-10-06 23:12:32 · 106 阅读 · 0 评论 -
链表与邻接表
链表与邻接表原创 2022-10-06 23:11:30 · 146 阅读 · 0 评论 -
队列的经典运用
队列原创 2022-10-06 23:09:29 · 755 阅读 · 0 评论 -
栈的经典运用
栈原创 2022-10-06 23:07:54 · 114 阅读 · 0 评论 -
贪心算法的经典运用
贪心原创 2022-10-06 23:03:48 · 748 阅读 · 0 评论 -
倍增算法的经典运用
倍增原创 2022-10-06 23:02:36 · 238 阅读 · 0 评论 -
排序算法的经典运用
排序原创 2022-10-06 23:01:03 · 217 阅读 · 0 评论 -
前缀和与差分
前缀和与差分原创 2022-10-06 22:59:17 · 91 阅读 · 0 评论 -
递推与递归
递推与递归原创 2022-10-06 22:57:12 · 282 阅读 · 0 评论 -
位运算的经典应用
位运算原创 2022-10-06 22:50:56 · 281 阅读 · 0 评论 -
矩阵乘法的经典应用
矩阵乘法原创 2022-10-10 21:48:42 · 669 阅读 · 0 评论 -
负环与差分约束
负环与差分约束原创 2022-11-30 22:09:38 · 88 阅读 · 0 评论 -
图论基础之最短路和最小生成树
最短路和最小生成树原创 2022-10-09 10:09:10 · 567 阅读 · 0 评论 -
搜索之拓扑排序及图（树）的遍历
搜索之拓扑排序及图（树）的遍历。原创 2022-10-08 23:37:07 · 341 阅读 · 0 评论 -
二分图的覆盖与独立集
二分图的覆盖与独立集原创 2022-11-30 22:13:41 · 183 阅读 · 0 评论 -
二分图的匹配
二分图的匹配原创 2022-11-30 22:12:48 · 177 阅读 · 0 评论