摘要：
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。 前缀和+二分答案 阅读全文