摘要：
poj3683题目：有若干个活动可以选择两个时间段中的一个举行，询问使得所有活动不冲突的分配方案。思路：2set裸题，sset需要先进行强联通分量分解，然后需要进行一次拓扑排序，但是如果强联通分量分解时使用两次dfs的方式，那么可以省去这一步。/** @author: Cwind*////#pra... 阅读全文
摘要：
题目:给出若干模板串和一个母串,求每个模板串在母串中出现的次数.思路:AC自动机+后缀链接(last数组)/** @author: Cwind*////#pragma comment(linker, "/STACK:102400000,102400000")#include #include #i... 阅读全文
摘要：
题目:给出一个1到n的全排列,m个询问,每次删除一个数,输出此时总的逆序对数.思路:树状数组每个节点都是treap,通过bit套treap来查询每个点前面有多少个比该点小的数...思路还是比较简单的,但是写了挺长时间,现在一个很严重的缺点就是代码量一大就没有定力,然后直接gg.....以后要多写代码... 阅读全文
摘要：
1 Poj 1149(最大流建图题目：有m个猪圈，n个顾客，n个顾客依次到达，每个顾客可以打开若干个猪圈，可以选择给当前顾客卖不超过b头猪，并且当前打开的猪圈中的猪可以任意调整。问最多能卖多少猪。思路：首先是直观的建图，由于有顺序关系，所以考虑给每个顾客建一层图，那么节点数就是n×m，这个数目太大。... 阅读全文
摘要：
1 HDU4812（树分治题目：求一颗树上的一条路径，其上所有点的值之积为k。思路：裸的树分治，写的时候感觉肯定能迅速过掉，，，，结果做了大半天。。。越来越觉得自己出数据的能力是极为重要的！！！/** @author: Cwind*////#pragma comment(linker, "/STA... 阅读全文
摘要：
每次看到那些无用的文件夹放在那总是感觉很不爽。。。首先更改/home/slyfc/.config/user-dirs.dirs 里的东西，把你不想要的删掉，注意不要删桌面，其余的随意重启后发现文件复原，原因是xdg-user-dirs-update开机重写了这个文件。那么关掉这个东西就行了，在/et... 阅读全文
摘要：
题目：静态查询区间第ｋ大．主席树入门题目，之前看的很多资料一上来就是动态区间第ｋ大，看得很费劲，后来找了个写得清晰的，感觉静态的还不算难，代码也不长．/** @author: Cwind*///#pragma comment(linker, "/STACK:102400000,102400000"... 阅读全文
摘要：
题目：４＊４的４子棋，给出一个局面判断是否是必胜的．思路：裸的ｍｉｎｍａｘ搜索，不过这题有个很重要的剪枝，当已经下了的子小于等于４时，是不可能必胜的（具体证明没有深究．．这种剪枝在赛场上可以二分把．．．）．我的写法没有这个剪枝直接就ｔ了．．．(估计ｈａｓｈ一下也能过，不想试了．．．）/** @aut... 阅读全文
摘要：
题目：每次选取连续的若干数字的代价要求选取虽有数字的最小代价．思路：基础斜率ｄｐ题，题解见http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657650.html/** @author: Cwind*/#pragma comment(linke... 阅读全文
摘要：
1 HDU 5492(ｄｐ题目：一个数字矩阵，要求找到一条路径使得经过的数字的方差最小．思路：稍微把式子变换一下，状态是走到当前格子和为ｋ时最小平方和．/** @author: Cwind*/#pragma comment(linker, "/STACK:102400000,102400000")... 阅读全文