摘要： 最短路问题此类问题类型不多，变形较少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题意：最简单最短 阅读全文

摘要： 【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 阅读全文

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

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

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

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

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

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

摘要： 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 阅读全文

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

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

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

摘要： 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... 阅读全文

摘要： 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 ... 阅读全文