随笔分类 -  ACM 大类总结

数论中的一些公式(转)
摘要：以下等式或者不等式均可以用数学归纳法予以证明！ 1 + 3 + 5 + ... + (2n - 1) = n^2 1*2 + 2*3 + 3*4 + ... + n*(n + 1) = n*(n + 1)*(n + 2) / 3 1*1! + 2*2! + 3*3! + ... + n*n! = ( 阅读全文
posted @ 2016-04-06 15:52 Love风吟 阅读(819) 评论(0) 推荐(1)
指数型母函数（转）
摘要：母函数分为：普通型母函数，指数型母函数。普通型母函数主要是来求组合的方案数，而指数型母函数是求多重排列数。指数型母函数主要是关于排列组合方面的问题。分别看两个比较典型的问题对比：普通母函数问题：有红球两个，白球、黄球各一个，试求有多少种不同的组合方案。指数型母函数问题：假设有8个元素，其中a1重复3... 阅读全文
posted @ 2015-10-19 22:32 Love风吟 阅读(471) 评论(0) 推荐(0)
bitset常用函数用法记录 （转载）
摘要：有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中，假设都使用了std::bitset的u... 阅读全文
posted @ 2015-09-25 18:35 Love风吟 阅读(2322) 评论(0) 推荐(0)
<<编程之美>> -- 队列中取最大值操作的问题
摘要：不得不说编程之美是一本好书，虽然很多题目在做acm中的过程中遇到过，不过还是有很多值得思考的地方这是今天在编程之美上看到的一个问题，对于栈转化成队列的一个思考平时都太过依赖c++内函数库中的栈和队列，但是对于他们的扩展我们还是应该自己进行手写栈和队列来实现更简单的算法题目大意：假设有这样一个拥有3个... 阅读全文
posted @ 2015-03-31 20:10 Love风吟 阅读(509) 评论(0) 推荐(0)
后缀数组的学习
摘要：学之前个人觉得还是应该看一下罗穗骞的后缀数组的国家集训队论文，虽然一开始很难看懂（反正我基本上是完全没看懂，现在距离我第一次看那篇文章也过去了1个多月，看了很多别人的论文，现在个人感觉也只是明白了一个大概），但是能理解一个大概一个数组 s ，长度为len 那么我们总是用suffix(i) 表示从i开... 阅读全文
posted @ 2015-03-31 02:37 Love风吟 阅读(227) 评论(0) 推荐(0)
CSU 1554 SG Value （集合类的学习）
摘要：题目大意：2种操作1 a：往集合中添加一个元素a2： 询问这个集合中的元素任意组合相加所不能得到的最小数的值这道题总是不断地去找当前所能处的最小值能否被当前的最小值加上其前部的一堆可抵达数到达当前位置也就是 minn Set、multiset都是集合类，差别在与set中不允许有重复元素，multis... 阅读全文
posted @ 2015-03-29 17:43 Love风吟 阅读(311) 评论(0) 推荐(0)
优先队列详解（转载）
摘要：优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的： 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素... 阅读全文
posted @ 2015-01-28 12:03 Love风吟 阅读(455) 评论(0) 推荐(0)
状态压缩DP总结
摘要：POJ1185 炮兵部队问题：在平原上才能放置炮兵，每个炮兵的上下左右2格之内都不能出现别的炮兵可以考虑在当前行放置炮兵它的右侧和下侧绝对不会出现炮兵即可，左侧和上侧就能省去考虑明显的状态压缩dp题，但是题目所给的有10列，因为每行都与前两行的状态有关，那么也就是根据当前，上一行，上上行3行状态来修... 阅读全文
posted @ 2015-01-26 14:21 Love风吟 阅读(242) 评论(0) 推荐(0)
线段树练习题（不断更新中）
摘要：通过参考大神们线段树的文章，准备开始要一个一个把上面的题目做一遍了，有很多都是原来做过的，现在也再次做一遍方便以后查阅打过 * 的表示对别人的想法有所参考，留待以后再做一次现在比起一开始接触线段树已经更为容易理解了，想到自己暑期集训的时候还是傻傻的背着线段树的格式在做题，不肯动脑子去思考代码含义，觉... 阅读全文
posted @ 2014-12-29 21:31 Love风吟 阅读(978) 评论(0) 推荐(0)