No Program No Life

落寞是岁月的痕迹。

【Wannafly挑战赛10】D.小H的询问(线段树的区间合并)

链接:https://www.nowcoder.com/acm/contest/72/D 来源:牛客网 小H给你一个数组{a},要求支持以下两种操作: 1.  0 l r(1<=l<=r<=n),询问区间[l,r]中权值和最大的有效子区间的权值和,一个子区间被认为是有效的当且...

2018-02-28 13:50:31

阅读数 173

评论数 0

后缀自动机(SAM)

好文推荐 个人感觉通俗易懂。这里已hihocoder第128周为例。 hihocoder第128周 上面也有讲解。题意:一个字符串里有几种不同的子串 答案:SAM所有状态的字符串数的和就是。每个状态的字符串数 = (max(s) - min(s) + 1) max(s):是状态s所能表示...

2017-09-20 16:01:37

阅读数 179

评论数 0

【HDU5880】Family View(AC自动机)

Steam is a digital distribution platform developed by Valve Corporation offering digital rights management (DRM), multiplayer gaming and social netwo...

2017-09-20 15:50:40

阅读数 165

评论数 0

【HDU6183】Color it(线段树)

Do you like painting? Little D doesn't like painting, especially messy color paintings. Now Little B is painting. To prevent him from drawing messy p...

2017-09-02 13:54:47

阅读数 1033

评论数 2

【HDU6053】TrickGCD(莫比乌斯容斥)

You are given an array A , and Zhu wants to know there are how many different array B satisfy the following conditions?

2017-08-27 17:03:48

阅读数 222

评论数 0

【HDU6040】Hints of sd0061(nth_element)

sd0061, the legend of Beihang University ACM-ICPC Team, retired last year leaving a group of noobs. Noobs have no idea how to deal with m coming cont...

2017-08-25 13:40:56

阅读数 139

评论数 0

【HDU6038】Function(循环节+计数)

2017 Multi-University Training Contest - Team 1 You are given a permutation a from 0 to n−1 and a permutation b from 0 to m−1. Define that the domain...

2017-08-25 13:16:17

阅读数 123

评论数 0

【HDU6035】Colorful Tree(dfs,树形dp)

There is a tree with n nodes, each of which has a type of color represented by an integer, where the color of node i is ci. The path between each tw...

2017-08-25 12:45:32

阅读数 120

评论数 0

【HDU6153】A Secret(扩展KMP)

Today is the birthday of SF,so VS gives two strings S1,S2 to SF as a present,which have a big secret.SF is interested in this secret and ask VS how t...

2017-08-21 14:42:17

阅读数 113

评论数 0

【HDU6034】Balala Power!

Talented Mr.Tang has n strings consisting of only lower case characters. He wants to charge them with Balala Power (he could change each character ra...

2017-08-20 16:44:17

阅读数 125

评论数 0

【HDU6134】Battlestation Operational(莫比乌斯反演)

2017 Multi-University Training Contest - Team 8题目链接题目大意: 让你求f(n)=∑i=1n∑j=1n⌈ij⌉[(i,j)=1]f(n) = \sum_{i = 1}^{n} \sum_{j = 1}^{n} \lceil \frac{i}{j} ...

2017-08-18 13:43:10

阅读数 391

评论数 0

【HDU6058】Kanade's sum(暴力 or 链表)

Give you an array A[1..n]of length n. Let f(l,r,k) be the k-th largest element of A[l..r]. Specially , f(l,r,k)=0 if r−l+1<k. Give you k , you...

2017-08-02 15:03:02

阅读数 152

评论数 0

【HDU6060】RXD and dividing(dfs)

RXD has a tree T, with the size of n. Each edge has a cost. Define f(S) as the the cost of the minimal Steiner Tree of the set S on tree T. he wants ...

2017-08-02 14:44:29

阅读数 249

评论数 0

【loj】#6011. 「网络流 24 题」运输问题(最小费用流)

W 公司有 m 个仓库和 n 个零售商店。第 i 个仓库有 ai 个单位的货物;第 j 个零售商店需要 bj 个单位的货物。货物供需平衡,

2017-07-23 16:05:52

阅读数 198

评论数 0

【loj】#6009. 「网络流 24 题」软件补丁(状态压缩+最短路)

某公司发现其研制的一个软件中有 n 个错误,随即为该软件发放了一批共m 个补丁程序。每一个补丁程序都有其特定的适用环境,某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时,往往会加入另一些错误。 换句话说,对于每一个补丁 i ,都有 2 个与之相应的...

2017-07-23 15:59:37

阅读数 211

评论数 0

【loj】#6008. 「网络流 24 题」餐巾计划(最小费用流)

一个餐厅在相继的 n 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 ri ​​ 块餐巾。餐厅可以购买新的餐巾,每块餐巾的费用为 P 分;或者把旧餐巾送到快洗部,洗一块需 M天,其费用为 F 分;或者送到慢洗部,洗一块需 N天,其费用为 S 分(S<F)。 每天结束时,餐厅必须决...

2017-07-23 15:52:28

阅读数 140

评论数 0

【POJ2125】Destroying The Graph(最小权覆盖点集)

Alice and Bob play the following game. First, Alice draws some directed graph with N vertices and M arcs. After that Bob tries to destroy it. In a mo...

2017-07-21 17:01:59

阅读数 149

评论数 0

【loj】#6007. 「网络流 24 题」方格取数(二分图最大点权独立集)

在一个有 m×n 个方格的棋盘中,每个方格中有一个正整数。 现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。

2017-07-19 17:07:57

阅读数 323

评论数 0

【loj】#6006. 「网络流 24 题」试题库(二分图匹配)

假设一个试题库中有 n n n 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 m m m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。

2017-07-19 16:53:00

阅读数 202

评论数 0

【loj】#6005. 「网络流 24 题」最长递增子序列(dp+最大流)

给定正整数序列 x1∼xn ,以下递增子序列均为非严格递增。 计算其最长递增子序列的长度 s。 计算从给定的序列中最多可取出多少个长度为 s 的递增子序列。 如果允许在取出的序列中多次使用 x1 和 xn ,则从给定序列中最多可取出多少个长度为 s 的递增子序列。

2017-07-19 16:49:04

阅读数 335

评论数 0

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