摘要：
收集邮票 (概率dp) 题目描述 有 \(n\) 种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是 \(n\) 种邮票中的哪一种是等概率的，概率均为 \(\frac{1}{n}\) 。但是由于凡凡也很喜欢邮票，所以皮皮购买第 \(k\) 阅读全文
摘要：
土地购买 （斜率优化dp） 题目描述 农夫 \(John\) 准备扩大他的农场,他正在考虑$ N(1 \leqslant N \leqslant 50,000)$ 块长方形的土地. 每块土地的长宽满足$(1 \leqslant$ 宽 \(\leqslant 1,000,000; 1 \leqslan 阅读全文
摘要：
数列分块入门 1-8（蒟蒻没写9） 数列分块入门 1 题目链接 题意是区间修改单点查询，运用分块思想，在区间里是一整块的直接打标记，零散的直接加，在查询的时候返回当前点的值加上它所属的块的加法标记即可 代码 #include<cstdio> #include<cstring> #include<io 阅读全文