自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Hawo11的博客

一个人的命运,当然要靠自我的奋斗,但也要考虑到历史的行程

  • 博客(28)
  • 收藏
  • 关注

原创 codevs 1025 选菜 背包问题 解题报告

在小松宿舍楼下的不远处,有PK大学最不错的一个食堂

2017-08-30 21:01:26 331

原创 校内赛 codeforces 827D【最小生成树】【树链剖分】 解题报告

找不到题面!

2017-08-30 20:01:14 480

原创 校内赛 2017.8.27 【卢卡斯定理】 【DFS+Hash】【线段树】

他出生的第一秒,就已经学完了整本《组合数学》。

2017-08-29 08:14:06 898

原创 codevs 1001 舒适的路线 玄学方法 解题报告

Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。

2017-08-28 20:57:09 552

原创 codevs 1079 回家 Floyd 解题报告

现在是晚餐时间,而母牛们在外面分散的牧场中。

2017-08-28 19:23:19 564

原创 Nim游戏—改 博弈论 解题报告

众所周知的Nim游戏是这样的:有n堆石子,小A和小B轮流取石子,小A先操作,

2017-08-28 16:04:08 970

原创 codevs 2602 最短路径问题 Floyd 解题报告

平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。

2017-08-27 20:44:59 411

原创 codevs 1191 数轴染色 模拟? 解题报告

在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。

2017-08-27 19:15:51 423

原创 codevs 1036 商务旅行 LCA 解题报告

某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。

2017-08-27 17:15:37 550

原创 codevs 1006 等差数列 解题报告

给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列

2017-08-25 20:55:32 512

原创 codevs 2152 滑雪 搜索 解题报告

trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,

2017-08-25 20:34:42 327

原创 codevs 1219 骑士游历 DP 解题报告

设有一个n*m的棋盘(2≤n≤50,2≤m≤50),

2017-08-25 20:20:51 567

原创 Hdu 6166 Senior Pan 随机+SPFA 解题报告

Senior Pan fails in his discrete math exam again.

2017-08-25 17:32:08 363

原创 poj 3728 LCA+并查集 解题报告

There are N cities in a country, and there is one and only one simple path between each pair of cities.

2017-08-22 17:17:52 531

原创 poj 2342 Anniversary party 树形DP 解题报告

There is going to be a party to celebrate the 80-th Anniversary of the Ural State University.

2017-08-22 16:15:11 340

原创 codevs 3327 选择数字 单调队列优化DP

给定一行n个非负整数a[1]..a[n]。

2017-08-21 20:57:59 350

原创 codevs 1302 小矮人 凸包 解题报告

矮人们平时有走亲访友的习惯。

2017-08-20 21:32:59 510 1

原创 codevs1298 凸包周长 解题报告

给出平面上n个点,求出这n个点形成的凸包的周长。

2017-08-20 20:03:18 335

原创 codevs1249 多边形面积 解题报告

给出一个简单多边形,它的边要么是垂直的,要么是水平的。要求计算多边形的面积。

2017-08-20 19:56:44 468

原创 bzoj 2732 射箭 半平面交 解题报告

沫沫最近在玩一个二维的射箭游戏

2017-08-19 20:32:45 322

原创 bzoj1337 最小圆覆盖 计算几何 解题报告

给出平面上N个点,N<=10^5.

2017-08-19 20:30:20 379

原创 浅谈计算几何的模板集合

管用!

2017-08-19 20:26:17 354

原创 UVAlive 3890&Poj3525 半平面交+二分 解题报告

The main land of Japan called Honshu is an island surrounded by the sea.

2017-08-19 20:24:34 384

原创 Poj 1654 Area 计算面积 解题报告

You are going to compute the area of a special kind of polygon. tep to th

2017-08-19 20:20:13 290

原创 浅谈大步小步算法

大步小步算法

2017-08-18 07:52:17 907

原创 bzoj 1559 密码 AC自动机+状压DP

题意给出n个字符串,求有多少个长度为L的字符串满足每个字符串出现至少一次。字符串仅由小写字母组成。 若方案书n分析首先把重复和被包含的字符串去掉,建立AC自动机。 设f[i,j,k]表示在AC自动机上走了i步,走到第j个点,n个字符串的出现情况为k(k为n位二进制)的方案数。直接枚举转移即可。 输出方案数的话,注意到若字符串的某一个位不属于n个字符串中的任何

2017-08-11 09:36:30 536

原创 bzoj 3687 简单题 bitset 解题报告

【题目描述】小呆开始研究集合论了,他提出了关于一个数集四个问题:1. 子集的异或和的算术和。2. 子集的异或和的异或和。3. 子集的算术和的算术和。4. 子集的算术和的异或和。目前为止,小呆已经解决了前三个问题,还剩下最后一个问题还没有解决,他决定把这个问题交给你,未来的集训队队员来实现。【输入格式】从 xor.in 中输入数据第一行,一个整数 n。第二

2017-08-09 10:15:33 330

原创 很遗憾

为什么我们家的垃圾电脑不可以写博客!!!

2017-08-09 10:08:22 384

空空如也

空空如也

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

TA关注的人

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