自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 bzoj3224普通平衡树

一道伸展树裸题。一直没做,完善代码的时候顺便刷掉吧……. Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小...

2018-01-21 10:32:51

阅读数 114

评论数 0

原创 bzoj1012[JSOI2008]最大数

题目传送门 很久之前学专题做过一次。现在跟着那啥NOI2018导学做题,看到了,回来重做一下。大体挺简单,我倒是在个小细节那抠了好久……蒟蒻常规性失误啊…… Description   现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数...

2017-12-31 10:21:05

阅读数 56

评论数 0

原创 bzoj1218[HNOI2003]激光炸弹

题目传送门 看到十秒果断想到暴力,结果一维前缀和优化TLE了,只好去%了一发二维前缀和。花了几分钟看了一下,发现其实就是个简单的容斥原理。以矩阵的右下角作为描述点,预处理出所有的矩阵f[i][j],表示从(1,1)到(i,j)所有值的和。那么如图所示: 要求的部分就是红色部分。设红色部分右...

2017-12-30 15:48:42

阅读数 76

评论数 0

原创 bzoj2463谁能赢呢?

题目传送门 ly大神又推荐了道水题,一眼看出是道博弈题(内牛满面……终于有道看得懂是在干嘛的题了……)。于是1A。 Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一...

2017-12-30 10:18:35

阅读数 72

评论数 0

原创 bzoj1002[FJOI2007]轮状病毒

题目传送门 ly大神告诉我这是一道水题,然而看题看了半天愣是看不出咋做……于是无奈叹息,和神犇的差距已经这么大了么……谦虚地去问大神是啥算法,大神说:“这道题我是看题解的,其实我也不会……”果断泪奔……去看hzwer——真正的大牛的博客以后,终于找到了答案,这是基尔霍夫矩阵,用递归来实现。还没崇...

2017-12-30 09:47:04

阅读数 84

评论数 0

原创 caioj1280【莫比乌斯反演模板题】GCD

题目传送门 那么在T了那么久之后,终于迎来了提高组前因为种种原因未能按计划搞定的数论大军。而首当其冲的便是这啥莫比乌斯反演。话说第一次见到这名字还是莫比乌斯环。不知有没有人还有印象。好了,废话一大堆,切入正题。 【前言】 各位同学,如果你们想学这个貌似高深的算法,请先学习完caioj1157...

2017-11-27 13:33:00

阅读数 220

评论数 0

原创 caioj1422【状态压缩】地雷

题目传送门 这道题在很久之前做过,用的只是简单的公式推导法。现在学到了状态压缩专题,hz大佬告诉我们这道题可以用状态压缩思想来做,惊的我一匹……然而打完后,发现其实和我之前写的没啥区别,但是这个好理解多了(虽然代码也丑得多了……)。 题意 相信大家都玩过扫雷的游戏。那是在一个n*n的矩阵里面...

2017-10-29 15:42:34

阅读数 163

评论数 0

原创 caioj1400【差分约束(模版)】区间

题目传送门 这道题是我放上去caioj的,由于初学差分,可能会在题目、解题、数据等地方有一些错误。如果有神犇能发现caioj1400~1404中任何的问题或有疑问需要解决,欢迎在本博客下方留言。 【题意】 给出n个区间,每个整数区间[ai,bi]中至少有ci个点。求整个区间中最少的点数 ...

2017-09-27 21:12:12

阅读数 223

评论数 3

原创 bzoj1088[SCOI2005]扫雷

Description   相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格...

2016-09-02 13:30:01

阅读数 272

评论数 0

原创 bzoj1086[SCOI2005]王室联邦

“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散,每个省至少要有B个城市,为了能有效的管理,每个省最多只有3...

2016-08-29 15:42:27

阅读数 273

评论数 4

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