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篇）

[bzoj 1878][SDOI2009]HH的项链

Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包...

莫队分块

2018-09-01

0 620

[bzoj 1968][Ahoi2005]COMMON 约数研究

Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 题解水...

数论

2018-08-31

0 514

[bzoj 1899][ZJOI2004]lunch 午餐

Description 上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所以吃饭...

2018-08-31

0 507

[bzoj 1090][SCOI2003]字符串折叠

Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A  A’, BB’，则AB  A’B’ 例如，因为3(A) = AAA, ...

区间dp

2018-08-31

0 524

CodeForces 1029E div3

题目链接第一道场上自己做出来的E题...虽然是div3，而且是原题... 当时做完ABC，D题没有思路就去怼E了，然后发现貌似原题？事实上就是原题... 给个原题链接... [HNOI2003]消防局的设立还有[Usaco2008 Jan]电话网络第二个我还写过题解...题解链...

2018-08-29

0 456

[bzoj 1270][BeijingWc2008]雷涛的小猫

Description 雷涛的小猫雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫（当然，这样的行为是违反学生宿舍管理条例的）。在他的照顾下，小猫很快恢复了健康，并且愈发的活泼可爱了。可是有一天，雷涛下课回到寝室，却发现小猫不见了！经...

2018-08-27

0 490

[bzoj 1260][CQOI 2007]涂色paint

Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成...

区间dp

2018-08-26

0 675

[AtCoder ARC101D/ABC107D] Median of Medians

题目链接题意：给n个数，求出所有子区间的中位数，组成另外一个序列，求出它的中位数这里的中位数的定义是：将当前区间排序后，设区间长度为m，则中位数为第m/2+1个数做法：二分+前缀和+树状数组维护极其妙的一个做法。效率$O(nlognlogA)$这里的A指的是原序列中的最大值二...

前缀和二分树状数组

2018-08-26

0 774

[luogu 1070]道路游戏（NOIP2009T4）

题目链接题解：题目描述好长啊.... 大概就是设一下$f[i]$表示第i秒的最大价值首先枚举时间，然后因为机器人这一秒无论在哪里都是有可能的，所以要枚举一下每个点，又因为最多走p秒所以再枚举一下当前点的前k个点$(1<=k<=p)$ 那么用个前缀和维护一下这k秒的价值，就...

DP

2018-08-24

0 533

[bzoj2002][Hnoi2010]Bounce 弹飞绵羊

Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存...

分块

2018-08-20

0 549