笔记
关注
分享
扫一扫
文章平均质量分 56
入坑信奥的L同学
这个作者很懒，什么都没留下…
展开
-
概率与数学期望
做位运算的题目，首先想到按位计算，即通过枚举每一位的情况来计算。算期望首先要算概率，考虑抽区间的概率。随机等概率抽取1-n内的两个数，概率显然各为1/n。但是要考虑两个数相同以及可以交换的情况，所以若两数相同就是1/n。这题的思考方式与上题类似，考虑用记忆化搜索的动态规划来做。每次把未来未知的期望值当作已知量来计算是核心所在。and和or的求法较简单，难点在于xor。本题的特点是难在求值，而概率是定值，所以其实本质上还是考察位运算的性质。例题1：AcWing 217.绿豆蛙的归宿。，若两数不同则为2/n。原创 2023-08-18 22:58:26 · 151 阅读 · 0 评论 -
网络流初步
网络流初步原创 2022-11-30 22:14:21 · 96 阅读 · 0 评论 -
二分图的覆盖与独立集
二分图的覆盖与独立集原创 2022-11-30 22:13:41 · 183 阅读 · 0 评论 -
二分图的匹配
二分图的匹配原创 2022-11-30 22:12:48 · 177 阅读 · 0 评论 -
Tarjan算法与有向图连通性
Tarjan算法与有向图连通性原创 2022-11-30 22:12:07 · 150 阅读 · 0 评论 -
Tarjan算法与无向图连通性
Tarjan算法与无向图连通性原创 2022-11-30 22:10:36 · 142 阅读 · 0 评论 -
负环与差分约束
负环与差分约束原创 2022-11-30 22:09:38 · 88 阅读 · 0 评论 -
基环树的经典应用
基环树原创 2022-11-30 22:08:18 · 130 阅读 · 0 评论 -
树的直径与最近公共祖先（LCA）
树的直径与LCA原创 2022-11-13 11:00:16 · 274 阅读 · 0 评论 -
计数类DP
计数类DP原创 2022-11-04 21:48:38 · 91 阅读 · 0 评论 -
四边形不等式
四边形不等式原创 2022-11-04 21:47:57 · 202 阅读 · 0 评论 -
DP优化技巧之斜率优化
斜率优化原创 2022-11-04 21:47:11 · 90 阅读 · 0 评论 -
单调队列优化DP
单调队列优化DP原创 2022-11-04 21:46:10 · 96 阅读 · 0 评论 -
数据结构优化DP
数据结构优化DP原创 2022-11-04 21:45:30 · 115 阅读 · 0 评论 -
倍增优化DP
倍增优化DP原创 2022-11-04 21:44:33 · 143 阅读 · 0 评论 -
状态压缩DP
状压DP原创 2022-10-14 23:37:15 · 262 阅读 · 0 评论 -
环形DP与后效性处理DP
环形与后效性处理原创 2022-10-14 23:36:40 · 148 阅读 · 0 评论 -
树形DP的经典运用
树形DP原创 2022-10-14 23:35:47 · 128 阅读 · 0 评论 -
可持久化数据结构
可持久化数据结构原创 2022-10-14 23:34:27 · 143 阅读 · 0 评论 -
离线分治算法
离线分治算法原创 2022-10-14 23:33:51 · 118 阅读 · 0 评论 -
博弈论之SG函数
博弈论之SG函数原创 2022-10-14 23:32:47 · 147 阅读 · 0 评论 -
容斥原理与Mobius函数
容斥原理与Mobius函数原创 2022-10-14 23:30:07 · 280 阅读 · 0 评论 -
高斯消元与线性空间
高斯消元与线性空间原创 2022-10-14 23:29:30 · 112 阅读 · 0 评论 -
二叉查找树与平衡树初步
BST、Treap、Splay原创 2022-10-10 21:48:01 · 69 阅读 · 0 评论 -
数据结构进阶之点分治
点分治原创 2022-10-10 21:46:44 · 77 阅读 · 0 评论 -
数据结构进阶之分块
分块原创 2022-10-10 21:46:09 · 170 阅读 · 0 评论 -
广度优先搜索
广搜原创 2022-10-08 23:40:30 · 74 阅读 · 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-10-09 10:14:03 · 201 阅读 · 0 评论 -
数据结构进阶之树状数组
树状数组原创 2022-10-09 10:13:52 · 128 阅读 · 0 评论