- 博客(10)
- 收藏
- 关注
RSS订阅原创 【Patrik 音乐会的等待，洛谷P1823. [COI2007]】(单调栈）
不论是单调栈还是单调队列，核心思想是保留有用的数据在数据结构中上述问题，可以转化为a看向b的过程,在单调栈中，当a要加入栈中，就会比对top，这个时候，能够保证a与top之间的数比a和top小（反证法）最后，需要单独处理下重复的问题。
2025-01-19 04:02:02
108
原创 【】(最小生成树，剪枝）
并查集的kruskal和堆优化的prim时间复杂度分别为：和一般情况下都使用 Kruskal 算法，在稠密图尤其是完全图上，暴力 Prim 的复杂度比 Kruskal 优，但实际跑得更快。
2025-01-16 21:26:06
257
原创 洛谷P2602对于第一篇题解的详细解释
i表示位数，例如1表示数字只有1位（0~9），2表示数字有2位（00~99）所以这种情况是有前导0的出现的，例如dp[i]的情况里面有01、02dp[i]的值表示包括前导零，任意一个数字总共出现了多少次，例如dp[2]为20，1对应的情况有:01、21、31···91,10~19dp[i]=dp[i-1]*10+10^(i-1);这里假如统计的是1的出现情况次数。加号前部分表示统计非最高位的1出现次数，因为高位可以为0到9，所以这里乘10加号后半部分表示统计最高位1出现的次数，所以1固定在最高位，后面的i-
2024-12-16 17:51:13
157
原创 响应式编程：map、flatMap和flatMapMany的区别
flatMapMany的作用是将Mono转换为Flux，给这个函数传入一个Flux就好了。flatMap和map最大的不同，是map是一对一的。而flatMap对象将一个流元素映射为了。map就是对流的一对一映射。
2024-10-12 14:28:30
678
原创 Coloring Brackets CodeForces - 149D
思想：dp的定义为dp[l][r][lc][rc]，表示此区间一定为正确的括号匹配，从l到r区间，l位置上色为lc,r位置上色为rc的上色总方案数。这道题与传统的区间DP不同，传统的区间DP枚举的是区间的长度，找断点。而对于这道题来说，需要找的是符合一个正确括号匹配的小区间来得到大区间的值，要排除不符合要求的小区间情况。通过观察得知，区间的合并不可能是相交的，只可能是包含与并列的关系。这个博客的图画的非常好：Codeforces149 D. Coloring Brackets（区间dp，合法括号序列性质）_
2022-06-05 20:53:04
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人