上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 81 下一页
摘要: 这道题目非常简单,但是官方解答的思想还是要明白 转化成差分数组之后,思路就变得非常非常自然(当然直接想从区间的角度也非常容易) 这启示我们,以后遇到不降序列,除了考虑将其转化为单增序列,还可考虑差分数组(连续一段的操作也往差分想啊) 阅读全文
posted @ 2024-03-13 09:10 最爱丁珰 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 这道题目主要还是把数写成\(2^p\times q\)就好了 阅读全文
posted @ 2024-03-13 09:06 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 这道题目告诉我们,数学题能列式子的,化简的,一定要耐心做,最后就能看出来了 先阐述一下主要思路 很显然\(y\)是可以通过按位确定的,所以我们枚举\(y\),那么当前考虑的数的范围就是\([2^y,2^{y+1}-1]\) 我们来求解\(z\) 有$$y^z≤x$$,同时取log有$$z≤\frac 阅读全文
posted @ 2024-03-13 00:11 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 以前在NK竞赛队的时候,做过一道考试题目,并查集离线,倒着处理 这道题目是一样的,我们发现一个点只有在添加之后才会被更新,也就是只与这个点被添加的操作之后的操作有关,所以我们考虑倒着处理 接下来就变成了一个模板问题:加一个子树,查询单点 这个问题我们用dfs序解决(看到子树问题,想dfs序) 首先对 阅读全文
posted @ 2024-03-12 23:52 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 先来看这篇题解 一些解释: 本题一共有两个对象,轮数和卡牌。我们发现从轮数的角度考虑期望不好计算,所以我们从卡牌的角度考虑 其实不用管这篇题解说的什么线性性,我们感性理解卡牌造成的期望伤害肯定是卡牌实际被使用的概率乘以其伤害值的总和 我们可以比较轻松地证明这一点。我们对任意一个样本,一共有\(r\) 阅读全文
posted @ 2024-03-11 23:05 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 好题中的好题 看这篇题解 这篇题解的那个绝对值不应该打的,因为那里本来就是表示的差分数组 解释一下什么叫确定最小值。当确定了差分数组之后,我们如果确定了\(a_1\),整个数组就确定了;即使我们将\(a_1\)当成一个变量,\(a_i\)与\(a_1\)的差值也是知道的,所以我们一定知道这个数列的最 阅读全文
posted @ 2024-03-11 21:54 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题解见这篇文章 当\(b_1\)确定的时候,我们如何查询最大值?见最大异或对 当然,也有另一种思路,就是按位考虑 一样的,我们通过模拟位,可以知道\(b_i\)(\(i≥2\))与\(b_1\)的每一位的异同,所以我们确定了\(b_1\)就确定了所有\(b_i\),然而我们却不能确定\(b_1\), 阅读全文
posted @ 2024-03-11 20:21 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 正解就是将\(a\)排序,然后前\(n\)个依次作为\(x\),后\(n\)个依次作为\(y\) 自己尝试证明 阅读全文
posted @ 2024-03-11 19:57 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 这里不符合“玩家行动只与游戏局面有关”,就不要往SG函数想了 先看这篇题解 这篇题解最开始的贪心我在赛时的时候想到了的,所以说博弈论完全是可以用贪心的,不要怕 但是这里贪心还有一个问题,在对手攻击力比这张牌防御力大的区间中,对手可能有多张牌的防御力最大,这个时候难道每一个点都要连边吗?其实不用,连接 阅读全文
posted @ 2024-03-11 17:32 最爱丁珰 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 比较简单的期望题目,肯定是单独考虑每一条边的贡献(这是我们数学期望的一个技巧,当所有情况的概率相同的时候,就只用统计总和就好了) 然后我们会写出以下式子 这又是一个技巧,肯定要把\(i,l,r\)分开,然后\(i\)和\(l,r\)的乘积项把\(l,r\)当成系数进行统计 主要是注意想想如何用线段树 阅读全文
posted @ 2024-03-11 12:59 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 81 下一页