摘要：
使用筛法的时候如果下标错误很可能出现TLE，其次是RE。（因为本地要跑好久） ——注意越界 阅读全文
摘要：
设定的最大边数和点数一定要保证足够大，否则会TLE而不是RE。 阅读全文
摘要：
题意是： 一种特殊的数独游戏，白色的方格给我们填1-9的数，有些带数字的黑色方格，右上角的数字代表从他开始往右一直到边界或者另外一个黑格子，中间经过的白格子的数字之和要等于这个数字；左下角的也是一样的意思，只是作用对象成了它下方的白格子。 思路： 既然所有行的数字之和等于所有列的数字之和，那么我们可 阅读全文
摘要：
https://blog.csdn.net/iwts_24/article/details/79240987 我是从这个博客知道还有从比赛官方网站扒测试数据的方法，但是下面的链接有些是失效的。 所以我记录一下自己的步骤：（ HDU2732） 1.发现最下方有比赛的名称：Mid-Central USA 阅读全文
摘要：
第一次遇到加了“多余”的边会导致WA的——在我看来是很多余，见代码191行 之后会思考为什么，想出来再更。 问题弄明白了，如果你在连接边连了一条到没有柱子的点的边，这个没有柱子的点是不可能连到终点的，所以在BFS划分层次的时候就不会设置它的层次，也就是说默认为0，刚好和终点的层次相同，那么当走到这个 阅读全文
摘要：
做这道题，自己先是想了好几种找被割的边的方法——都被否决了。 后来发现是最小割：只要一条边的两端在不同的点集里面就代表是被割掉的满流边（这些满流边的流量和等于最大流的流量与最小割的权值和）。 但是之前自己想了一个例子， 首先这个例子我自己误判了，以为最大流的流量是6，只要割掉1-4和3-2就行——就 阅读全文
摘要：
数组没开够居然显示TLE而不是RE，自己觉得好的优化的方法没什么用…… 阅读全文
摘要：
k种货物分开求解最小费用最大流，主要减少了寻找最短路的时间。 #include<queue> #include<cstdio> #include<cstring> using namespace std; #define maxe 256000 //pay #define maxv 5120 //p 阅读全文
摘要：
如何建图？ 最开始的问题就是，怎么表示一只牛有了食物和饮料呢？ 后来发现可以先将食物与牛匹配，牛再去和饮料匹配，实际上这就构成了三个层次。 起点到食物层边的容量是1，食物层到奶牛层容量是1，奶牛层到饮料层容量是1，饮料层到终点容量是1。 但是后来发现有一组hack数据： 2 3 3 3 3 1 2 阅读全文
摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2048 全错=全不匹配 设当前全错的个数是dp[n] 那么前(n-1)个全错的话，第n个数就可以从前(n-1)个任意挑选一个进行交换，得到的即是全错的； dp[n] += (n-1)*dp[n-1] 也可以 阅读全文