Commence

摘要： 首先是几份模版 最大流：虽然EK很慢但是优势就是短。求最小割的时候可以根据增广时的a数组来判断哪些边是割边。然而SAP的最大流版我只会套版，并不知道该如何找到这个割边。在尝试的时候发现了一些问题。所以暂且搁下。这个问题目前先就EK把 struct Edge { int u,v,next; LL ca 阅读全文

摘要： Tarjan算法就不说了 想学看这 https://www.byvoid.com/blog/scc-tarjan/ https://www.byvoid.com/blog/biconnect/ 下面是几份基本的模版 首先是无向图割点桥的代码 下面的代码是用于求割点数目的 其中add_block[u] 阅读全文

摘要： K-D树可以看看这个博客写的真心不错！这里存个版http://blog.csdn.net/zhjchengfeng5/article/details/7855241HDU 4349#include //KD树学习http://blog.csdn.net/zhjchengfeng5/article/d... 阅读全文

摘要： 这里贴个模板吧。反正是不太理解看原题就可以理解用法！！#include #include #include #include #include #include using namespace std; #define Times 10 typedef __int64 L... 阅读全文

摘要： 下面的文字辅助理解来自http://blog.csdn.net/tbl_123/article/details/24884861博弈论中的 K倍动态减法游戏，难度较大，参看了好多资料才懵懂！ 此题可以看作 Fibonacci 博弈的扩展，建议没弄懂 Fibonacci博弈的先学那个，个人整理ht... 阅读全文

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

摘要： 序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是... 阅读全文

摘要： 大白上的题目#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文

摘要： DescriptionRecently, some archaeologists discovered an ancient relic on a small island in the Pacific Ocean. In the relic, they found an interesting c... 阅读全文

摘要： This time your job is to calculate the volume of a special object. The object consists of two orthogonal cylinders. The two cylinders intersect each o... 阅读全文