henry_y

分类

A-学习笔记(10) A-游记/杂谈(2) B-题库-51nod(2) B-题库-AtCoder(7) B-题库-BZOJ(48) B-题库-CodeForces(5) B-题库-HDU(5) B-题库-LibreOJ(7) B-题库-Luogu(16) B-题库-POJ(1) B-题库-牛客网(8) C-博客园美化(1) C-比赛记录及刷题计划(2) 动态规划-DP(12) 图论-网络流(1) 图论·最短路(3) 字符串-hash(1) 字符串-KMP(1) 字符串-Trie(2) 思想-分块(4) 思想-前缀和(1) 数据结构及算法-单调队列(4) 数据结构及算法-堆(2) 数据结构及算法-树链剖分(2) 数论-其他(3) 数论-博弈论(1) 数论-数论分块(1) 数论-欧拉函数(1) 数论-莫比乌斯反演(1) 数论·筛法(4) 未归档(3) 深度优先搜索-dfs(1) 贪心(1) 题解(37)

/ 注册

全部文章（共200篇）

dp专题练习

顺便开另外一篇放一些学过的各种dp dp总结：https://www.cnblogs.com/henry-1202/p/9194066.html 开坑先放15道题，后面慢慢补目标50道题啦~~，目前50/50 1.合唱队形题目链接 LIS模板题，这道题只要正着求一遍LIS...

DP

2018-07-10

0 1183

[bzoj 4196][NOI 2015]软件包管理器

大概算是一道模板题吧？就是细节有点多罗列一下：如果习惯从1开始搞树的编号的话，处理输入进来的那个依赖关系在加边的时候两个都要+1，体现在代码就是i要从2枚举到n，然后输入进来的那个数要+1 这道题的线段树的打法也有所不同，因为只有两种状态，也就是已安装和未安装，我这里是用1和0...

树链剖分线段树

2018-06-07

0 500

[bzoj 4034][HAOI 2015]树上操作

Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操...

线段树树链剖分

2018-06-03

0 534

[bzoj 1012][JSOI2008]最大数maxnumber

题面 Description 　　现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未...

单调队列线段树

2018-05-25

0 505

详解Trie

一.Trie的概念 Trie又称字典树，前缀树（事实上前缀树这个名字就很好的解释了Trie的储存方式）来一张图理解一下Trie的储存方式：(图片来自百度百科) 由这张图我们也可以知道Trie的特点： Trie的根节点是空的除根节点外，每个节点储存一个单词/字母也就是说...

Trie

2018-05-12

0 683

hash入门

如果你已经确保自己的hash技巧已经入门，那么请左转这篇博文首先介绍一下hash？事实上是一种叫做蛤丝的病毒以下讲到的hash都是OI中最常用到的hash方法：进制哈希做法：首先设一个进制数base，并设一个模数mod 而哈希其实就是把一个数转化为一个值，这个值是base进制的...

2018-04-17

0 563

[bzoj 1047][HAOI2007]理想的正方形

传送门 Description 　　有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 　　第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相...

2018-04-10

0 492

[bzoj 1855][SCOI2010]股票交易

传送门 Description 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>...

单调队列 DP

2018-04-07

0 539

[bzoj 1001][BeiJing2006]狼抓兔子

传送门 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右...

最小割

2018-04-02

0 563

[bzoj 1293][SCOI2009] 生日礼物

传送门题目： Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打算剪一段彩带送给小...

单调队列

2018-03-28

0 609