摘要：
这道题目告诉我们，数学题能列式子的，化简的，一定要耐心做，最后就能看出来了 先阐述一下主要思路 很显然\(y\)是可以通过按位确定的，所以我们枚举\(y\)，那么当前考虑的数的范围就是\([2^y,2^{y+1}-1]\) 我们来求解\(z\) 有$$y^z≤x$$，同时取log有$$z≤\frac 阅读全文
posted @ 2024-03-13 00:11
最爱丁珰
阅读(20)
评论(0)
推荐(0)
摘要：
以前在NK竞赛队的时候，做过一道考试题目，并查集离线，倒着处理 这道题目是一样的，我们发现一个点只有在添加之后才会被更新，也就是只与这个点被添加的操作之后的操作有关，所以我们考虑倒着处理 接下来就变成了一个模板问题：加一个子树，查询单点 这个问题我们用dfs序解决（看到子树问题，想dfs序） 首先对 阅读全文
posted @ 2024-03-12 23:52
最爱丁珰
阅读(23)
评论(0)
推荐(0)
摘要：
先来看这篇题解 一些解释： 本题一共有两个对象，轮数和卡牌。我们发现从轮数的角度考虑期望不好计算，所以我们从卡牌的角度考虑 其实不用管这篇题解说的什么线性性，我们感性理解卡牌造成的期望伤害肯定是卡牌实际被使用的概率乘以其伤害值的总和 我们可以比较轻松地证明这一点。我们对任意一个样本，一共有\(r\) 阅读全文
posted @ 2024-03-11 23:05
最爱丁珰
阅读(21)
评论(0)
推荐(0)
摘要：
好题中的好题 看这篇题解 这篇题解的那个绝对值不应该打的，因为那里本来就是表示的差分数组 解释一下什么叫确定最小值。当确定了差分数组之后，我们如果确定了\(a_1\)，整个数组就确定了；即使我们将\(a_1\)当成一个变量，\(a_i\)与\(a_1\)的差值也是知道的，所以我们一定知道这个数列的最 阅读全文
posted @ 2024-03-11 21:54
最爱丁珰
阅读(26)
评论(0)
推荐(0)
摘要：
题解见这篇文章 当\(b_1\)确定的时候，我们如何查询最大值？见最大异或对 当然，也有另一种思路，就是按位考虑 一样的，我们通过模拟位，可以知道\(b_i\)(\(i≥2\))与\(b_1\)的每一位的异同，所以我们确定了\(b_1\)就确定了所有\(b_i\)，然而我们却不能确定\(b_1\)， 阅读全文
posted @ 2024-03-11 20:21
最爱丁珰
阅读(20)
评论(0)
推荐(0)
摘要：
正解就是将\(a\)排序，然后前\(n\)个依次作为\(x\)，后\(n\)个依次作为\(y\) 自己尝试证明 阅读全文
posted @ 2024-03-11 19:57
最爱丁珰
阅读(14)
评论(0)
推荐(0)
摘要：
这里不符合“玩家行动只与游戏局面有关”，就不要往SG函数想了 先看这篇题解 这篇题解最开始的贪心我在赛时的时候想到了的，所以说博弈论完全是可以用贪心的，不要怕 但是这里贪心还有一个问题，在对手攻击力比这张牌防御力大的区间中，对手可能有多张牌的防御力最大，这个时候难道每一个点都要连边吗？其实不用，连接 阅读全文
posted @ 2024-03-11 17:32
最爱丁珰
阅读(34)
评论(0)
推荐(0)
摘要：
比较简单的期望题目，肯定是单独考虑每一条边的贡献（这是我们数学期望的一个技巧，当所有情况的概率相同的时候，就只用统计总和就好了） 然后我们会写出以下式子 这又是一个技巧，肯定要把\(i,l,r\)分开，然后\(i\)和\(l,r\)的乘积项把\(l,r\)当成系数进行统计 主要是注意想想如何用线段树 阅读全文
posted @ 2024-03-11 12:59
最爱丁珰
阅读(21)
评论(0)
推荐(0)
摘要：
这道题一眼是状态压缩期望DP（“平均情况”的意思就是求期望值） 考虑理解什么叫必须当下就决定吃还是不吃 我们来对比“换教室”那道题目，那道题目要求最开始就把所有的教室申请明白，不能根据某一时刻的教室的申请情况来决定是否申请下一个教室，这就刚好与本题反过来 而我们发现，“换教室”一题很容易地可以列出样 阅读全文
posted @ 2024-03-10 23:19
最爱丁珰
阅读(24)
评论(0)
推荐(0)
摘要：
这道题目我维护每个回合每个人的每种血量的概率想到了，甚至DP也想到了，但是这个DP的方法太新了 因为本来维护每个回合每个人的每种血量的概率后，我们如果用组合数去选出若干个人计算概率，肯定时间复杂度太大了，这个时候我们一般都是用DP去统计满足条件的概率，所以要用DP，而且比较容易想到要计算\(g[i] 阅读全文
posted @ 2024-03-10 21:28
最爱丁珰
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号