自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 USACO-奶牛叠罗汉--交换法贪心思想

Cow AcrobatsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4433 Accepted: 1704DescriptionFarmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are pl

2016-09-24 23:28:52 1432

原创 乘法逆元模板

我们知道,在模意义下,加减乘运算是封闭的;例如在模17意义下,8+11=((8%17)+(11%17))%17=2,19+21=((19%17)+(21%17))=6;减法同理,但是在C++编译器中取模的意义是与数学上不同的,负数mod正数应该是非负数,但是C++却可能模出负数,所以我们要多加一些处理,对于x,可以(x%mod+mod)%mod保证其正确性,比如在模17意义下,21-19=

2016-09-23 23:34:40 3110

原创 关于树上倍增求LCA

例:BZOJ1787画图发现规律,三个点两两之间最近公共祖先点的集合最多只有两个元素,分类讨论即可。#includeusing namespace std;#define fi first#define se secondtypedef pair pii; const int maxn = 500010;int first[maxn];struct edg{ in

2016-09-22 22:21:30 1003

原创 floyd求传递闭包

传递闭包问题,我的理解就是通过一些已知的连边求出点与点之间的关系设f[i][j]表示i 与 j 是否联通,f[i][j]=f[i][k]&&f[k][j]时间复杂度O(N^3)POJ-3660#include#includeusing namespace std;const int maxn = 110;int a[maxn][maxn];int n,m;int ans

2016-09-16 00:09:25 1738 1

原创 装压DP及TSP问题的学习

当n比较小的时候(其实为什么要装压呢?比如我们完全可以设计f[a][b][c][d][e][f][g][h][......]描述状态,但是这样是不是看起来很丑呢?我们完全可以设f[i]表示状态为i时的情况,是不是美观多了?TSP问题是装压DP的一种,状态常常设计成f[i][j]表示状态为i,当前在j时的最小花费。有时候我们要先做一遍floyd求出两点之间最小路径长度,然后转移,有时却不

2016-09-13 22:39:02 752

原创 无题,需要多次复习的

以后要常复习!

2016-09-12 23:19:47 391

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除