11 2017 档案
bzoj1195 [HNOI2006]最短母串(状压dp)
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1195 其实我写麻烦了。。。 设dp[i][j]表示在i这个状态下,我们连接这些字符串且以第j个字符串为结尾所形成的字符串最短为少,g[i][j]储存这个状态下的字符串是什么。bin[i]=2 阅读全文
posted @ 2017-11-29 17:48 nhc2014 阅读(239) 评论(0) 推荐(0) 编辑
BZOJ4925(裸裸的差分)
摘要:这种大水题,我还是没有想出来,明明都知道了是差分了。。。。 好了我们来看看,先将有重叠的区间(房子)合并(反正效果都一样),这样我们就得到了多段不重叠的区间。 然后我们枚举每一个点和每一条线段,比如说我们枚举了p这个点它在x,还有两段分别在x1,y1的一条线段,很明显我们最终如果移动的位置在x1-x 阅读全文
posted @ 2017-11-07 17:01 nhc2014 阅读(314) 评论(0) 推荐(0) 编辑
【扩展欧几里得】【转】
摘要:不得不说,我有种不好的预感,如果考试考到这种裸的数学定理,怕是要完。 原网址:http://blog.csdn.net/zhjchengfeng5/article/details/7786595 扩展欧几里德算法 谁是欧几里德?自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b,现在,我们要求 阅读全文
posted @ 2017-11-05 11:28 nhc2014 阅读(171) 评论(0) 推荐(0) 编辑


点击右上角即可分享
微信分享提示