把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

04 2023 档案

题解 [BZOJ3339] P4137 Rmq Problem / mex
摘要：传送门 Solution1 可能是才学过莫队的原因，这题一眼就用了莫队。 暴力莫队 显然我们可以维护一个 cnt 数组， 存储了一个数出现的次数， 显然转移是 O(1) 的， 在取答案的时候，一个 for 循环解决问题。 复杂度 O(n×m)。 优化 显然是优化取答案的过程， 阅读全文
posted @ 2023-04-27 14:37 djh0314 阅读(2) 评论(0) 推荐(0) 编辑
题解 [SP179][BZOJ2919][Poi1998]Word equations
摘要：传送门 分析 将样例拆解： 上式： 1 b1 b2 a1 a2 a3 a4 d1 d2 d3 d4 1 下式： a1 a2 a3 a4 c1 c2 c3 c4 b1 b2 e1 e2 显然原式中的 1 是确定的，对于这些点进行标记， 对于标记过的点，不同位置肯定都是一样的， 对与这些标记过的点的对应 阅读全文
posted @ 2023-04-27 13:28 djh0314 阅读(9) 评论(0) 推荐(0) 编辑
题解 P5930 [POI1999] 降水
摘要：传送门 题意 有一个 n×m 的地区，每个地区有一个海拔高度 hi,j。 问最多加入多少水，可以使得水不往外溢出（即小于等于四周的海拔）。 分析 我们可以从小到大逐个枚举水位，看此时水位高度增加后能够增加的水量。 如果当前这个节点能够通过比当前水位低的 阅读全文
posted @ 2023-04-26 21:50 djh0314 阅读(5) 评论(0) 推荐(0) 编辑
题解 BZOJ2720: [Violet 5]列队春游
摘要：首先显然我们可以对每一个人分开进行考虑， 令 low 为小于当前人身高的人数。 当前人为 i。 对于一个比当前人矮的 j。j 有贡献的概率为： Cnt(有)/Cnt(总)。 Cnt（有）= $A_{n-low+1-1}^{n-low+1-1} \times A_{n}^{low- 阅读全文
posted @ 2023-04-25 18:33 djh0314 阅读(17) 评论(0) 推荐(0) 编辑
题解P3830 [SHOI2012]随机树
摘要：传送门 题意 非常显然。 Question 1 部分分（n≤10） 对于每次长叶子时，就是把一个叶子深度 +1 ，并且复制。 对此可以写出 dfs 暴力 20 分。 整分 可以从上面看出，每次分裂一个叶子，总价值可以增加 （原叶子深度+2）。 由此，令 f[i] 为 i 个叶子时 阅读全文
posted @ 2023-04-25 14:30 djh0314 阅读(5) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示