摘要：
1.二分优化 （使用二分查找优化查找效率）典型例题：LISdp[i]保存长度为 i 的上升子序列中最小的结尾，可以用二分查找优化到nlogn2.数学优化 （通过数学结论减少状态数）例题1：hdu4623题解：http://www.cnblogs.com/oneshot/p/4064852.html例... 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1588这道题貌似很多中做法，我先是用multiset交了一发，然后又写了一发splay。multiset做法，这个其实就是二分了，只是用set来保持加入一个元素时保持有序 1 #include... 阅读全文
摘要：
题目大意：给定长度为n的数组，求出最大的区间和，其中区间长度在[1,k]之间分析：学动态规划的时候我们会遇到一个经典问题最大子段和，这个题跟最大子段和很类似 不同的是区间的长度有限制，无法用原算法解决转换思路区间[i,j]的和就是ans=sum(j)-sum(i-1) （ j - i #includ... 阅读全文
摘要：
现场过的第四多的题。。当时没什么想法，回来学了下容斥，又听学长讲了一讲，终于把它过了题目大意：给定n个数，求全部互质或者全部不互质的三元组的个数先说一下同色三角形模型n个点 每两个点连一条边（可以为红色或者黑色），求形成的三条边颜色相同的三角形的个数反面考虑这个问题，只需要c(n,3)减去不同色的三... 阅读全文
摘要：
虽然现在只是十月份，但是随着鞍山的打铁，我的ACM2014可以说已经结束了从四月份听说即将到来的校赛开始第一次接触acm，到半年后参加的人生第一场regional，有acm的日子真是挺充实的刚开始真是什么都不会，最简单的模拟都要敲半天，做xdoj照猫画虎写出了第一个dfs，校赛选拔学会了第一个dp（... 阅读全文
摘要：
我们作为弱校xdu的七队（大四一支，大三四支，大二俩），本来都没指望今年可以出去，结果运气不错，学校得到几个激动名额，于是我们激动地成功申请到了鞍山站的名额，嗯...可以出去旅游了。 不过我们毕竟太弱，自己感觉显然是打铁节奏= =哦，，刚好鞍山又是著名钢铁厂所在地，于是后来真的打铁了 赛前一起做了几... 阅读全文
摘要：
题目大意：有g种不同颜色的小球，b个袋子，每个袋子里面有若干个每种小球两人轮流取袋子，当袋子里面的同色小球有s个时，会合并成一个魔法球，并被此次取袋子的人获得成功获得魔法球的人可以再次取求二者都进行最优策略之后两人所得魔法球个数差分析：博弈，数据很小，自然想到了可以搜索所有状态然后从每一步的子状态中... 阅读全文
摘要：
题意：给定 n个数，查询 位置L R内 小于x的数有多少个。对于某一次查询 把所有比x小的数 ”的位置“ 都加入到树状数组中，然后sum(R)-sum(L-1)就是答案，q次查询就要离线操作了，按高度排序。#include #include #include #include #include #i... 阅读全文
摘要：
今天学习了一下单调队列这种数据结构，思想不是很难参考资料：http://www.cnblogs.com/Jason-Damon/archive/2012/04/19/2457889.html然后自己写成了类的模板形式，并做了例题poj2823代码如下：#include #include #inclu... 阅读全文
摘要：
也算是比较基础的状压dp了，跟做过的第二道比较又稍微复杂了一点需要记录之前两行的状态。。统计结果也稍有不同另外还学习了一个得到一个整数二进制位 1 的个数的位运算方法详见代码：#include #include #include#include#include#includeusing namesp... 阅读全文