- 博客(5)
- 收藏
- 关注
RSS订阅转载 卡特兰数（Catalan）与斯特林数（Stirling）
Part One卡特兰数（Catalan）一、组合含义1.从 (0, 0) 走到 (????, ????)，且不越过 ???? = ???? 的方案数2.凸多边形三角剖分问题3.二叉树计数4.长度为 2???? 的匹配括号序列的个数……二、Catalan数的求值1.递归式通常用于对Catalan数的辨识或用于较小数据求解 1,1, 2, 5, 14, 42, 13...
2019-07-14 13:58:00
634
转载 待补笔记
趁现在完全听不懂打一个待补笔记QAQ一、各模拟赛题目的复习总结二、图论Tarjan 网络流 二分图 2-sat 倍增相关三、数据结构可持久化数据结构 分块（含莫队） 树状数组技巧 点分治 偏序 TreapK-d Tree zkw线段树 李超线段树 LCT四、数学初等数论（素数判定、同余方程）线性代数（矩阵运算、高斯消元）组合数学（容斥原理、组合恒等...
2019-07-14 11:16:00
121
转载 莫比乌斯函数学习笔记
一、莫比乌斯函数定义设唯一分解，定义二、莫比乌斯函数性质三、反演定理形式一：证明（自己打的，可能有误QAQ）：由 得 由恒等变形得由莫比乌斯函数性质得 则 证毕。证明略（其实是因为我看不懂证明QAQ）四、应用（1）e...
2019-07-13 19:42:00
98
转载 图论杂题
1.给定一个有向图，每次操作可以删掉任意数量点，要求删掉的任意两点不存在可到达对方的路径，求最少操作次数删出度为0的点——求最长链2.已知一个01序列长度为n，给出询问[L,R]的代价，每次询问给出Σ[l,r]的奇偶性，求构建整个01序列的最小代价求最小生成树即可转载于:https://www.cnblogs.com/Robert-JYH/p/11171601.html...
2019-07-11 17:46:00
135
转载 支配树学习笔记
一、感性理解算法参见https://blog.csdn.net/litble/article/details/83019578二、算法流程1.求出图的dfs序（记录：节点所对应dfs序，dfs序所对应节点，父节点）2.按照dfs序从大到小处理节点（1）利用带权并查集查询每个父节点的祖先(带权并查集https://www.cnblogs.com/fenghao...
2019-07-07 16:23:00
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人