模板题
文章平均质量分 75
wbysr
这个作者很懒,什么都没留下…
展开
-
矩阵乘法模板 bsoj2830
从昨天晚上开始学矩阵乘。。。。今天早晨突然发现这个题其实10行的暴力可以过。。。今天下午矩阵乘法彻底包装到了结构里。。以后大概矩阵都是这样写吧。。。#include#include#include#include#define mod 7#define MAX 90using namespace std;int A,B,n;struct wbysr_matrix{原创 2014-02-20 17:33:46 · 608 阅读 · 0 评论 -
poj3680 zkw费用流
真心给zkw大神跪了。。。这个算是模板题,不过构图显然不是我想出来的。。。。算是第一个费用流。。。以后要多写点网络流啊。。一开始我用vector存的边然后交上去竟然TLE!!!!!这简直就是对vector党的鄙视啊。。。然后没办法把vector注释掉换前向星了。。。看来以后只能用前向星存图了。。。#include#include#include#i原创 2014-03-13 19:12:37 · 962 阅读 · 0 评论 -
Bzoj1036 树链剖分基础题
Bzoj1036 树的统计 树链剖分的模板题 不需要求LCA的简单易懂版本原创 2014-04-29 22:18:36 · 850 阅读 · 0 评论 -
poj3469 DINIC模板(vector+前向星)
网络流DINIC模板 poj3469本文采用了vector和前向星两种不同的数据结构分别实现了朴素的dinic算法原创 2014-03-12 04:48:54 · 1358 阅读 · 0 评论 -
bsoj1375 tarjan离线求lca
模板题。。。不多说了很好理解#include#include#include#include#define MAX 200005#define rep(i,j,k) for(int i=j;i<=k;i++)using namespace std;int n,k,to[2*MAX],next[2*MAX],head[MAX],ask_to[2*MAX],ask_next[2*MA原创 2014-04-01 06:28:05 · 584 阅读 · 0 评论 -
bzoj1067 scoi2007 降雨量 RMQ+讨论
bzoj1067 SCOI2007降雨量 RMQ模板题 细节较多原创 2014-05-05 16:42:07 · 1203 阅读 · 0 评论 -
Bzoj1877 SDOI 2009 晨跑 费用流
SDOI2009 晨跑 费用流简单题目原创 2014-04-23 15:41:49 · 1263 阅读 · 0 评论