- 博客(2)
- 收藏
- 关注
RSS订阅原创 单调栈、单调队列、线段树、LCA、二维树状数组、Bitset讲解
一、单调栈1.问题引入考虑这样一个问题，给出一个数字序列，一段连续的子序列的权值定义为这个子序列中最小的权值乘以子序列的长度，求最大的子序列权值，数据范围O(n)可过。2.问题转化稍加思索我们可以得到一个O(n^2)的算法，但是显然是太慢，我们想办法换一种枚举方式，假如我们枚举每一个数作为最小值，计算这个序列最大能扩张多长，那么这样就优化成了O(n)个数进行比较，于是只要能快速算出
2017-07-29 10:39:55
1517
原创 数论选讲
一、容斥原理1.什么是容斥原理在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理 ——度娘2.公式(1).一般形式|A1⋃A2⋃…⋃An|=∑ni=1|Ai|−∑ni=1
2017-07-25 08:32:49
1068
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人