摘要： 防剧透防剧透 阅读全文

摘要： 防剧透防剧透 阅读全文

摘要： 看着论文打了里面的题目。主要是最后一题，论文讲得不是很清楚。在逐位确定那一步，应该是要计算个位数字之和<s,和（数字和=s而且字典序<=k）的有几个。至于代码可以直接去vjudge查lazycal的提交记录。然后做了一个课件，给高一的讲的……在这里 阅读全文

摘要： 防剧透防剧透 阅读全文

摘要： 防剧透防剧透 阅读全文

摘要： 网络流可以根据是否有源汇，下界，最大最小或是可行流，是否有费用，是否有负权环划分成好几类，下面就来做一个总结。（注：以下只讨论最小费用，最大费用与此类似）（以下仅是个人理解，仅供参考，若有错误，欢迎指出） 1.有源汇，无下界，最大流，无费用。 这个是最基础的，就不细讲了。 2.有源汇，无下界，最大流，有费用。 …… 3.有源汇，无下界，最小流，无（有）费用。 …… 4.有源汇，无下界，可行流，无费用。 …… 5.有源汇，无下界，可行流，有费用。 可以证明，如果求最小费用，则费用随着流量的增加是增大的。最大费用则相反。所以只要费用的符号一变就立即停止增广。 6.有源汇，有下... 阅读全文

摘要： 防剧透防剧透 阅读全文

摘要： 防剧透防剧透 阅读全文

摘要： 防剧透防剧透 阅读全文

摘要： 防剧透防剧透 阅读全文