摘要：
这道题一眼是状态压缩期望DP（“平均情况”的意思就是求期望值） 考虑理解什么叫必须当下就决定吃还是不吃 我们来对比“换教室”那道题目，那道题目要求最开始就把所有的教室申请明白，不能根据某一时刻的教室的申请情况来决定是否申请下一个教室，这就刚好与本题反过来 而我们发现，“换教室”一题很容易地可以列出样 阅读全文
摘要：
这道题目我维护每个回合每个人的每种血量的概率想到了，甚至DP也想到了，但是这个DP的方法太新了 因为本来维护每个回合每个人的每种血量的概率后，我们如果用组合数去选出若干个人计算概率，肯定时间复杂度太大了，这个时候我们一般都是用DP去统计满足条件的概率，所以要用DP，而且比较容易想到要计算\(g[i] 阅读全文
摘要：
来看一个新奇的思路：第一篇题解 然后这种题目没啥思路，就把SG函数写出来吧 阅读全文
摘要：
先看这篇题解 下面是一些注释 首先，这篇题解的做法相当于是跟蓝书上插入查询的对象刚好反过来，也没有问题 然后，是对这篇题解存前两个的解释 首先是为什么会存在这个问题？我们考虑\(a^{p_1t}\)和\(a^{p_2t}\)，其中\(p_1<p_2\)而且\(a^{p_1t}\equiv a^{p_ 阅读全文
摘要：
看这篇题解就好了 虽然我的代码比较丑。。 update 2024.7.22 重新做一遍的时候做出来了 心路历程：最开始肯定考虑每个多重集选哪些数，但是发现做不了，于是考虑转换对象，直接枚举答案，对每一个答案不难想到题解的贪心 但是他的维护我不是很看得懂，有时间了看一下，重新做的时候我是用递推维护的 阅读全文
摘要：
这是一道很典型的知道下界，构造下界的题目 看这篇文章 当然也可以从DP方程的角度想 有\(f[i]=max(f[j])+1\)，\(1≤j＜i,a[j]<a[i]\)，我们在新序列\(c\)中DP的时候，我们尝试对\(a\)的每一个数的\(f\)都保持不变，于是有了上面的做法 这其实也是考虑对象的转 阅读全文
摘要：
看这篇题解就好了 虽然我是用倍增优化这个过程的，复杂度多了一个log update 2024.7.22 如果建图的话，会发现这是一个基环树+树的森林集合，也可以很容易做出来 阅读全文
摘要：
其实这就是一个\(2Y-1\)局\(Y\)胜的体育比赛，每局比赛是\(X\)颗球 由于题目给的序列是合法的，所以不可能输出？，直接输出最后一局的结果就好了 虽然我赛时的时候是纯模拟 update 2024.7.22 重新做这道题目一下子就看出来了最后一个人是赢家 但是却觉得可能无解 注意这句话啊： 阅读全文