摘要：
P1471 方差 题目描述 蒟蒻HansBug在一本数学书里面发现了一个神奇的数列，包含N个实数。他想算算这个数列的平均数和方差。 借一下远航之曲大佬的图片，特别清晰： 那么只要维护区间平方和，就可以求方差了。 区间平方和，恩，push_down稍微改一下即可。 注意精度问题。 阅读全文
摘要：
P1073 最优贸易 n 个城市间以 m 条有向道路连接, 小 T 从 1 号城市出发, 将要去往 n 号城市.小 T 观察到一款商品 Z 在不同的城市的价格可能不尽相同,小 T 想要在旅行中的某一个城市购买一件商品 Z, 在另一个城市卖出. 因为旅途劳顿, 这种买卖小 T 只打算做一次.请问小 T 阅读全文
摘要：
P1516 青蛙的约会 题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要 阅读全文
摘要：
P1962 斐波那契数列 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 矩阵快速幂 斐波那 阅读全文
摘要：
P3811 【模板】乘法逆元 线性求逆元 逆元定义：若$a*x\equiv1 (\bmod {b})$，且$a$与$b$互质，那么我们就能定义: $x$为$a$的逆元，记为$a^{-1}$，所以我们也可以称$x$为$a$的倒数， 所以对于$\frac{a}{b} (\bmod {p})$ ，我们就可 阅读全文
摘要：
P3173 [HAOI2009]巧克力 题目描述 有一块n*m的矩形巧克力，准备将它切成n*m块。巧克力上共有n-1条横线和m-1条竖线，你每次可以沿着其中的一条横线或竖线将巧克力切开，无论切割的长短，沿着每条横线切一次的代价依次为y1，y2，…，yn-1，而沿竖线切割的代价依次为x1，x2，…，x 阅读全文
摘要：
P1748 H数 题目描述 所谓H数，是指只含有2,3,5,7这些质因数的数，如630是H数，而22不是。现在要求输出第n个H数，为了方便起见将H[1]定为1。已知n不超过10000，最后数据在int64范围之内。 维护一个单调队列或是一个set集合（自带去重） 阅读全文
摘要：
P1404 平均数 题目描述 给一个长度为n的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度>=m。 前缀和+二分答案 阅读全文
摘要：
POJ2454——Jersey Politics 题目大意： 在泽西奶牛和荷斯坦奶牛的最新普查中，威斯康星奶牛在谷仓中获得了三个档位。 泽西奶牛目前控制着国家重新分配委员会。 他们想将国家分为三个相当大的投票地区，以便保证泽西奶牛在至少两个地区获得选举权。 威斯康星州有3 * K（1 <= K = 阅读全文
摘要：
P2090 数字对 题目描述 对于一个数字对(a, b)，我们可以通过一次操作将其变为新数字对(a+b, b)或(a, a+b)。 给定一正整数n，问最少需要多少次操作可将数字对(1, 1)变为一个数字对，该数字对至少有一个数字为n。 直接爆搜会TLE 突然发现这个过程跟辗转相除法类似， 那么对于$ 阅读全文