自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 近期需要学习的OI知识点

.

2015-07-18 18:09:03 883

原创 BZOJ预刷题列表

说明:粗体为最近重点要看的题目,划杠为已AC的题目,其他为未完成的题目

2015-07-18 17:52:19 2373

原创 [BZOJ1493][NOI2007]项链工厂

又是一道数据结构神题,卡了一晚上…

2016-03-22 19:11:12 533

原创 [BZOJ1180][CROATIAN2009]OTOCI

LCT复习题…记得注意access()后面要不要splay()…

2016-03-21 20:34:57 453

原创 [BZOJ3132]上帝造题的七分钟

维护一个矩阵,支持范围加和范围求和.据说二维线段树做不了,用二维树状数组类似一维的差分序列技巧处理即可.

2016-03-21 19:29:54 917

原创 [BZOJ3404][Usaco2009 Open]Cow Digit Game又见数字游戏

大水题…

2016-03-18 00:20:16 574

原创 [BZOJ1452][JSOI2009]Count

二维树状数组.没看清数据范围MLE了一发,下次一定要注意看数据范围…

2016-03-17 23:44:31 370

原创 [BZOJ1188][HNOI2007]分裂游戏

发现每颗豆子是独立的,所以我们可以对每颗豆子单独考虑(看作一个组合游戏).然后直接SG即可.

2016-03-17 23:26:55 427

原创 [BZOJ1874][BeiJing2009 WinterCamp]取石子游戏

一题较简单的组合游戏.懒得自己写题解了:http://hzwer.com/2746.html (OLZ黄学长)

2016-03-16 23:42:06 469

原创 [BZOJ1251]序列终结者

维护一个序列,要求支持区间加、区间翻转、区间最值.复习Splay…手感极差,写+调了1h,感觉药丸…

2016-03-15 20:19:49 333

原创 [BZOJ1004][HNOI2008]Cards

置换群,Burnside引理的应用.注意置换群中一定有一个”不变”元素,计算时要记得考虑.

2016-03-14 21:54:06 727

原创 [BZOJ4300]绝世好题

设f[i]为以第i+1位(二进制位)有1的数结尾得到的序列的最长长度,……据说是SB题,然而智商再次下线,感觉没救了OLZ…

2016-03-14 20:57:49 361

原创 [BZOJ3671][Noi2014]随机数生成器

贪心并不难想,然而恶心的是卡内存,数组要重复利用…这题我一开始写了快速乘,怒T半天,最后发现用ll就可以了,欲哭无泪…

2016-03-14 20:54:15 442

原创 [BZOJ1003][ZJOI2006]物流运输trans

题解: 题目大意:给定一个无向图,运输n天,其中有些天有些点不能走,更换路线代价为k,求代价总和. 首先令cost[i][j]为第i天到第j天都走同一路线的最小花销,这个用SPFA处理. 然后就是动规的问题了.令f[i]为1~i天的最小花销 则f[i]=min{ f[j]+cost[j+1][i]+k}(0<=<=j<<i). 表示智商已下线…一定要多刷题了…

2016-03-14 20:51:41 460

原创 [BZOJ1011][HNOI2008]遥远的行星

无力吐槽…

2016-03-08 21:25:14 340

原创 [HDU1426]Sudoku Killer

DLX第一题.

2016-03-07 20:43:03 359

原创 [BZOJ3101]N皇后

n皇后的构造法,表示不明觉厉…

2016-02-27 22:42:23 407

原创 [BZOJ2850]巧克力王国

题目大意:二维平面里给出若干个点和若干个半平面,分别求在每个半平面内的点的点权和.这个用Kdtree也很好维护.

2016-02-27 22:07:34 579

原创 [BZOJ3053]The Closest M Points

Kdtree经典问题.查找前M个最近的点.用一个堆维护最近的点集,然后按最近点查询的方法做就可以了.

2016-02-27 22:02:06 495

原创 [BZOJ2683]=[BZOJ4066]简单题

Kdtree和平衡树有些类似,只不过维护的是高维向量.我们可以模仿平衡树的方法,维护Kdtree每颗子树所代表的点集包含的信息,然后这题就解决了. 在这一题里树会很不平衡,要插入若干次后重构整棵树,代码和build函数类似.

2016-02-27 21:59:08 461

原创 [BZOJ2648]=[BZOJ2716]SJY摆棋子

Kdtree的带插入最邻近点查询.轮流划分维度+暴力插入AC了,而且时间排名还比较靠前…

2016-02-23 23:41:08 1166

原创 [BZOJ1941][Sdoi2010]Hide and Seek

Kdtree第一题.讲一下Kdtree: Kdtree的用途是对高维向量(点)进行各种索引.

2016-02-23 22:08:10 932

原创 [BZOJ3680]吊打XXX

经典物理模型…资料详见http://bakser.blog.163.com/blog/static/23589413220147161124294/我用的是模拟退火(参考的是http://www.mamicode.com/info-detail-213016.html).

2016-02-21 12:45:13 590

原创 [BZOJ2428][HAOI2006]均分数据

模拟退火.具体实现的过程中有一些小技巧,题解见http://blog.csdn.net/qpswwww/article/details/44161053

2016-02-21 11:19:04 863

原创 [BZOJ1073][SCOI2007]kshort

又被出题人坑了一波… 有一个点卡A*,浪费了1.5h对拍,最后果断cheat…

2016-02-20 21:19:11 1660

原创 [BZOJ1975][Sdoi2010]魔法猪学院

k短路.A*求k短路就是用估价函数优化暴力搜索,选择估价最短的状态优先扩展,然后发现一个性质:第k短的路径第k个被搜到(出队),这个MS挺显然…然后k短路就讲完了…这题原题空限是256M,BZOJ上64M,于是怒被卡,被出题人坑了一波…

2016-02-20 21:16:14 647

原创 [VIJOS1647]不差钱

替罪羊树:https://en.wikipedia.org/wiki/Scapegoat_tree 不带删除的替罪羊树,暂且当作模板…

2016-02-18 11:11:36 386

原创 [BZOJ2435][Noi2011]道路修建

NOI水题,如今不用写人工栈更加水了…

2016-01-12 21:59:47 327

原创 [BZOJ4325]NOIP2015 斗地主

NOIP2015D1T3. 考场上想出正解AC了,然而总分还是没有500…

2016-01-11 21:26:50 1361

原创 [BZOJ1662][Usaco2006 Nov]Round Numbers 圆环数

数位DP…其实并不难写,然而状态想了很久,数学还是太渣OLZ…

2015-11-30 20:16:59 516

原创 [BZOJ1053][HAOI2007]反素数ant

反素数...

2015-11-30 20:14:56 327

原创 [BZOJ1787][Ahoi2008]Meet 紧急集合

倍增LCA复习题…

2015-11-01 23:26:15 370

原创 [BZOJ1637][Usaco2007 Mar]Balanced Lineup

被这题卡了30+min… 方法略巧妙,不难发现[L,R]是平衡的,当且仅当[1,L-1]中两种牛数量之差=[1,R]中两种牛数量之差. 然后就简单了…

2015-10-26 23:10:34 284

原创 [BZOJ1650][Usaco2006 Dec]River Hopscotch 跳石子

二分答案+贪心.这个贪心好像挺显然,不证了…

2015-10-26 23:04:09 402

原创 [BZOJ1641][Usaco2007 Nov]Cow Hurdles 奶牛跨栏

一开始看成了无向边...发现T次dijkstra/SPFA可做,然后看题解… 我怎么没想起Floyd这东西… Floyd模板复习…

2015-10-26 22:57:55 416

原创 [BZOJ1638][Usaco2007 Mar]Cow Traffic 奶牛交通

边化点+建正反图+记忆化搜索.

2015-10-26 22:53:51 581

原创 [BZOJ1630]=[BZOJ2023][Usaco2007 Demo]Ant Counting

自己YY了一个DP发现是O(nm)的,感觉不太对于是无耻地看了题解,还真是O(nm)的DP,而且最后跑得还很快,坑爹的数据范围…前缀和优化居然想了一下下(证明本人沙茶无误)...

2015-10-23 23:51:16 452

原创 [BZOJ1629][Usaco2007 Demo]Cow Acrobats

NOIP2012 D1T2既视感…具体做法和证明见NOIP2012解题报告…

2015-10-23 23:46:39 285

原创 [BZOJ1614][Usaco2007 Jan]Telephone Lines架设电话线

题目大意:求图中一条1到n的路径,要求第(k+1)大的边权值最小.题解:二分答案后题目转化为求图中是否有一条1到n的路径满足权值比mid大的边的个数不大于k,然后我们把大于mid的边权赋为1,其他边边权赋为0,跑最短路即可.不加优化的SPFA慢成狗…

2015-10-21 23:43:03 488

原创 [BZOJ1620][Usaco2008 Nov]Time Management 时间管理

考虑按deadline从小到大完成任务,则如果这个策略无解,那么其他所有策略都是无解的,这个结论是很显然的… 然后考虑二分答案,发现根本没有这个必要,直接可以等效成以下做法(见代码)… 总之就是”按deadline从小到大完成任务”这个决策总是最优的,证明大概如上… 总觉得自己的证法好沙茶…

2015-10-20 21:50:23 365

空空如也

空空如也

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

TA关注的人

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