自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Le Petit Prince

生活充满了希望

原创 [BZOJ]2115 Xor 线性基

2115: [Wc2011] Xor Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 3629  Solved: 1529 [Submit][Status][Discuss] Description Input 第一行包...

2017-09-30 17:14:34

阅读数 167

评论数 0

原创 [BZOJ]2460 元素 线性基

2460: [BeiJing2011]元素 Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 1507  Solved: 776 [Submit][Status][Discuss] Description   相传,在远古时期,位于西方...

2017-09-30 15:25:29

阅读数 144

评论数 0

原创 [BZOJ]4832 抵制克苏恩 期望dp

4832: [Lydsy2017年4月月赛]抵制克苏恩 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 488  Solved: 187 [Submit][Status][Discuss] Description 小Q同学现在沉迷炉石传...

2017-09-29 21:27:14

阅读数 208

评论数 0

原创 李超线段树

题目描述 秋月十分擅长对空作战。尽管如此,必要的训练也不能懈怠。 在一次训练中,会有m个事件发生。 1. 出现一架飞机在(x1,y1)到(x2,y2)的线段上出现并来回飞行。 2. 秋月接到指令,要在x坐标为a处击坠一架飞行路线经过该位置的飞机。 为了确保击坠的可能性最大,秋月将选择在x...

2017-09-28 21:02:07

阅读数 316

评论数 0

原创 论可持久化Trie树贪心在区间最大最小值的运用

可持久化01Trie树主要解决的是最大异或和问题, 譬如BZOJ3261, BZOJ2741, 都是01Trie树的最大异或和的运用. 在做01Trie的时候我们贪心的尽量选与当前这一位不一样的使得高位异或下来最大. 而同样的, 我们可以建01Trie来解决区间最大最小值问题, 对于序列上每个点...

2017-09-28 16:30:08

阅读数 295

评论数 0

原创 9.27 不正常国家 Trie + 启发式合并

题意:   每个点有一个点权, 每个点u定义一个繁忙程度, 为u子树里面两点之间的路径异或和最大的两点的异或和. 这两点的lca必须要是u. 输出每个点的繁忙程度. 题解    x, y的路径异或和就是x到根的异或和 异或 y到根的异或和 再异或lca的值. 对于异或和01trie不太懂得: ...

2017-09-27 22:18:45

阅读数 245

评论数 0

原创 [BZOJ]3991 [SDOI]2015 寻宝游戏 虚树

3991: [SDOI2015]寻宝游戏 Time Limit: 40 Sec  Memory Limit: 128 MB Submit: 1401  Solved: 684 [Submit][Status][Discuss] Description  小B最近正在玩一个寻宝游戏,这个游戏的地图...

2017-09-27 21:58:34

阅读数 137

评论数 0

原创 [BZOJ]4569 [SCOI2016] 萌萌哒 并查集神题

4569: [Scoi2016]萌萌哒 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 1101  Solved: 523 [Submit][Status][Discuss] Description 一个长度为n的大数,用S1S2S3...Sn表...

2017-09-27 20:48:12

阅读数 207

评论数 0

原创 加帕里的聚会 树链剖分 + 线段树(区间加 、区间赋值)

加帕里的聚会 256MB / 1s ; japari.cpp / c /pas / in / out 【题目描述】 加帕里公园里有n个区域,n-1条道路将它们连接到了一起,形成了一个树的结构。开始时,第i个区域有Ai个friends,但是由于砂之星的作用,有时从x区域到y区域的简单路径上的所...

2017-09-27 20:06:22

阅读数 354

评论数 0

原创 9.27 [NOIP模拟]数据结构 不正常团伙 莫队/主席树

题目大意 :  询问一段区间内出现次数不为2的数字之和. 题解:    离线做法: 莫队. 因为数字在1e5范围内, 用一个cnt数组维护值为i的当前出现次数. 莫队移动更新的时候就维护cnt数组, 注意当cnt[a[i]] 为1, 2, 3的时候要特判, 因为出现次数为2的时候是没有贡献的. 在...

2017-09-27 19:38:41

阅读数 151

评论数 0

原创 新数据结构--待填坑

1. kd - tree 2. 虚树

2017-09-26 19:48:25

阅读数 135

评论数 0

原创 [BZOJ]1084 [SCOI2005] 最大子矩阵 DP

1084: [SCOI2005]最大子矩阵 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2978  Solved: 1489 [Submit][Status][Discuss] Description   这里有一个n*m的矩阵,请你选出其中...

2017-09-25 20:08:46

阅读数 148

评论数 0

原创 [BZOJ]1493 [NOI2007]项链工厂 线段树

1493: [NOI2007]项链工厂 Time Limit: 30 Sec  Memory Limit: 64 MB Submit: 1647  Solved: 704 [Submit][Status][Discuss] Description T公司是一家专门生产彩色珠子项链的公...

2017-09-25 18:43:10

阅读数 221

评论数 0

原创 [BZOJ]3727 Final Zadanie 公式推导

3727: PA2014 Final Zadanie Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 319  Solved: 138 [Submit][Status][Discuss] Description 吉丽YY了一道神题,题...

2017-09-25 12:19:29

阅读数 164

评论数 0

原创 [BZOJ]1370 Gang团伙 镜像并查集

1370: [Baltic2003]Gang团伙 Time Limit: 2 Sec  Memory Limit: 64 MB Submit: 772  Solved: 424 [Submit][Status][Discuss] Description 在某城市里住着n个人,任何两个...

2017-09-25 12:02:59

阅读数 217

评论数 0

原创 9.24 NOIP模拟题(By liu_runda)

话说衡水出的题怎么名不副其实啊… 一点都不水, 可能是因为达哥太强的原因, 毕竟河北rank1啊… 想当初东北集训的时候找他问题也很热心, 不过题就太不友善了…         虽然这次的题确实比较水…简(simple) 【题目描述】 大道至简.这就是出题人没有写题目背景的原因. 给出2...

2017-09-25 11:42:32

阅读数 886

评论数 0

原创 [BZOJ]1922 [SDOI2010] 大陆争霸 最短路 + 堆优化

1922: [Sdoi2010]大陆争霸 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 1978  Solved: 878 [Submit][Status][Discuss] Description 在一个遥远的世界里有两个国家:位于大陆西端的杰...

2017-09-22 17:00:37

阅读数 184

评论数 0

原创 [BZOJ]1026 [SCOI2009] windy数

1026: [SCOI2009]windy数 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 8289  Solved: 3728 [Submit][Status][Discuss] Description   windy定义了一种wi...

2017-09-22 14:49:07

阅读数 146

评论数 0

原创 [UVA]10529 Dumb Bones 期望 + 区间DP DP函数单调性优化

题意:你试图把一些多米诺骨牌排成直线,然后推倒它们。但是如果你在放骨牌的时候不小心把刚放的骨牌碰倒了,它就会把相临的一串骨牌全都碰倒,而你的工作也被部分的破坏了。 比如你已经把骨牌摆成了DD__DxDDD_D的形状,而想要在x这个位置再放一块骨牌。它可能会把左边的一块骨牌或右边的三块骨牌碰倒,而你...

2017-09-22 12:17:43

阅读数 214

评论数 0

原创 [BZOJ]2437 [NOI2011] 兔兔与蛋蛋 二分图博弈

2437: [Noi2011]兔兔与蛋蛋 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 771  Solved: 493 [Submit][Status][Discuss] Description Input 输入的第一行包含两个正整数 ...

2017-09-22 11:31:30

阅读数 215

评论数 0

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