111qqz的小窝

老年咸鱼冲锋!

hdu 4777 Rabbit Kingdom (树状数组+预处理)

https://vjudge.net/problem/47450/origin 题意: 有一个含有n个数的序列,m个询问。问 [l, r] 区间内与所有数都互质的数有几个? 思路: 想到了预处理每个数最左最右的,最远的互质的数的范围。。

hdu 5618 Jam's problem again (cdq分治+BIT,三维偏序)

题目链接 题意: If two point such as (xi,yi,zi) and (xj,yj,zj) xi≥xj yi≥yj zi≥zj, the bigger one level add 1 问每个point的level是多少。 思路: cdq分治,先去重并统计

BZOJ 3262: 陌上花开 (cdq分治模板题,三维偏序)

Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数

codeforces #413 C. Fountains (BIT维护前缀max)

题目链接 题意:有2种货币,分别为C和D.给出n种资源的代价和美丽度,每种资源只能用其中一种资源购买。现在拥有货币C的数量是c,拥有货币D的数

codeforces 594 D. REQ (树状数组+欧拉函数+逆元)

题目链接 题意:给出n个数,q个查询,每组一个区间,询问区间中所有数的乘积的欧拉函数9+7的答案是多少。 思路:这道题需要一点欧拉函数的知识。 p

codeforces #351 D. Jeff and Removing Periods (线段树/树状数组判断位置成等差数列)

题目链接 题意:有n个数,每次可以删除掉数值相同并且所在位置成等差数列(只删2个数或者只删1个数应该也是可以的),删掉这些数以后可以将剩下的数

codeforces 220 E. Little Elephant and Inversions (树状数组+尺取)

题目链接 题意: how many pairs of integers l and r are there, such that 1 ≤ l < r ≤ n and sequence b = _a_1_a_2… a__l__a__r__a__r + 1… a__n has no more than k inversions. 我花了两个小时才看懂题。。。。一直没懂b数列中a[l]和a

BZOJ 3289 Mato的文件管理 (莫队算法套树状数组)

http://www.lydsy.com/JudgeOnline/problem.php?id=3289 题意:中文题目,简单来说就是求某一区间内的逆序对数。 思路:逆序对数想到树状数组。不过写莫队转移的时候没弄明白。。。。大概是树状数组理解的还

codeforces 522 A. Vanya and Table

http://codeforces.com/problemset/problem/552/A 题意:一个100*100的网格。然后给n个矩形。每个格子中填上包含这个格子的矩形的个数。最后问所有格子的和。 思路:树状数组搞得&helli

hdu 1394 Minimum Inversion Number (树状数组 逆序对)

题目链接 题意: 这题是问一个长度为n的循环数组中,逆序对最少的个数。。。 我们可以先用树状数组求出初始的数列的逆序对。。。 然后其他的可以通过递推

hdu 5480|| bestcoder   #57 div 2 Conturbatio(前缀和||树状数组)

比较水. 唯一一点需要注意的是… 可能有重复元素… 因为我的思路是用两棵一维树状数组搞.. 每个点标记为1 然后看矩形的两

bestcoder #56 div 2 C Clarke and puzzle (nim游戏 树状数组)

比赛的时候没过.还以为是树状数组写残了. 但实际上是有自己不知道的东西. 这种博弈叫 nim游戏 所以这是一个二维的nim游戏. **nim游戏的性质

hdu 3333 Turing Tree (求区间中不相同数的和,离线+线段树/树状数组)

题目链接 喵呜,离散树状数组。 这道题由于相同的值加和的时候只算一次,所以比较伤脑筋== 怎么办呢? 我们发现对于一个值,由于相同的只算一次,所以在

hdu 3584 Cube (三维树状数组,更新区间,查询单点)

三维树状数组 容斥那里注意一下。 多组数据因为忘记清空c数组而wa了1次,细心! /************************************************************************* > File Name: code/hdu/3584.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年08月07日 星期五 14时0

poj 2155- Matrix (树状数组,二维,更新区间,查询单点)

1 和上一道类似,也是更新区间,查询单点。 用到了容斥原理。 /************************************************************************* > File Name: code/poj/2155.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年08月07日 星期五 00时42分38秒 ************************************************************************/ #include<iostream> #include<iomanip> #include<cstdio> #include<algorithm>

hdu 1556Color the ball (树状数组,更新区间,查询单点)

这道题和之前做的树状数组略有不同。 以前的都是更新单点,查询区间,这次反了过来。 做法差不多。 如果更新区间【x,y】增加1 那么只要 update (x,1),update (y+1,-1) 问单点的

sgu 180 - Inversions (离散化+树状数组)

Inversions **Time Limit:**250MS **Memory Limit:**4096KB 64bit IO Format:%I64d & %I64u Submit Status Description 180. Inversions time limit per test: 0.25 sec. memory limit per test: 4096 KB input: standard output: standard There are N integers (1<=N<=65537) A1, A2,.. AN (0<=Ai<=10^9). You need to find amount of such pairs (i, j) that 1<=iA[j]. Input The first line of the input contains the number N. The second line contains N numbers A1…AN.

poj 2299 Ultra-QuickSort (树状数组+离散化)

这道题可以总结的地方不少。 1:对于一组乱序数列,每次只能交换相邻元素,达到有序交换的次数就是原数列中你逆序对的个数。 cf上好像总喜欢出这个题

poj 2481 Cows(树状数组||线段树)

poj 2481 题目链接 题意:给定n个区间,问对于每个区间,有多少个区间真包含该区间(真包含的意思是说,两个区间不能完全重合) 思路: 需要注意的是star

poj 2352 Stars (树状数组||线段树)

poj 2352题目链接 题意:给出n个星星的位置,一个星星的level定义为其左下角(不严格)星星的数量。 要求统计0到n-1 level的星星各有多