Butterflier

摘要： hdu1024 最大m子序列和 给定你一个序列，让你求取m个子段（不想交的子段）并求取这m个子段和的最大值 从二维开始来看dp[i][j]表示取第j个数作为第i个子段的元素所得到的前i个子段和的最大值，那么第j个元素必取 1.第j个元素是第i个子段的开头——dp[i][j] = max(dp[i-1 阅读全文

摘要： HDU1864_最大报销额 针对规定的条件，对输入的数据进行一番处理之后，可以得到一个价值数组，代表每一张可以报销的发票能报销的额度 if(n == 0)break; getchar();//吃回车 v_idx = 0; for(int i = 0;i < n;i++) { int cnt; sca 阅读全文

摘要： 其实这个问题，真的挺好想的，但是我咋想了那么久呢~~ 很好理解，第K大01背包一定基于01背包，dp数组也很容易的想到由dp[V] > dp[V][K],来表示背包容量是V时候的第K大背包 然后就是状态转移方程了，多写一写，你也能手推出来的，不能被吓到 dp[V][1] = max_第一大（dp[v 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2955 题目大意：给你一个劫匪抢银行的最高安全概率，给你银行得到钱数，和劫匪在这个银行可以逃跑的概率，问你最多能抢多少钱 ———————— 按照一般的思路，背包的容量都想定义为最高安全概率，但是这是浮点数，所以只能 阅读全文

摘要： 赛前赛后算是第三次接触Dinic算法了，每一次接触都能有种很好的感觉，直男的我没法描述~~ 已经比较懂得DInic的基本算法思想了 首先是bfs进行进行分层处理，然后dfs寻找分层后的最大流，在这其中做好正向边流量和反向边流量的优化处理 bfs依旧是比较的简单，维护flor的数组 dfs依旧是Din 阅读全文

摘要： 回归啦~~18年省赛结束后第一次参赛拿到了省级银牌对我是一个很大的鼓励，这是所感兴趣的事，我能做的不错，也就不愧于心了。 修整了两周多左右，建了建模，和阔爱的对象狂了两周，终于要静下来了，静下来一想，我对ACM的热爱一直未减，我爱这算法，因为我一直负责图论嘛，所以接下来我要继续图论的学习了 现在立一 阅读全文

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

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

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

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