5 Zvezda_

尚未进行身份认证

暂无相关简介

等级
TA的排名 3w+

[BZOJ1493][NOI2007]项链工厂

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

2016-03-22 19:11:12

[BZOJ1180][CROATIAN2009]OTOCI

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

2016-03-21 20:34:57

[BZOJ3132]上帝造题的七分钟

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

2016-03-21 19:29:54

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

大水题…

2016-03-18 00:20:16

[BZOJ1452][JSOI2009]Count

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

2016-03-17 23:44:31

[BZOJ1188][HNOI2007]分裂游戏

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

2016-03-17 23:26:55

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

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

2016-03-16 23:42:06

[BZOJ1251]序列终结者

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

2016-03-15 20:19:49

[BZOJ1004][HNOI2008]Cards

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

2016-03-14 21:54:06

[BZOJ4300]绝世好题

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

2016-03-14 20:57:49

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

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

2016-03-14 20:54:15

[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

[BZOJ1011][HNOI2008]遥远的行星

无力吐槽…

2016-03-08 21:25:14

[HDU1426]Sudoku Killer

DLX第一题.

2016-03-07 20:43:03

[BZOJ3101]N皇后

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

2016-02-27 22:42:23

[BZOJ2850]巧克力王国

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

2016-02-27 22:07:34

[BZOJ3053]The Closest M Points

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

2016-02-27 22:02:06

[BZOJ2683]=[BZOJ4066]简单题

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

2016-02-27 21:59:08

[BZOJ2648]=[BZOJ2716]SJY摆棋子

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

2016-02-23 23:41:08

[BZOJ1941][Sdoi2010]Hide and Seek

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

2016-02-23 22:08:10

查看更多

勋章 我的勋章
    暂无奖章