摘要：
来看一个新奇的思路：第一篇题解 然后这种题目没啥思路，就把SG函数写出来吧 阅读全文
posted @ 2024-03-10 17:51
最爱丁珰
阅读(16)
评论(0)
推荐(0)
摘要：
先看这篇题解 下面是一些注释 首先，这篇题解的做法相当于是跟蓝书上插入查询的对象刚好反过来，也没有问题 然后，是对这篇题解存前两个的解释 首先是为什么会存在这个问题？我们考虑\(a^{p_1t}\)和\(a^{p_2t}\)，其中\(p_1<p_2\)而且\(a^{p_1t}\equiv a^{p_ 阅读全文
posted @ 2024-03-10 16:15
最爱丁珰
阅读(23)
评论(0)
推荐(0)
摘要：
看这篇题解就好了 虽然我的代码比较丑。。 update 2024.7.22 重新做一遍的时候做出来了 心路历程：最开始肯定考虑每个多重集选哪些数，但是发现做不了，于是考虑转换对象，直接枚举答案，对每一个答案不难想到题解的贪心 但是他的维护我不是很看得懂，有时间了看一下，重新做的时候我是用递推维护的 阅读全文
posted @ 2024-03-10 13:17
最爱丁珰
阅读(20)
评论(0)
推荐(0)
摘要：
这是一道很典型的知道下界，构造下界的题目 看这篇文章 当然也可以从DP方程的角度想 有\(f[i]=max(f[j])+1\)，\(1≤j＜i,a[j]<a[i]\)，我们在新序列\(c\)中DP的时候，我们尝试对\(a\)的每一个数的\(f\)都保持不变，于是有了上面的做法 这其实也是考虑对象的转 阅读全文
posted @ 2024-03-10 13:08
最爱丁珰
阅读(18)
评论(0)
推荐(0)
摘要：
看这篇题解就好了 虽然我是用倍增优化这个过程的，复杂度多了一个log update 2024.7.22 如果建图的话，会发现这是一个基环树+树的森林集合，也可以很容易做出来 阅读全文
posted @ 2024-03-10 12:59
最爱丁珰
阅读(59)
评论(0)
推荐(0)
摘要：
其实这就是一个\(2Y-1\)局\(Y\)胜的体育比赛，每局比赛是\(X\)颗球 由于题目给的序列是合法的，所以不可能输出？，直接输出最后一局的结果就好了 虽然我赛时的时候是纯模拟 update 2024.7.22 重新做这道题目一下子就看出来了最后一个人是赢家 但是却觉得可能无解 注意这句话啊： 阅读全文
posted @ 2024-03-10 12:54
最爱丁珰
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号