最爱丁珰

2024年3月11日

摘要：好题中的好题看这篇题解这篇题解的那个绝对值不应该打的，因为那里本来就是表示的差分数组解释一下什么叫确定最小值。当确定了差分数组之后，我们如果确定了\(a_1\)，整个数组就确定了；即使我们将\(a_1\)当成一个变量，\(a_i\)与\(a_1\)的差值也是知道的，所以我们一定知道这个数列的最阅读全文

posted @ 2024-03-11 21:54 最爱丁珰阅读(12) 评论(0) 推荐(0)

XOR Construction

摘要：题解见这篇文章当\(b_1\)确定的时候，我们如何查询最大值？见最大异或对当然，也有另一种思路，就是按位考虑一样的，我们通过模拟位，可以知道\(b_i\)(\(i≥2\))与\(b_1\)的每一位的异同，所以我们确定了\(b_1\)就确定了所有\(b_i\)，然而我们却不能确定\(b_1\)，阅读全文

posted @ 2024-03-11 20:21 最爱丁珰阅读(13) 评论(0) 推荐(0)

Points and Minimum Distance

摘要：正解就是将\(a\)排序，然后前\(n\)个依次作为\(x\)，后\(n\)个依次作为\(y\) 自己尝试证明阅读全文

posted @ 2024-03-11 19:57 最爱丁珰阅读(10) 评论(0) 推荐(0)

Infinite Card Game

摘要：这里不符合“玩家行动只与游戏局面有关”，就不要往SG函数想了先看这篇题解这篇题解最开始的贪心我在赛时的时候想到了的，所以说博弈论完全是可以用贪心的，不要怕但是这里贪心还有一个问题，在对手攻击力比这张牌防御力大的区间中，对手可能有多张牌的防御力最大，这个时候难道每一个点都要连边吗？其实不用，连接阅读全文

posted @ 2024-03-11 17:32 最爱丁珰阅读(19) 评论(0) 推荐(0)

高速公路

摘要：比较简单的期望题目，肯定是单独考虑每一条边的贡献（这是我们数学期望的一个技巧，当所有情况的概率相同的时候，就只用统计总和就好了）然后我们会写出以下式子这又是一个技巧，肯定要把\(i,l,r\)分开，然后\(i\)和\(l,r\)的乘积项把\(l,r\)当成系数进行统计主要是注意想想如何用线段树阅读全文

posted @ 2024-03-11 12:59 最爱丁珰阅读(14) 评论(0) 推荐(0)

2024年3月10日

奖励关

摘要：这道题一眼是状态压缩期望DP（“平均情况”的意思就是求期望值）考虑理解什么叫必须当下就决定吃还是不吃我们来对比“换教室”那道题目，那道题目要求最开始就把所有的教室申请明白，不能根据某一时刻的教室的申请情况来决定是否申请下一个教室，这就刚好与本题反过来而我们发现，“换教室”一题很容易地可以列出样阅读全文

posted @ 2024-03-10 23:19 最爱丁珰阅读(17) 评论(0) 推荐(0)

假面

摘要：这道题目我维护每个回合每个人的每种血量的概率想到了，甚至DP也想到了，但是这个DP的方法太新了因为本来维护每个回合每个人的每种血量的概率后，我们如果用组合数去选出若干个人计算概率，肯定时间复杂度太大了，这个时候我们一般都是用DP去统计满足条件的概率，所以要用DP，而且比较容易想到要计算\(g[i] 阅读全文

posted @ 2024-03-10 21:28 最爱丁珰阅读(12) 评论(0) 推荐(0)

欧几里德的游戏

摘要：来看一个新奇的思路：第一篇题解然后这种题目没啥思路，就把SG函数写出来吧阅读全文

posted @ 2024-03-10 17:51 最爱丁珰阅读(9) 评论(0) 推荐(0)

扩展BSGS/exBSGS

摘要：先看这篇题解下面是一些注释首先，这篇题解的做法相当于是跟蓝书上插入查询的对象刚好反过来，也没有问题然后，是对这篇题解存前两个的解释首先是为什么会存在这个问题？我们考虑\(a^{p_1t}\)和\(a^{p_2t}\)，其中\(p_1<p_2\)而且\(a^{p_1t}\equiv a^{p_ 阅读全文

posted @ 2024-03-10 16:15 最爱丁珰阅读(15) 评论(0) 推荐(0)

Freedom of Choice

摘要：看这篇题解就好了虽然我的代码比较丑。。 update 2024.7.22 重新做一遍的时候做出来了心路历程：最开始肯定考虑每个多重集选哪些数，但是发现做不了，于是考虑转换对象，直接枚举答案，对每一个答案不难想到题解的贪心但是他的维护我不是很看得懂，有时间了看一下，重新做的时候我是用递推维护的阅读全文

posted @ 2024-03-10 13:17 最爱丁珰阅读(12) 评论(0) 推荐(0)

公告