FAreStorm的博客

如阿卡林般毫无存在感的蒟蒻博客_(:3」∠)_

排序:
默认
按更新时间
按访问量

大家好我叫留言板

有什么事情就对着这里砸上来吧>w<

2015-10-28 09:05:20

阅读数:974

评论数:9

【填坑】可持久化线段树解决无修改的区间k大问题

区间k大问题是一个比较经典的问题,各种方法层出不穷,写暴力的、树套树的、主席树的、分块大法好(@LOI_DQS)的…… 这里讲一下权值线段树+可持久化解决的方法(不支持修改操作)

2015-12-17 09:39:16

阅读数:1787

评论数:5

【可持久化线段树】poj 2104 静态区间第k大

只贴代码,讲解的话等我继续搞明白……

2015-12-10 14:16:19

阅读数:609

评论数:0

【树链剖分】bzoj2819 nim

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2819 题目大意:有一棵树,每个节点上有一堆石子,有两种操作:1.改变某个节点的nim值 2.问在u到v的路径上玩nim游戏是否有先手必胜策略

2015-12-04 20:15:53

阅读数:486

评论数:2

树链剖分学习笔记

树链剖分讲解

2015-12-03 19:50:44

阅读数:455

评论数:4

【技♂巧】bzoj1257余数之和

……

2015-11-26 15:36:52

阅读数:447

评论数:0

几个线性筛的模板……

水到不行的模板几个,我就是来凑数的……

2015-11-25 14:25:10

阅读数:664

评论数:9

NOIP2015游记

不管怎么说记录一下吧,毕竟是第一个游记……

2015-11-23 13:01:15

阅读数:1086

评论数:5

【枚举】tyvj 1387 迷你火车头

题目链接:http://tyvj.cn/p/1387 题目大意:给你一个长度为n的数列,取三个长度为k的连续的一段数,使三部分的和最大前几天似乎有人抢我生意…… 所以我要抢回来………………对于每个点,O(n)处理左侧的部分长度为k的一段数字最大和为多少,然后再O(n)处理出右侧的结果 直接枚...

2015-11-04 14:54:14

阅读数:512

评论数:1

【UER #5】万圣节的南瓜灯

题目链接:http://uoj.ac/contest/21/problem/142 题目大意:给你一个n*m个方格,最右边的一排方格和最左边的一排方格相连,有些方格被弄坏了,请问剩下的各自是不是一棵树

2015-11-03 15:29:18

阅读数:633

评论数:1

【二分+map或Hash】bzoj 1567 战役地图

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1567 题面大意:给你两个矩阵,求最大公共正方形矩阵边长

2015-10-30 11:17:04

阅读数:543

评论数:0

【随机化】NOIP 2005 采药

题目链接:http://codevs.cn/problem/1102/ 0-1背包问题

2015-10-27 16:50:18

阅读数:689

评论数:9

【最小树形图】bzoj 2753 滑雪与时间胶囊

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2753 题目大意:一个人去滑雪,滑雪场由n个景点和m条边,他只会从一个景点滑到小于等于这个点高度的景点,他还有许多神奇的时间胶囊,用途是立即返回上一个景点,请问最多可以访问多少景点以及访问...

2015-10-27 10:40:17

阅读数:327

评论数:0

【二分+最小生成树】bzoj2654 tree

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2654 题目大意:给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。

2015-10-26 20:42:17

阅读数:277

评论数:0

【最短路】codevs 1391 伊吹萃香

题目链接:http://codevs.cn/problem/1391/

2015-10-25 17:22:12

阅读数:810

评论数:0

【树状数组】bzoj 1452 Count

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1452 题目大意:给你一个n*m的棋盘,每个格子有一个颜色,有两种操作:1.改变某个格子的颜色 2.询问某个子矩阵中某种颜色格子的个数看起来无从下手,但是数据里颜色数目巨小,于是对于每种颜...

2015-10-24 11:13:10

阅读数:388

评论数:0

【逗比】CodeVS 4328 随机数(关于随机数的讲解)

题目链接:http://codevs.cn/problem/4328/ 题目大意:随机输出0-9的数字,脸好就能AC

2015-10-24 09:02:20

阅读数:615

评论数:5

【栈】bzoj 1007 水平可见直线

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1007 题目大意:某个坐标系上有一坨直线,每根直线都表示为kx+b的形式,如果在任意时刻直线i位于最上方,则直线i是可见的,求所有可见直线的编号

2015-10-23 16:59:54

阅读数:339

评论数:1

最长严格上升子序列O(nlogn)

http://blog.csdn.net/LOI_xczhw/article/details/49330757 从这位大神的博客里学(chao)来的,但是这位大神觉得实在是太水了,于是就留下“SB模板题”这几个字走了,留下我这个蒟蒻苦苦钻研…… 说下想法吧: 假如前k个数字和前k+1个数字的...

2015-10-23 10:30:11

阅读数:560

评论数:0

【dp】最大全0子矩阵

动规经典问题,给你一个全由01组成的矩阵,找出最大的全是0的子矩阵的面积

2015-10-23 08:48:01

阅读数:552

评论数:2

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