该文被密码保护。 阅读全文
posted @ 2025-02-10 16:25
Xdik
阅读(7)
评论(0)
推荐(0)
摘要：
题目大意：在一条有地雷的路上，你现在的起点在 \(1\) 处。在 \(N\) 个点处布有地雷。每次有 \(p\) 的概率前进 \(1\) 步，\(1−p\) 的概率前进 \(2\) 步。问顺利通过这条路的概率。(不要走到有地雷的地方)。 数据规模：\(1\le N\le10\)，地雷点的坐标范围：\ 阅读全文
posted @ 2025-02-10 16:24
Xdik
阅读(10)
评论(0)
推荐(0)
摘要：
看题解过了这道题，理解的时候比较费力，写一篇题解加深印象。 首先考虑 easy vesion，将最少代价转化成最多能留下来多少个，一个区间里能留下来的最大数就是众数个数，显然相等的数要放在一起考虑，容易发现两个区间的众数个数一定大于等于将这两个区间合并后的众数个数，所以按照这样拆成很多个小区间就行了 阅读全文
posted @ 2025-02-10 16:23
Xdik
阅读(12)
评论(0)
推荐(0)
摘要：
很久之前大洋彼岸给我说的题，当时他还跟我讲了解法，我还没听懂，现在再看一眼题解发现是水题 首先我们肯定不能将每个子区间的 \(mex\) 求出来，于是转换思路，改为判定每个数是否能成为一个子区间的 \(mex\) 值，那么一个数 \(i\) 能够成为子区间的条件就是在这个值分割出来的每个区间中至少存 阅读全文
posted @ 2025-02-10 16:23
Xdik
阅读(13)
评论(0)
推荐(0)
摘要：
单元检测题，十分没有脑子的我并没有发现单调栈的大小等于笛卡尔树处理到这个点时向左的祖先的个数加一（思考一下处理笛卡尔树时单调栈的操作可以得出），因为 \(N\leq100\) 所以时间复杂度大概在 \(O(N^3)\) 到 \(O(N^4)\) 之间，然后可以使用区间dp，类比MYJ,可以知道状态定 阅读全文
posted @ 2025-02-10 16:22
Xdik
阅读(34)
评论(0)
推荐(0)
摘要：
想记啥记啥 CSP-S2024染色（dp） 考场上想的是被分割出来的两个区间内部的点还有贡献怎么办，现在重新看这个题，发现当时的dp是能考虑到这种情况的，因为这种情况在前面的dp已经算过了 提交记录 NOIP2017 提高组宝藏(状压dp) 把挖宝藏的过程看成扩展一颗树，预处理一下每个状态之间转移的 阅读全文
posted @ 2025-02-10 16:11
Xdik
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号