
模板
i_lovelife
1111
展开
-
插头dp模板(简单路径+一条回路+广义路径)
#include<cstdio> #include<algorithm> #include<cstring> #define Ms(a,x) memset(a,x,sizeof(a)) /* 插头dp模板 1.解决1条简单路径问题 2.本模板使用括号表示法,hash使用链表 4.输入的为地图权值,输出的为一条简单路径可以得到的最大权值(有障碍,路可以不走) 5.记得当状态表示的太大时code的类型要原创 2015-10-04 19:07:09 · 651 阅读 · 0 评论 -
线性规划单纯形模板
#include<bits/stdc++.h> using namespace std; const int Maxn=110,Maxm=59; class Simplex{ /* 功能: 接受有n个约束,m个基本变量的方程组a[0~n][0~m] a[0][]存放需要最大化的目标函数,a[][0]存放常数 Base[]存放基本变量的i原创 2016-04-11 18:57:45 · 2539 阅读 · 0 评论