[置顶] 【转】一些图论、网络流入门题总结、汇总

摘要: 最短路问题此类问题类型不多,变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意:经典问题:K短路解法:dijkstra+A*(rec),方法很多相关:http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144该题亦放在搜索推荐题中POJ 3013 - Big Christmas Tree(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=3013题意:最简单最短 阅读全文

posted @ 2013-07-31 17:59 kuangbin 阅读(15427) 评论(3) 推荐(10) 编辑

[置顶] 2-SAT总结

摘要: 【2-SAT问题】现有一个由N个布尔值组成的序列A,给出一些限制关系,比如A[x]AND A[y]=0、A[x]OR A[y]OR A[z]=1等,要确定A[0..N-1]的值,使得其满足所有限制关系。这个称为SAT问题,特别的,若每种限制关系中最多只对两个元素进行限制,则称为2-SAT问题。由于在2-SAT问题中,最多只对两个元素进行限制,所以可能的限制关系共有11种:A[x]NOT A[x]A[x] AND A[y]A[x] AND NOT A[y]A[x] OR A[y]A[x] OR NOT A[y]NOT (A[x] AND A[y])NOT (A[x] OR A[y])A[x] X 阅读全文

posted @ 2012-10-05 18:56 kuangbin 阅读(20447) 评论(2) 推荐(10) 编辑

[置顶] 【原创】概率DP总结 by kuangbin

摘要: 概率DP主要用于求解期望、概率等题目。转移方程有时候比较灵活。一般求概率是正推,求期望是逆推。通过题目可以体会到这点。首先先推荐几篇参考的论文:《信息学竞赛中概率问题求解初探》《浅析竞赛中一类数学期望问题的解决方法》 《有关概率和期望问题的研究 》1、POJ 3744 Scout YYF I此题是一个用矩阵优化的求概率的题目。主要思想是分段,根据转移方程用矩阵求解。题解见 herePOJ 3744/*POJ 3744C++ 0ms 184K*/#include<stdio.h>#include<string.h>#include<algorithm>#inc 阅读全文

posted @ 2012-10-02 22:47 kuangbin 阅读(32917) 评论(0) 推荐(14) 编辑

[置顶] [原创]插头DP小结(ACM by kuangbin)

摘要: 这几天学习了一下插头DP,刷了11道题。对插头DP有了点理解。插头DP就先告一段落吧! 后面还有插头DP的广义路径和其它复杂应用,以后有机会再补上吧! kuangbin首先入门推荐的还是cdq的论文:《基于连通性状态压缩的动态规划问题》http://wenku.baidu.com/view/4fe4ac659b6648d7c1c74633.html上面的论文关于插头和轮廓线等概念讲得很清楚。而且关于插头DP的精髓也讲得很透了。插头DP其实就是每格进行状态转移。看懂原理和写代码还是有段距离的,可以结合代码去加深理解原理。同时形成适合自己风格的代码模板。HDU 1693 Eat the Trees 阅读全文

posted @ 2012-10-02 15:10 kuangbin 阅读(19764) 评论(1) 推荐(5) 编辑

2019年1月6日

我的知识星球~

摘要: 最近开始玩知识星球了。 在知识星球里面主要分享一些个人心得: 1. 工作学习的心得体会,分享学习资料。 2. 给热爱并愿意坚持ACM,并希望提高编程和算法能力的一些建议。 有兴趣的可以加入,希望有一群人可以共同进步提高~ 最新分享了一篇个人经历介绍:如何在ICPC中从铁到金。 此外我以前创建的ACM 阅读全文

posted @ 2019-01-06 19:47 kuangbin 阅读(2512) 评论(2) 推荐(1) 编辑

2018年9月1日

ACM-ICPC 2018 南京赛区网络预赛 G题

摘要: https://kuangbin.github.io/2018/09/01/2018-ACM-ICPC-Nanjing-online-G/ 阅读全文

posted @ 2018-09-01 22:45 kuangbin 阅读(1653) 评论(0) 推荐(0) 编辑

ACM-ICPC 2018 南京赛区网络预赛 L题

摘要: https://kuangbin.github.io/2018/09/01/2018-ACM-ICPC-Nanjing-online-L/ 阅读全文

posted @ 2018-09-01 22:44 kuangbin 阅读(763) 评论(0) 推荐(1) 编辑

ACM-ICPC 2018 南京赛区网络预赛 J题

摘要: https://kuangbin.github.io/2018/09/01/2018-ACM-ICPC-Nanjing-online-J/ 阅读全文

posted @ 2018-09-01 22:43 kuangbin 阅读(785) 评论(0) 推荐(1) 编辑

ACM-ICPC 2018 南京赛区网络预赛 E题

摘要: ACM-ICPC 2018 南京赛区网络预赛 E题 题目链接: https://nanti.jisuanke.com/t/30994 Dlsj is competing in a contest with n (0 < n \le 20)n(0<n≤20) problems. And he know 阅读全文

posted @ 2018-09-01 21:58 kuangbin 阅读(1359) 评论(0) 推荐(0) 编辑

2018年7月8日

新模板电子版发布

摘要: 仍然记得当年13年的时候整理过一份模板,然后被人传到了网上,后来发现很多人都在用那个模板。 其实那个模板有很多的错误,而且那份模板我在14年就不用了,然后整理了一份新的模板。用Latex好好排版过了。 然而新模板一直没有发布过电子版,只有少数人有纸质版。一直没有发布电子版是因为自己一直想抽时间,整理 阅读全文

posted @ 2018-07-08 22:53 kuangbin 阅读(9354) 评论(10) 推荐(18) 编辑

2014年5月27日

FZU 1686 神龙的难题 (重复覆盖)

摘要: Problem 1686 神龙的难题Accept: 397Submit: 1258Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,... 阅读全文

posted @ 2014-05-27 18:20 kuangbin 阅读(2546) 评论(0) 推荐(0) 编辑

HDU 2295 Radar (重复覆盖)

摘要: RadarTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2280Accepted Submission(s): 897Problem Descri... 阅读全文

posted @ 2014-05-27 17:35 kuangbin 阅读(3990) 评论(0) 推荐(0) 编辑

2014年5月26日

ZOJ 3209 Treasure Map (Dancing Links)

摘要: Treasure MapTime Limit:2 Seconds Memory Limit:32768 KBYour boss once had got many copies of a treasure map. Unfortunately, all the copies are now brok... 阅读全文

posted @ 2014-05-26 22:14 kuangbin 阅读(2332) 评论(0) 推荐(0) 编辑

HUST 1017 - Exact cover (Dancing Links 模板题)

摘要: 1017 - Exact cover时间限制:15秒内存限制:128兆自定评测5584 次提交 2975 次通过题目描述There is an N*M matrix with only 0s and 1s, (1 8 #include 9 #include 10 #include 11 ... 阅读全文

posted @ 2014-05-26 12:55 kuangbin 阅读(2826) 评论(0) 推荐(0) 编辑

导航

JAVASCRIPT: