最爱丁珰

2024年3月29日

摘要：引理：对一个点最多只会操作一次证明：如果对一个点操作了多次，不妨设每次操作的数是\(c_1,c_2,...,c_k\)，那么这个点对答案的贡献就是\(s\times (c_1+c_2+...+c_k)\)；而我们如果对这个点只操作一次，操作数为\(c=c_1⊕c_2⊕...⊕c_k\)，那么显然也阅读全文

posted @ 2024-03-29 22:22 最爱丁珰阅读(18) 评论(0) 推荐(0)

Card Game

摘要：这道题目肯定是想办法尽量全部都取正数我们考虑\(a_1\)和\(a_2\) 如果\(a_2\)为负，那么我们可以把第二张牌之后的所有正数全部拿下：从第三张牌一直拿，直到第三章牌为负数，此时删除第二张牌，于是就可以重复了。所以这个时候如果\(a_1\)为正就取，为负就不取，无论怎样都拿走了所有正数阅读全文

posted @ 2024-03-29 21:30 最爱丁珰阅读(34) 评论(0) 推荐(0)

Sets and Union

摘要：看官方题解吧，写的很清楚，集合可以从这个角度想考试的时候还卡了挺久。。。阅读全文

posted @ 2024-03-29 21:09 最爱丁珰阅读(17) 评论(0) 推荐(0)

Jellyfish and EVA

摘要：这道题目实在没有什么好的办法去描述状态空间，只能感性理解一下，等对概率的理解更深了再来吧。。。发现这是一道概率DP，而且满足拓扑序，我们直接倒序转移就好了设\(f_i\)表示从第\(i\)个点到第\(n\)个点的概率，我们发现当只有一条出边是非常好转移的，但是其他就不太行了我们遇到这种情况，就阅读全文

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

2024年3月28日

Jellyfish and Math

摘要：这种花里胡哨的题目一看就是转化成图论最短路，然而我却不知道怎么转。。。看这篇题解，写的很清楚题解最后的处理，相当于在当前询问中，\(a,b,m\)会对应八个状态中的一些状态，同时\(c,d\)对这些状态的终点也有要求；而八个状态中除了这些状态，想变什么就变什么 update 2024.5.21 阅读全文

posted @ 2024-03-28 22:47 最爱丁珰阅读(35) 评论(0) 推荐(0)

Jellyfish and Mex

摘要：看官方题解即可说明一下其对引理的证明首先是不会删除比当前MEX大的数，假设前面已经是最优的删除方法了，对于当前删掉的数\(x\)，如果\(x>\)MEX，那么对于接下来的操作序列，我们直接将\(x\)放在这个操作序列的最后一个，答案显然不变然后是要删数就一定删完，假设前面已经是最优的删除方法了阅读全文

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

Jellyfish and Green Apple

摘要：这篇题解可以看看，写的很好我的思路是这样的，首先每个人分到的数量为\(\frac{n}{m}\)，我们将其化为既约分数\(\frac{p}{q}\)，如果\(p>q\)，则我们可以先把能分的苹果全分了，所以可以让\(p\)对\(q\)取模，然后接下来只能用\(\frac{1}{2^i}\)去凑，也阅读全文

posted @ 2024-03-28 22:04 最爱丁珰阅读(25) 评论(0) 推荐(0)

Jellyfish and Game

摘要：这道题目就看官方解答吧，写的很好本来放在B题，肯定不是什么难题，但是我考试的时候是直接按照\(a\)和\(b\)的最大值和最小值讨论的，导致非常难讨论；而官方题解给我们的一种新的思路就是将全局的最大值和最小值也加入讨论，这样的话就可以简化讨论当然我考场的时候也想到了估计有一个循环节，我所以我直接阅读全文

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

2024年3月27日

Two Pirates - 2

摘要：这道题目肯定是期望DP，但是稍微分析一下就会发现，对第一个海盗来说，我每次一定是选择当前剩下的宝藏中价值最大的一个最优（所以期望是可以先用上贪心的，以后这里注意）所以我们先将\(a\)排序，然后依次考虑第一个海盗先选择，会选择\(a_n\)，然后第二个海盗有\(\frac{1}{n-1}\)的概阅读全文

posted @ 2024-03-27 23:41 最爱丁珰阅读(46) 评论(0) 推荐(0)

估算

摘要：复习一下，DP的时候，能预处理的一定要学会预处理，这里就需要用对顶堆预处理出每段的中位数，同时还要记录每一段大于中位数的数的和与小于中位数的数的和阅读全文

posted @ 2024-03-27 08:52 最爱丁珰阅读(11) 评论(0) 推荐(0)

公告