10 2015 档案

南阳CCPC补题：UESTC 1225(dp……另附对拍器）+UESTC 1220（最短路，费用流）+UESTC 1219（高斯消元）
摘要：1225题目：有一栋楼，每层楼上有t个人打网球，有p个人游泳，但是每层只能建一种健身设施。每个人的花费是他到最近的对应设施的楼层距离。问最小总花费。思路：dp[i][j][k]表示做到第i层的时候选j，和j不同的设施最近在第k层的最小花费，那么如果该层选得和上面一样那么k不变，这个好转移。如果和上一... 阅读全文
posted @ 2015-10-30 20:03 PlusSeven 阅读(261) 评论(0) 推荐(0)
URAL 1057+HDU 2089(数位dp
摘要：URAL 1057题目：求区间[l,r]内能表示成k个b的各不相同的幂的数有多少个。思路：首先把上限数字换算成b进制，然后因为我们要求的不会有多个相同的幂，所以大于1的位直接把后面补齐为1。然后就是一个典型的数位dp。/** @author: Cwind*////#pragma comment(l... 阅读全文
posted @ 2015-10-26 23:13 PlusSeven 阅读(224) 评论(0) 推荐(0)
bzoj2038(莫队算法
摘要：题目：给出一个数列，要求快速查询区间lr内相同数字的对数。思路：对于每次询问暴力跑，但是我们注意到由于可以复用之前的结果，所以不同的计算顺序计算量可能不同，直观上来说，两个查询点的曼哈顿距离越短，需要计算的量就越小。于是我们可以找出一个最佳计算顺序，就是平面点阵的最短哈密顿回路。由于这是np的，所以... 阅读全文
posted @ 2015-10-21 16:07 PlusSeven 阅读(445) 评论(0) 推荐(0)
LightOJ1258（线性回文串
摘要：题目：给出一个序列，求最少在后面加多少字符形成一个回文串。思路：裸的manacher，注意枚举的起点和终点。/** @author: Cwind*////#pragma comment(linker, "/STACK:102400000,102400000")#include #include #... 阅读全文
posted @ 2015-10-15 22:42 PlusSeven 阅读(269) 评论(0) 推荐(0)
Poj3683(2-set
摘要：poj3683题目：有若干个活动可以选择两个时间段中的一个举行，询问使得所有活动不冲突的分配方案。思路：2set裸题，sset需要先进行强联通分量分解，然后需要进行一次拓扑排序，但是如果强联通分量分解时使用两次dfs的方式，那么可以省去这一步。/** @author: Cwind*////#pra... 阅读全文
posted @ 2015-10-14 19:24 PlusSeven 阅读(192) 评论(0) 推荐(0)
LightOJ 1427(AC自动机
摘要：题目:给出若干模板串和一个母串,求每个模板串在母串中出现的次数.思路:AC自动机+后缀链接(last数组)/** @author: Cwind*////#pragma comment(linker, "/STACK:102400000,102400000")#include #include #i... 阅读全文
posted @ 2015-10-13 23:24 PlusSeven 阅读(243) 评论(0) 推荐(0)
UVA 11990(BIT套treap
摘要：题目:给出一个1到n的全排列,m个询问,每次删除一个数,输出此时总的逆序对数.思路:树状数组每个节点都是treap,通过bit套treap来查询每个点前面有多少个比该点小的数...思路还是比较简单的,但是写了挺长时间,现在一个很严重的缺点就是代码量一大就没有定力,然后直接gg.....以后要多写代码... 阅读全文
posted @ 2015-10-13 21:45 PlusSeven 阅读(253) 评论(0) 推荐(0)
网络流汇总....
摘要：1 Poj 1149(最大流建图题目：有m个猪圈，n个顾客，n个顾客依次到达，每个顾客可以打开若干个猪圈，可以选择给当前顾客卖不超过b头猪，并且当前打开的猪圈中的猪可以任意调整。问最多能卖多少猪。思路：首先是直观的建图，由于有顺序关系，所以考虑给每个顾客建一层图，那么节点数就是n×m，这个数目太大。... 阅读全文
posted @ 2015-10-06 23:58 PlusSeven 阅读(237) 评论(0) 推荐(0)
10月——备战区域赛
摘要：1 HDU4812（树分治题目：求一颗树上的一条路径，其上所有点的值之积为k。思路：裸的树分治，写的时候感觉肯定能迅速过掉，，，，结果做了大半天。。。越来越觉得自己出数据的能力是极为重要的！！！/** @author: Cwind*////#pragma comment(linker, "/STA... 阅读全文
posted @ 2015-10-06 17:34 PlusSeven 阅读(222) 评论(0) 推荐(0)
去掉ubuntu的文件管理器中“位置”栏里的无用标签
摘要：每次看到那些无用的文件夹放在那总是感觉很不爽。。。首先更改/home/slyfc/.config/user-dirs.dirs 里的东西，把你不想要的删掉，注意不要删桌面，其余的随意重启后发现文件复原，原因是xdg-user-dirs-update开机重写了这个文件。那么关掉这个东西就行了，在/et... 阅读全文
posted @ 2015-10-06 14:16 PlusSeven 阅读(364) 评论(0) 推荐(0)
Poj 2104(主席树入门
摘要：题目：静态查询区间第ｋ大．主席树入门题目，之前看的很多资料一上来就是动态区间第ｋ大，看得很费劲，后来找了个写得清晰的，感觉静态的还不算难，代码也不长．/** @author: Cwind*///#pragma comment(linker, "/STACK:102400000,102400000"... 阅读全文
posted @ 2015-10-04 20:42 PlusSeven 阅读(146) 评论(0) 推荐(0)
Poj 1568(极大极小搜索
摘要：题目：４＊４的４子棋，给出一个局面判断是否是必胜的．思路：裸的ｍｉｎｍａｘ搜索，不过这题有个很重要的剪枝，当已经下了的子小于等于４时，是不可能必胜的（具体证明没有深究．．这种剪枝在赛场上可以二分把．．．）．我的写法没有这个剪枝直接就ｔ了．．．(估计ｈａｓｈ一下也能过，不想试了．．．）/** @aut... 阅读全文
posted @ 2015-10-04 17:49 PlusSeven 阅读(277) 评论(0) 推荐(0)