摘要：题意 "题目链接" Sol yy出了一个暴躁线段树的做法。 因为题目保证了 $a_i + k_i define Pair pair define MP(x, y) make_pair(x, y) define fi first define se second define int long lon 阅读全文

摘要：题意 "题目链接" Sol 首先一种方案的期望等于它一次排好的概率的倒数。 一次排好的概率是个数数题，他等于一次排好的方案除以总方案，也就是$\frac{\prod cnt_{a_i}!}{(n+m)!}$。因为最终的序列是一定的，两个序列不同当且仅当权值相同的数排列方式不同。 他的期望为$\fra 阅读全文

摘要：题意 "题目链接" Sol 一眼splay + 二分hash，不过区间splay怎么写来着呀 试着写了两个小时发现死活不对 看了一下yyb的代码发现自己根本就不会splay。。。。 cpp // luogu judger enable o2 include define ull unsigned l 阅读全文

摘要：题意 "题目链接" Sol 用什么后缀数组啊 直接差分之后 二分+hash找最长公共子串就赢了啊。。。 时间复杂度：$O(nlogn)$(不过我写的是两个log。。反正也能过) cpp // luogu judger enable o2 include define ull unsigned lon 阅读全文

摘要：题意 "题目链接" Sol 考场上做完前四题的时候大概还剩半个小时吧，那时候已经困的不行了。 看了看E发现好像很可做？？ 又仔细看了几眼发现这不是sb题么。。。 先考虑两个人，假设贡献分别为$(x, y) (a, b)$ 有两种组合方式，一种是$x + b$，另一种是$y + a$ 若$x + b 阅读全文