- 博客(137)
- 收藏
- 关注
RSS订阅原创 2025ICPC网络赛第一场题解（ABGIM） The 2025 ICPC Asia East Continent Online Contest
需要注意的是，在本题中分层数量很多（n），如果不一层层转移而是直接一次性跑dijkstra，那么优先队列排序所用时间会非常恐怖，因此我们需要每层手动转移。首先读一些题目信息，这是一个无向图，而且有路径权值为0的传送阵，求从1出发的单源最短路，对路径经过传送阵数量有限制。在这道题中我们需要考虑每条路径所经过的传送阵数量，即值v，每次可以从v走一个传送阵转移向v + 1。这是一个典型的分层图题目。
2025-09-10 10:00:36
1274
原创 20250611题解
前序遍历的最开始的节点是根节点，在中序遍历中找到这个节点，中序遍历可以被分为左右两部分。递归下去，就实现了二叉树的遍历。关于第二问，二叉树的中序遍历的数量由其中只有一个子节点的节点数量x决定，为2x。前序遍历和后序遍历不变，就算不知道中序遍历，但是树只有节点是偏向左或者右会有变化，所以我们只需要在第一问递归的时候求出有多少个只有一个子节点数目的节点就可以了。
2025-06-14 10:59:04
359
原创 2025春新生培训——动态规划
动态规划（Dynamic Programming）这一算法并不能望文生义，如果你说动态规划使用动态数组写的，那么就太离谱了，实际上，动态规划往往指在解决问题时发现大问题可由小问题解决，而小问题存在最优解，进而可以优化掉大量不必要的计算。这一点与贪心类似，然而贪心往往是基于当前状态做出的最优解，而动态规划需要根据之前状态做出调整。
2025-03-09 07:46:48
630
原创 2025春新生培训数据结构（树，图）
邻接表会用节点数目的平方的空间，因此这往往并不适用于节点数目较多而边数较少的情况，所以我们往往会采用另一种方式：仅仅去记录关系。大家试想一下，我们现在已知的几种数据结构：栈，队列，链表......这些结构都有一个特点，就是线性的。有许多的人，我们知道a比b年龄大，a比c大，d比c大，d比e大......该如何记录这样的信息呢？这就是一个邻接表， 我们可以从中看出 a 比 b 大， a 比 c大， b 比 c 大。已知有三个人a， b， c， 已知a > b, b > c, a > c。
2025-03-01 00:16:56
1255
原创 codeforces 986 B Alice‘s Adventures in Permuting
当 b == 0， 那么就会出现无法全排列的情况，即最后有两个以上的数在末尾。可以把情况分为两类，b == 0，b >= 1。
2024-11-15 18:36:26
349
原创 2024NENU新生培训_排序_习题
上节课我们说 cin 在各方面优于 scanf，但是在某些情况，cin 没有 scanf 好用。1，如果输入输出达到几十万，cin，cout慢，需要优化。2，如果输出几位小数。3，如果输入某种格式。
2024-11-05 12:33:33
198
原创 AcWing 1074 二叉苹果树 树形dp（有依赖的背包问题简化版）
【代码】AcWing 1074 二叉苹果树 树形dp（有依赖的背包问题简化版）
2024-11-04 20:15:56
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人