码迷,mamicode.com
首页 >  
搜索关键字:区间    ( 8655个结果
莫队算法
Beautiful Girl 题意 给定一个长度为 n 的序列 a[1], a[2], ..., a[n] . m 组询问 (l, r, K) , 求区间 [l, r] 去除重复的数之后的第 K 小. n, m <= 100000 . 分析 莫队算法 + 值域分块. 1 #include <cstd ...
分类:编程语言   时间:2017-09-19 23:11:21    阅读次数:29
python pandas numpy matplotlib 常用方法及函数
import numpy as np import pandas as pd import matplotlib.pyplot as plt ---------------numpy----------------------- arr = np.array([1,2,3], dtype=np.fl... ...
分类:编程语言   时间:2017-09-19 21:26:49    阅读次数:25
算法复习——区间dp
感觉对区间dp也不好说些什么直接照搬讲义了2333 例题: 1.引水入城(洛谷1514) 这道题先开始看不出来到底和区间dp有什么卵关系···· 首先肯定是bfs暴力判一判可以覆盖到哪些城市····无解直接输出···有解得话就要想想了···· 这道题关键是要发现··如果一个蓄水池所在城市可以覆盖到一 ...
分类:编程语言   时间:2017-09-19 21:26:19    阅读次数:34
bzoj2342
manacher+set 好像这种求回文串形态的都是用manacher,然后求出中心之间奇怪的关系 我们先跑出来manacher,由于只要偶数回文串,我们就只把#位置记录下来,重新保存,然后我们考虑什么情况下区间[x+1,y]*4可以更新答案,x是整个回文串的中心。那么很明显有x+f[x]/2>=y ...
分类:其他好文   时间:2017-09-19 16:45:37    阅读次数:25
bzoj3638
费用流+线段树 看见这个题我们马上就能想到费用流,设立源汇,分别向每个点连接容量为1费用为0的边,然后相邻的点之间连边,费用为点权,跑费用流就行了,但是很明显这样会超时,那么我们要优化一下,我们观察费用流的过程,发现对于点与点之间的边,每次取一段区间相当于把正向边改为反向边,费用变负,于是我们可以用 ...
分类:其他好文   时间:2017-09-19 11:49:51    阅读次数:24
区间dp - 送外卖
When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may call for ...
分类:其他好文   时间:2017-09-19 03:23:44    阅读次数:13
[BZOJ3585][BZOJ3339]mex
[BZOJ3585][BZOJ3339]mex 试题描述 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 输入 第一行n,m。第二行为n个数 ...
分类:其他好文   时间:2017-09-18 22:21:23    阅读次数:10
树状数组的基本用法
树状数组的基本用法和奇技淫巧 树状数组是一种修改查找复杂度都是logN的实用的数据结构,大家应该都会,下面放一张熟的不能再熟的图装装样子 树状数组最基本的操作:单点修改,前缀查询。原理都懂就不赘述了,贴个代码。 有一种进阶操作,区间修改,单点查询 。 这就要用到差分——让一个位置的前缀和等于它的值。 ...
分类:编程语言   时间:2017-09-18 19:45:31    阅读次数:16
洛谷 P2709 小B的询问
题目描述 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式: 第一行,三个整数N、M、K。 第二行,N ...
分类:其他好文   时间:2017-09-18 17:32:21    阅读次数:22
[HDU6155]Subsequence Count
题目大意: 给定一个01序列,支持以下两种操作: 1.区间反转; 2.区间求不同的子序列数量。 思路: 首先我们考虑区间反转,这是一个经典的线段树操作。 接下来考虑求不同的子序列数量,在已知当前区间的情况下,我们有如下$O(n)$的动态规划:| $f_{i,0}=f_{i-1,0}+f_{i-1,1 ...
分类:其他好文   时间:2017-09-18 14:43:42    阅读次数:13
8655条   1 2 3 4 ... 866 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!