摘要：
题目本身很简单，但是可以加强。 P10668 列队春游 题目大意： 给你一个 \(n\) 个数，你可以等概率随机一种排列 \(h\)。 定义 \(\mathrm{pre}_i\) 为最大的 \(j\lt i\) 满足 \(h_j\ge h_i\)（如果不存在，规定为 \(0\)）。 求出 \(\di 阅读全文
摘要：
很好的一道题。 最开始我想的是 \(dp\)，但是在序列 \(gcd\) 不变的时候有点想不明白。 后来看了几位大佬的思路，终于会了。 CF1139D Steps to One 题目大意： 一个初始为空的数列，每次等概率随机在末尾放入一个 \(1\) 到 \(m\) 之间的数，序列 \(gcd=1\ 阅读全文
摘要：
由于一道题目用到了莫反，所以学了一下，赶紧隔了好几天才想起来记下来。 STO 忘忧老师是神！！！/bx/bx/bx 莫比乌斯反演 前置芝士：莫比乌斯函数： \(\mu\) 为莫比乌斯函数，定义为: \[设：\ n=\prod_{i=1}^{k}p_i^{c_i} \\ 则：\mu(n) =\begi 阅读全文
摘要：
mx练习赛搬的，虽然数据不咋样，但是一步步的优化思路确实值得一记。 P9746 合并序列 题目大意： 给你 \(n（1\le n \le 500）\) 个数 \(a_1,a_2,\ldots a_n\)（\(a_i < 512\)）。每次可以选一个3元组 \((i,j,k)\)，满足 \(i<j<k 阅读全文