摘要：
written on 2022-04-22 题目描述： 有n个房间，由n-1条隧道连通起来，从结点1出发，开始走，在每个结点i都有3种可能： 1.被杀死，回到结点1处（概率为ki） 2.找到出口，走出迷宫 （概率为ei） 3.和该点相连有m条边，随机走一条 求：走出迷宫所要走的边数的期望值。 PS： 阅读全文
posted @ 2022-07-31 17:47
Surfin_Mon
阅读(38)
评论(0)
推荐(0)
摘要：
written on 2022-04-22 题目描述： 有一个含有M*N个格子的矩形，每次随机两个点(x1,y1)(x2,y2)，把这两个点构成的子矩阵内的格子都染色。随机染K次，求最后被染色格子的期望个数。 期望题，拿到题目后，因为是求被染色的格子的期望个数，那么这个期望显然就是每个格子被染色的概 阅读全文
posted @ 2022-07-31 17:45
Surfin_Mon
阅读(35)
评论(0)
推荐(0)
摘要：
written on 2022-04-13 树形背包题，写一篇题解总结一下 题意：给一棵 $n$ 个节点的树, 节点编号为1 ~ $n$ , 每条边都有一个花费值. 有 $k$ 个机器人从 $S$ 点出发, 问让机器人遍历所有边,最少花费值多少? 因为树形背包的题确实做得不多，掌握的不是很好，刚开始 阅读全文
posted @ 2022-07-31 17:43
Surfin_Mon
阅读(33)
评论(0)
推荐(0)
摘要：
written on 2022-03-26 通过这道题，我对查询一段区间内小于给定值的数的个数这样的题型有了较好的认识 比赛的时候，其实已经想到了要处理出每一个位置，它的前一个需要依存的数的位置，这个用单调栈直接模拟即可，是 $O(n)$ 的，然后对于每一个区间，看看比 $l$ 小的数有几个 那么现 阅读全文
posted @ 2022-07-31 17:41
Surfin_Mon
阅读(33)
评论(0)
推荐(0)
摘要：
written on 2022-02-22 这题很有意思，~~因为我以前从来没有用这种写法写过题~~。 题目要求的是区间内可匹配的括号数。 直接思路是用栈在区间内模拟，加上切分操作，亲测可拿 $70pts$ 。 正解是用 线段树 维护，维护什么呢？ 注意到题目要求的是区间内可匹配的括号数，直接求肯定 阅读全文
posted @ 2022-07-31 17:37
Surfin_Mon
阅读(32)
评论(0)
推荐(0)
摘要：
written on 2022-02-21 因为第一次写字符Hash，所以贴一个类模板，当做入门 #include<bits/stdc++.h> typedef unsigned long long ull; using namespace std; const int base=131; int 阅读全文
posted @ 2022-07-31 17:18
Surfin_Mon
阅读(22)
评论(0)
推荐(0)
摘要：
written on 2022-02-18 这是一道dp题 首先，我们可以稍微的用自己的语言描述一下题意： 有n个二进制数，对于每一个，找到满足条件的带权值的数，使得自己是这个数的子集，n个数相差的二进制数位相加的和恰好为k 经过思考，我们可以发现，题目有判断是否存在的要求，所以可以用可行性dp先进 阅读全文
posted @ 2022-07-31 17:12
Surfin_Mon
阅读(25)
评论(0)
推荐(0)
摘要：
written on 2022-02-06 ~~关于区间dp的话，其实自己还懂得不是特别多~~ 所以第一篇luogu博客就交给 关路灯 这道练习区间dp和dp转移的好题好了 首先审题，对于一道可能作为动态规划的题目来说，我们应该先去关注的是：一个状态是从何而来的 我们发现，这个人来回走动去关路灯，每 阅读全文
posted @ 2022-07-31 17:10
Surfin_Mon
阅读(57)
评论(0)
推荐(0)
摘要：
written on 2022-03-20 通过这次的计数dp，我学到了许多 计数dp是一个很大的板块，里面的题型很多样，许多题目还要和组合数学结合在一起求解 接下来 是具体题目分析 A题相对来说比较基础了，属于入门dp，预处理出因数，然后进行转移即可。~~评测机跑得快这样就能直接过~~ B题概率d 阅读全文
posted @ 2022-07-31 17:07
Surfin_Mon
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号