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

摘要： 最短路问题此类问题类型不多，变形较少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 阅读(15584) 评论(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 阅读(20695) 评论(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 阅读(33820) 评论(0) 推荐(15) 编辑

[置顶] [原创]插头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 阅读(19830) 评论(1) 推荐(5) 编辑

2019年1月6日

我的知识星球~

最近开始玩知识星球了。

 

在知识星球里面主要分享一些个人心得：

1. 工作学习的心得体会，分享学习资料。

2. 给热爱并愿意坚持ACM，并希望提高编程和算法能力的一些建议。

有兴趣的可以加入，希望有一群人可以共同进步提高~

 

最新分享了一篇个人经历介绍：如何在ICPC中从铁到金。

 

此外我以前创建的ACM交流群好像人满了，应该加不进去了==

后续一段时间计划开始一些在线课程，按照专题的形式讲解常用算法（偏刷题实践，理论较少），目前计划按照新模板的目录进行。确定时间了会在群里和博客更新。

 

另外最新的博客地址：https://kuangbin.github.io/

 

posted @ 2019-01-06 19:47 kuangbin 阅读(2583) 评论(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 阅读(1678) 评论(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 阅读(776) 评论(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 阅读(792) 评论(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 阅读(1371) 评论(0) 推荐(0) 编辑

2018年7月8日

新模板电子版发布

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

posted @ 2018-07-08 22:53 kuangbin 阅读(9548) 评论(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 阅读(2563) 评论(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 阅读(4003) 评论(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 阅读(2338) 评论(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 阅读(2845) 评论(0) 推荐(0) 编辑

下一页
< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

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