2020 年 8月 12 日随笔档案 - leiyuanze

摘要：分析近乎裸的 $cdq$ 分治数点问题我们考虑一个数被删去，它对删后区间逆序对个数的影响就是减去现存序列中前面比它大的个数再减去现存序列中后面比它小的个数那么我们考虑如何处理时间限制既然是“现存序列中”，也就是说删去时间比它晚的那么能产生贡献的数对 $(i,j)$ 就要满足 \(i 阅读全文

posted @ 2020-08-12 20:56 leiyuanze 阅读(117) 评论(0) 推荐(0)

摘要：题目解析设 $f_{i,j}$ 表示 $i+1..n$ 个人能受到 $j$ 次攻击的概率因为选人出局的顺序是无所谓的，所以我们设从 $1..n$ 依次选人出局那么转移时需要分类，分类即加选第 $i$ 个人出局，那么 $i+1..n$ 会受到 $1$ 次攻击。先前攻击了阅读全文

posted @ 2020-08-12 16:54 leiyuanze 阅读(105) 评论(0) 推荐(0)

摘要：题目思路结论题，我不会证明：找到第一个 $|S_n| \leq m + 1$，那么答案就是 $m - |S_{n-2}|$ 证明？我说了我不会，就当结论用吧这已经很恶心了然而这题还要打高精度？！斐波那契数列太大了注意有很多细节问题就当留个高精度的优美板子吧！ $Code$ 阅读全文

posted @ 2020-08-12 16:48 leiyuanze 阅读(152) 评论(0) 推荐(0)

leiyuanze