- 博客(14)
- 收藏
- 关注
RSS订阅原创 STL之vector
STL(standard template libaray-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架。顾名思义，STL可以实现许多基础数据结构以及算法STL中的vector便是今天的主角
2024-06-04 19:29:59
472
原创 【题解】P1970 [NOIP2013 提高组] 花匠
P1970 [NOIP2013 提高组] 花匠 NOIP原题 + 代码。介绍一种线性贪心
2024-04-06 17:12:38
310
1
原创 【题解】洛谷 P1044 [NOIP2003 普及组] 栈
那么如果现在有i-1个数进栈，j个数出栈，不难发现，再入栈一个数就能得到i个数进栈，j个数出栈的状况。如果有i个数进栈，j-1个数出栈，不难发现，再出栈一个数就能得到i个数进栈，j个数出栈的状况。不难知道，由于进栈的每个数都不一样，所以c[n][m]就是我们要求的答案。c[i][j]表示有i个数已经进栈，有j个数已经出栈的方法总数。发现，i个数进栈，0个数出栈不是只有1种方法吗？**得到，进栈的数的个数永远不小于出栈的个数。那么代码就好写多了。就是求卡特兰数的方法。那么预处理怎么做呢？
2024-04-06 16:45:31
332
2
原创 【笔记】树的进阶
树的进阶1.树的直径（两次dfs或bfs）定义：树中距离最远的两个点之间的距离被称为树的直径。状态转移方程：d[j] = d[x] + w[i]（树中不能有负边权）进阶版状态转移方程：d[x] = max(d[x] , d[yi] + edge(x , y1))（树中可以有负边权）2.最近公共祖先（LCA）(1).倍增（在线 ——> 边查边操作）主要思想：二进制性质：fa[i][j] = fa[fa[i][j - 1]][j - 1]时间复杂度：O(logn)dfs序(2).ta
2024-03-26 21:14:27
85
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人