04 2018 档案

发表于 2018-04-21 20:14阅读：473评论：0推荐：0

摘要：#include <iostream> #include <cstdio> #include <string.h> #include <vector> #define inf 0xfffffff using namespace std; const int maxn = 1e5 + 1e2; con 阅读全文 »

posted @ 2018-04-21 20:14 Butterflier 阅读(473) 评论(0) 推荐(0) 编辑

省赛在即！最大流问题回顾学习！！DInic

发表于 2018-04-21 19:28阅读：158评论：0推荐：0

摘要：Dinic是很好的算法，但是我还是从ek算法复习起步面对最大流问题，印象最深的就是反向边的思想，他给我们提供了反悔的机会，其实现在放到实际上来想，可以相当于两边的水都流了这条边，只是方向不一样，放到程序上，就是添加反向边。 ek算法是基础的算法，思想也比较简单，就是先用bfs去寻找一波可行的1 到阅读全文 »

posted @ 2018-04-21 19:28 Butterflier 阅读(158) 评论(0) 推荐(0) 编辑

floyd算法之最小环问题

发表于 2018-04-16 19:55阅读：1637评论：0推荐：1

摘要：最小环问题：都比较容易得到从u 到 v 经过中间某一些结点的最短路，但是我们得确保回来的时候，不能经过那些结点，这样我们就需要改一下floyd算法了进而我们想到用Floyd算法。我们知道，Floyd算法在进行时会不断更新矩阵dist(k)。设dist[k，i，j]表示从结点i到结点j且满足所有中间阅读全文 »

posted @ 2018-04-16 19:55 Butterflier 阅读(1637) 评论(0) 推荐(1) 编辑

对阶梯博弈的一点想法

发表于 2018-04-02 20:23阅读：183评论：0推荐：0

摘要：基础的阶梯博弈还是比较好理解的阶梯博弈，其实指代的是一类只能从后向前逐层（反过来也差不多）传递石子的游戏的模型，同样的，这类问题也可以转化成NIM取石子问题求解即对应先手必胜态。不考虑编号后的奇数堆（可以假设奇数堆上没有石子可以移动），对于所有偶数堆，率先移动的一方肯定会失败，这是显然的，因为目阅读全文 »

posted @ 2018-04-02 20:23 Butterflier 阅读(183) 评论(0) 推荐(0) 编辑