自定义博客皮肤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的博客

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

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

原创 bzoj 4720(NOIP2016) 换教室 期望DP+SPFA

对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程。如果学生想更换第i节课程的教室,则

2017-07-31 14:55:28 418

原创 bzoj 4318 期望DP 解题报告

题目描述osu 是一款群众喜闻乐见的休闲软件。 数,输出四舍五入后保留

2017-07-30 21:04:14 444

原创 poj 2096 概率DP 解题报告

Ivan is fond of collecting.

2017-07-30 12:06:14 399

原创 Hdu 1394 求逆序对 【暴力AC】

逆序对大暴力

2017-07-30 09:01:10 500

原创 bzoj 2565 最长双回文串 马拉车

顺序和逆序读起来完全一样的串叫做回文串。aacaa

2017-07-29 21:00:31 406

原创 Hdu 1512 Monkey King 左偏树 解题报告

Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each other. But monkeys can’t avoid quarrelling, and

2017-07-29 19:39:07 423

原创 %%%YJQ

YJQ是用文本框写代码而AK的唯一的人。他身材很高大;黝黑脸色,皱纹间时常夹些膜法;一双充满智慧的眼镜。代码虽然AK,可是又短又快,似乎十多年没有错过。他对人说话,总是满口AK者也,教人半懂不懂的。因为他姓Y,别人便从网络上的“AK者YJQ”这半懂不懂的话里,替他取下一个绰号,叫作YJQ。YJQ一进机房,所有coding的人便都看着他膜,有的叫道,“YJQ,你比赛又AK了!”他不回答,对柜里说,“来

2017-07-29 08:22:58 11533 2

原创 bzoj 2434 (NOI2011)阿狸的打字机 【AC自动机】【树状数组】【DFS序】

阿狸喜欢收藏各种稀奇古怪的东西,现有的

2017-07-28 19:20:18 369

原创 [HiHoCoder]#1015 : 马拉车

题目描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,

2017-07-28 08:37:39 376

原创 机房测试 字符串 【Hash+KMP】【分块+可持久化Trie树+贪心】【AC自动机+主席树】

机房测试

2017-07-26 20:41:17 799

原创 NOIP机房模拟 【计算几何】【花花的聚会】【文本编辑器】

七月最后一个星期的集训,周一一来就模拟考试。。m 个询问。对于每个询问,将

2017-07-24 19:48:11 1325

原创 codevs 1191 线段树 解题报告

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

2017-07-21 20:52:17 576

原创 Hdu 1754 I Hate It 线段树 解题报告

很多学校流行一种比较的习惯。t对于每一次询问操作,

2017-07-21 19:44:08 463

原创 浅谈ZKW线段树

看看这里!ZKW线段树

2017-07-21 19:03:42 486

原创 NOIP级别 祖孙询问 LCA 解题报告

已知一棵n个节点的有根树。有m个询问。

2017-07-21 15:53:24 659

原创 codecomb 2098 stone 线段树 解题报告

n个石堆围成一圈,提供两种操作:,表示区间[l,r]的所有石子堆石子数量+k,

2017-07-20 20:17:24 562

原创 bzoj 4034 树上操作 树链剖分 解题报告

有一棵点数为 N 的树,以点 1 为根,且树点有边权。

2017-07-20 11:36:41 371

原创 bzoj 2301 problem b 莫比乌斯反演 解题报告

对于给出的n个询问

2017-07-20 09:23:04 519

原创 bzoj 2002 弹飞绵羊 分块 解题报告

他邀请小绵羊一起玩个游戏。

2017-07-20 09:16:57 397

原创 bzoj 3696 化合物 解题报告

首长NOI惨跪,于是去念文化课了。个分子构成一个树结构,

2017-07-19 21:17:02 442

原创 bzoj 2243 染色 树链剖分 解题报告

给定一棵有n个节点的无根树和m个操作,操作有2类:

2017-07-19 19:27:05 347

原创 NOI 2017 机房酱油记

NOI2017的网上同步赛果

2017-07-19 15:31:08 1026

原创 浅谈LCA算法

LCA和RMQ的一些事情

2017-07-18 20:50:59 488

原创 浅谈DFS序

简介dfs序就是一棵树

2017-07-18 20:25:06 670

原创 bzoj 1180 OTOCI LCT 解题报告

LCT裸题

2017-07-18 20:15:56 360

原创 浅谈Link Cut Tree

LCT

2017-07-18 17:00:14 617

原创 bzoj 3524 主席树 解题报告

Description

2017-07-17 21:43:15 441

原创 Poj 1741 Tree 点分治 解题报告

Give a tree

2017-07-17 20:48:30 357

原创 浅谈树链剖分

简介树链剖分

2017-07-17 11:44:38 362

原创 poj 3468 区间修改查询 解题报告

区间赋值修改

2017-07-17 10:01:47 439

原创 矩阵快速幂 模板

一个模板struct ma

2017-07-17 09:42:39 285

原创 Poj 2104 K-th Number 主席树 解题报告

K-th Number

2017-07-17 09:37:57 393

原创 裸模板:AC自动机

代码

2017-07-15 07:50:22 340

原创 poj 1733 Parity game 并查集 解题报告

Description

2017-07-14 21:35:47 482

原创 挖坑:数据结构的题

BZOJ

2017-07-14 20:17:15 536

原创 ACM2

管道取珠覆盖问题聪明的猴子最短路SPFAA-B number楼房重建互不侵犯king谁能赢呢仪仗队

2017-07-14 17:22:21 932

原创 hdu 1556 Color the ball 区间修改查询 解题报告

区间赋值查询

2017-07-14 10:11:26 311

原创 Hdu 1166 敌兵布阵 解题报告

敌兵布阵

2017-07-13 21:06:08 424

原创 bzoj 1036 树链剖分 解题报告

树链剖分

2017-07-13 19:09:25 455

原创 bzoj 1012 单调队列 解题报告

单调队列

2017-07-13 16:36:35 458 1

空空如也

空空如也

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

TA关注的人

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