摘要：
链接：https://nanti.jisuanke.com/t/11217 奉上官方题解： 枚举 d(x , y , z) 中的 y，把 y 从这个图中删去，再求这时的全源最短路即可，使用 Floyd 算法来做上述过程。 Floyd 算法可以是一个增量的过程，虽然第一维一般都是从 1枚举到 k但是这 阅读全文
摘要：
题源：https://nanti.jisuanke.com/t/11215 分析：这题是一个比较经典的网络流模型。把中间节点当做源，两端节点当做汇，对节点进行拆点，做一个流量为 22 的流即可。 吐槽：这是官方题解，然后其实赛场上谢了这个解法，但是我写搓了，因为最后输出路径的时候傻逼了 我居然向最短 阅读全文
摘要：
当时Astar复赛的时候只做出1题，赛后补题（很长时间后才补，懒真是要命），发现这是第二简单的 分析： 这个题，可以每次二分区间的最小异或和 进行check的时候用dp进行判断，dp[i][j]代表前i个元素分成j个区间，j是最后一个区间的最后一个元素 如果dp[i][j]为真，表明每个区间长度大于 阅读全文
摘要：
分析：就是不断递归寻找靠近边界的最优解 学习博客（必须先看这个）： 1：http://www.cnblogs.com/autsky-jadek/p/3959446.html 2：http://blog.csdn.net/u013849646/article/details/51524748 注：这里 阅读全文
摘要：
题意：给你m条边，每条边有一个权值，每次询问只保留编号l到r的边，让你把这个图分成两部分 一个方案的耗费是当前符合条件的边的最大权值（符合条件的边指两段点都在一个部分），问你如何分，可以让耗费最小 分析：把当前l到r的边进行排序，从大到小，从大的开始不断加边，判断当前能否形成二分图，如果能形成二分图 阅读全文
摘要：
题意：一个数组a[i]，你可以挑出若干个数（只能挑一次）加起来等于k， 针对每一种方案，你可以选出这若干个数的子集来组合新数 最后所有的方案能组合出多少种数 分析：一看数据范围n,k<=500 那就是显而易见就是母函数那套了 从1到n，dp[i][j]，代表通过前i个元素和为i，能否组合出j #in 阅读全文
摘要：
题意：给你x%ci=bi（x未知）,是否能确定x%k的值（k已知） ——数学相关知识： 首先：我们知道一些事情，对于k,假设有ci%k==0,那么一定能确定x%k的值，比如k=5和ci=20，知道x%20=y，那么ans=x%k=y%5; 介绍（互质版）中国剩余定理，假设已知m1,m2,mn，两两互 阅读全文
摘要：
转自：http://www.cnblogs.com/qscqesze/p/5516294.html 分析：我写区间dp，都是拘泥于形式，随便更新（实在是太弱了） 但是其实我们如果思考清楚区间dp基于什么进行转移，转移就更加清晰 看了电子科技大学的巨巨的博客以后，豁然开朗，就是一个很简单的O(n^3) 阅读全文
摘要：
分析：就是找到以每个节点为根节点的树的重心 树的重心可以看这三篇文章： 1：http://wenku.baidu.com/link?url=yc-3QD55hbCaRYEGsF2fPpXYg-iO63WtCFbg4RXHjERwk8piK3dgeKKvUBprOW8hJ7aN7h4ZC09QE9x6 阅读全文
摘要：
#include <cstdio> #include <iostream> #include <ctime> #include <vector> #include <cmath> #include <map> #include <stack> #include <queue> #include <a 阅读全文