ljfyyds

摘要： [郁闷的出纳员]([P1486 NOI2004] 郁闷的出纳员 - 洛谷 (luogu.com.cn)) 代功能说明： 数据结构：使用无旋Treap维护员工工资信息 核心变量： delta：累计工资增量（所有员工的工资实际值 = 存储值 + delta） m：工资下界（低于此值的员工会被移除） le 阅读全文

摘要： \[(\sum_{i=1}^{n}a_i^2)(\sum_{i=1}^nb_j^2)≥(\sum_{i=1}^na_ib_i)^2 \]\[\sum_{i=1}^n\sum_{j=1}^na_ib_j-\sum_{i=1}^n\sum_{j=1}^n(a_ib_ia_jb_j) \]\[=\frac 阅读全文

摘要： 为了证明小数部分 \(\left\{\frac{kp}{q}\right\} = \frac{kp \mod q}{q}\) 会取遍 \(1\) 到 \(q-1\) 的所有值，我们需要利用 \(p\) 和 \(q\) 互质的性质。互质意味着 \(p\) 和 \(q\) 的最大公约数是 \(1\)，即 阅读全文

摘要： 树状数组的应用 阅读全文

摘要： tarjan,有向图的强连通分量 阅读全文

摘要： 并查集 阅读全文

摘要： A. 放置石子 我们设第一格的东西为 \(x\) ，则接下来的格数为 \[2：1+x\\ 3：2x+1\\ 4：3x+2\\ 5：5x+3\\ ... \]易得x的系数就是原来的斐波那契额数列，而后面加上来的也是！我们可以打表 左边为系数表，右边为加的数表 #include <bits/stdc++ 阅读全文

摘要： 线段树 阅读全文

该文被密码保护。 阅读全文

摘要： # H. 3.魔法传输 这道题是区间加上等差数列的修改，我们直接去修改会很难想 然后我们可以发现他这个只有单点查询，所以我们就可以这么想，类似于一个差分操作 我们在每一次操作的时候我们就直接将这个区间都加上一，然后再将右端点的后一位减去区间长度 对于每一次单点查询我们就直接对这个点进行前缀和操作即可 阅读全文