板子
Broken_String_
这个作者很懒,什么都没留下…
展开
-
【板子】背包九讲
背包九讲板子 例题参考《信息学奥赛一本通》 初始化分两种情况 1、如果背包要求正好装满则初始化 f[0] = 0, f[1~v] = -INF; 2、如果不需要正好装满 f[0~v] = 0; 01背包 有N件物品和一个容量为V的背包。第i件物品的费用(即体积,下同)是w[i],价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容...原创 2018-03-11 09:59:03 · 327 阅读 · 0 评论 -
【题解】洛谷P3370字符串哈希板子
#include<iostream> #include<cstdio> #include<cstring> #define mo 21313 int n,m,i,j,k,ans; struct SC { int len; char s[1505]; } f[mo],t...原创 2018-03-11 10:23:46 · 331 阅读 · 0 评论 -
【板子】欧拉(回)路与哈密尔顿环
概念 “哈密尔顿回路问题”是访问除原出发结点以外的每个结点一次且仅一次,而“欧拉回路问题”是访问每条边一次且仅一次 欧拉回路与欧拉路 PS:已经判断此图有欧拉路或欧拉回路 #include<iostream> using namespace std; int g[101][101]; int du[101]; int lu[101]; int n,e,l,start,x...原创 2018-03-31 21:31:37 · 396 阅读 · 0 评论 -
【板子】最短路径算法
最短路径算法 Floyed PS:能求带负边图,但不能带负权回路 可以求出任意两点之间的最短路径 主代码: for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(i!=j&&j!=k&&i!=k) dis[i][j]=min(dis[i][k]+dis[k...原创 2018-04-01 11:22:21 · 312 阅读 · 0 评论 -
【算法】欧拉筛找素数
思路 从2开始找 找到一个加入素数表中 在之后的每一个数与前面找到素数表中的素数相乘的积也不是质数(任意一个合数是一个质数与一个数的积*) 例题 洛谷P3383:线性筛素数(可用埃筛做) https://www.luogu.org/problemnew/show/P3383 代码: #include<iostream> using namespace st...原创 2018-04-19 21:32:25 · 349 阅读 · 0 评论