摘要：
1022: [SHOI2008]小约翰的游戏John Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当 阅读全文
posted @ 2018-02-28 08:12
MJT12044
阅读(167)
评论(0)
推荐(0)
摘要：
S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8729 Accepted Submission(s): 3660 Problem D 阅读全文
posted @ 2018-02-27 21:23
MJT12044
阅读(156)
评论(0)
推荐(1)
摘要：
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11762 Accepted Subm 阅读全文
posted @ 2018-02-27 19:47
MJT12044
阅读(205)
评论(0)
推荐(0)
摘要：
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10093 Accepted Submissi 阅读全文
posted @ 2018-02-27 19:26
MJT12044
阅读(217)
评论(0)
推荐(0)
摘要：
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6613 Accepted Submission(s): 3994 Problem D 阅读全文
posted @ 2018-02-27 11:19
MJT12044
阅读(227)
评论(0)
推荐(0)
摘要：
取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3145 Accepted Submission(s): 1951 Probl 阅读全文
posted @ 2018-02-27 08:25
MJT12044
阅读(248)
评论(0)
推荐(0)
摘要：
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8514 Accepted Submission(s): 4837 Problem D 阅读全文
posted @ 2018-02-26 20:42
MJT12044
阅读(165)
评论(0)
推荐(0)
摘要：
悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11043 Accepted Submission(s 阅读全文
posted @ 2018-02-26 11:51
MJT12044
阅读(162)
评论(0)
推荐(0)
摘要：
博弈论问题一般是，两人都采取最优的策略进行博弈，判读两人胜负。 博弈论一般分为以下几种： 这只是一篇结论性的文章。。不会证明 预备知识 必胜态：当前状态按照最优策略一定必胜。 必败态：相反，就是必败态。 面临末状态是必败态（具体看题目要求，可能是必胜态） 一个状态是必胜态，必须满足：进行一个操作后， 阅读全文
posted @ 2018-02-26 11:49
MJT12044
阅读(451)
评论(0)
推荐(0)
摘要：
Public Sale Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9694 Accepted Submission(s): 5797 Pro 阅读全文
posted @ 2018-02-26 09:49
MJT12044
阅读(145)
评论(0)
推荐(0)
摘要：
有上下界限制的网络流 模型 给定一个网络，一个加权的有向图G，其中的每条边都有一个容量上界C。其中的两点：S只有出度没有入度，T只有入度没有出度。求S到T最大可以流过的流量，这是最大流的模型。且满足以下条件： 容量限制：每条边的流量$0\leq f\leq C$ 流量平衡：任意一个点i，$\sum\ 阅读全文
posted @ 2018-02-25 14:37
MJT12044
阅读(2254)
评论(11)
推荐(10)
摘要：
题目链接 有源汇有上下界最小流，->上下界网络流 注意细节，边数组也要算上后加到SS，TT边。 阅读全文
posted @ 2018-02-25 11:45
MJT12044
阅读(302)
评论(0)
推荐(0)
摘要：
题目链接 有源汇有上下界最大流，->上下界网络流 注意细节，重置cur和dis数组时，有n+2个点 阅读全文
posted @ 2018-02-25 10:50
MJT12044
阅读(391)
评论(0)
推荐(0)
摘要：
194. Reactor Cooling 194. Reactor Cooling time limit per test: 0.5 sec.memory limit per test: 65536 KB input: standardoutput: standard The terrorist g 阅读全文
posted @ 2018-02-23 21:53
MJT12044
阅读(452)
评论(0)
推荐(0)
摘要：
前言 网络流的知识很多，很复杂，很久就想写一篇网络流的总结了。 下面介绍网络流的基本模型等。 题目一般在网络流24题里。 下文中，为了方便阅读，拥有更好的阅读体验，定理部分已经添加引用，专业名词已经用蓝色背景标出，证明部分已用下划线标出。 基本定义 & 知识 & 定理 关于网络流的基本知识和基本定理 阅读全文
posted @ 2018-02-23 18:57
MJT12044
阅读(361)
评论(1)
推荐(0)
浙公网安备 33010602011771号