自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 kattis Grid MST (最小曼哈顿生成树)

Grid MSTThis is a very simple problem. You are given NN points. Some points may be repeated. The weight (distance) between two points is given by the Manhattan distance between the two point

2017-10-24 17:13:48 399

原创 UVA6642(树的点分治)

题意:给你一颗树,树上的每个顶点有一个权值,给定一个数k,让你找一条路径,使得这条路径上的点的权值的乘积模上一个数后等于k.解题思路:这是一道树分治的经典题目,也是我做的第一道树分治的题目,这题的话比较简单,几乎模板,需要注意的地方是逆元要一次求出,还要注意一下hash的地方,写的太丑会t.#include using namespace std;typedef lon

2017-10-23 20:52:06 179

原创 HDU2476(区间dp)

String painterTime Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4905    Accepted Submission(s): 2316Problem DescriptionThere are t

2017-10-17 18:50:37 218

原创 Nordic Collegiate Programming Contest 2017 题解

前几天打了一场外国人的比赛,感觉那边的题目质量还是很好的,区分度很鲜明,题目没有国内的难,坑点比较少,比较注重思维,基础算法。B题:Best Relay TeamPicture by Fernando Frazão/Agência Brasil, cc byYou are the coach of the national ath

2017-10-11 18:18:37 998

原创 POJ1195(树状数组)

Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 20799 Accepted: 9619DescriptionSuppose that the fourth generation mobile phone base station

2017-10-10 16:40:33 457

原创 POJ2195(最小费用最大流)

Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23761 Accepted: 11948DescriptionOn a grid map there are n little men and n houses. In each uni

2017-10-03 17:12:17 1386

原创 二项式反演

今天俊成问了我一个有意思的组合数学问题:给你n的格子(排成一行),给你k种颜色,问你有多少种方法,使得没有两个相连的格子颜色相连,且每种颜色都要用到的方案数。数学弱渣表示想了很久没有头绪,看了题解,发现都是用容斥做的,容斥?不是我最喜欢的吗?为什么我一点都没有想到,结果这个容斥跟我们平时的有点不一样,最后发现有个二项式反演的东西,很有用,网上简单学了一下,先把公式放这里,有时间用这个公式做下题:

2017-10-03 17:05:29 2413 2

原创 POJ3281(最大流)

DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19600 Accepted: 8716DescriptionCows are such finicky eaters. Each cow has a preference for certain

2017-10-01 14:50:31 175

空空如也

空空如也

空空如也

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

TA关注的人 TA的粉丝

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