JJJXS's Blog

摘要： 问题：给定\(a1,a2,...,an\)，对于每个\(i\in [1,n]\)，求出从\(i\)左侧开始数 第一个和第二个 元素值\(>a[i]\)的位置 只求第一个，可以用单调栈来做。但要得到第\(k\)个，应该怎么做呢？ 将数组按顺序构建双向链表 先将原数组按值排序，排序时要记录每个元素原来的 阅读全文

摘要： 期望定义式 \[E(X)=\sum_{i}X_{i}*P(X=X_{i}) \]期望的线性性 线性指的是加法和数乘。 和式的期望等于和式中所有项的期望之和，即： \[E(X+Y)=E(X)+E(Y) \]\[E(\sum_{i=1}^{n}X_{i})=\sum_{i=1}^{n}E(X_{i}) 阅读全文

摘要： A \(exgcd\) \(exgcd(a,b,x,y)\)：\(a,b\)已知，用于求解\(ax + by = gcd(a,b)\)中的某一组解 \(x,y\)；而求\(ax + by = k * gcd(a,b)\) 的解，只需要将 \(exgcd(a,b,x,y)\) 求出的\(x,y\) 同 阅读全文

摘要： 第一场区域赛，惨遭打铁。赛时只出了BCI。赛后补了DG，发现两道题都没有那么难，只能说还得加训。。。 \(C,I\)相对简单一些，就不写题解了。 code_C B 补得最难绷的一题。先写了一个栈维护\(dfs\)路径的写法，\(TLE15\)；又写了一个\(set\)维护结点之间访问关系的写法，\( 阅读全文

摘要： 赛时\(8\)题（实际上是\(7\)题，有道题数据水而被\(fst\)了...） E 这道题赛时做出来了，但看题解时看到了一个值得学习的重要结论。 结论：要将一个数组中的所有数变为相同的数\(x\)，操作为加\(1\)或减\(1\)，那么最小代价 \(<->\) \(x\)是中位数。 (若不知道这个 阅读全文