olahiuj的博客

想要再努力一点

bzoj2762 [JLOI2011]不等式组 树状数组

Description 旺汪与旺喵最近在做一些不等式的练习。这些不等式都是形如ax+b>c 的一元不等式。当然,解这些不等式对旺汪来说太简单了,所以旺喵想挑战旺汪。旺喵给出一组一元不等式,并给出一个数值 。旺汪需要回答的是x=k 时成立的不等式的数量。聪明的旺汪每次都很...

2018-09-17 14:09:31

阅读数:15

评论数:0

bzoj4722 由乃 折半搜索+树状数组+倍增

Description 由于一周目的由乃穿越到了三周目,并带来了巨大的影响,改变了三周目所有未来日记所有者的命运所以三周目的 神Deus准备不利用未来日记来决定把神的位置交给谁Deus特别崇拜某知名社会主义国家领导人,因为他的寿命比神 还长,所以他想钦定下一个卡密,而不通过选举他决定钦定...

2018-08-23 16:21:57

阅读数:22

评论数:0

51nod 1213 二维曼哈顿距离最小生成树 树状数组+最小生成树

Description 二维平面上有N个坐标为整数的点,点x1 y1同点x2 y2之间的距离为:横纵坐标的差的绝对值之和,即:Abs(x1 - x2) + Abs(y1 - y2)(也称曼哈顿距离)。求这N个点所组成的完全图的最小生成树的边权之和。 2 <= N &a...

2018-07-24 18:21:14

阅读数:45

评论数:0

bzoj3333 排队计划 树状数组+线段树

Description Solution 非常巧妙地区分了我这种不会算复杂度的菜鸡选手 先离散一下树状数组求逆序对,记f[i]为下标大于i且小于a[i]的数字数量,显然答案就是f[]的和,并且每次修改都会使一部分f变为0 考虑用线段树维护这个过程,由于每个数字只会被改变一次,因...

2018-06-27 19:34:05

阅读数:27

评论数:0

bzoj1264 [AHOI2006]基因匹配Match dp+树状数组

Description 基因匹配(match) 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球,这个星球上生物的DNA序列由无数种碱基排列而成(地球上只有4种),而更奇怪的是,组成DNA序列的每一种碱基在该序列中正好出现5次!这样如果一个DNA序列有N种不同的碱基构成,那么它的长度一定是5N...

2018-06-25 19:32:53

阅读数:18

评论数:0

bzoj2819 Nim 树状数组

Description 著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完,但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。 为了设计漂...

2018-05-15 21:47:57

阅读数:16

评论数:0

bzoj3594 [Scoi2014]方伯伯的玉米田 dp+树状数组

Description 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。 这排玉米一共有N株,它们的高度参差不齐。 方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降序列。 方伯伯可以选择一个区间,把...

2018-05-14 22:29:35

阅读数:17

评论数:0

bzoj2789 [Poi2012]Letters 树状数组

Description 给出两个长度相同且由大写英文字母组成的字符串A、B,保证A和B中每种字母出现的次数相同。 现在每次可以交换A中相邻两个字符,求最少需要交换多少次可以使得A变成B。 2<=n<=1,000,000 只包含大写英文字母。 ...

2018-05-07 21:28:14

阅读数:16

评论数:0

cf703D Mishka and Interesting sum 树状数组

Description 给定一个长度为n的序列,每次询问l到r间出现偶数次的数字的异或和 Solution 每次打cf都要掉rating,心碎碎 出现偶数次的数字的异或和=出现过数字的异或和^出现奇数次的异或和,其中奇数次的异或和就是区间总的异或和,而出现过数字的异或和可以用树状数...

2018-04-28 11:55:10

阅读数:27

评论数:0

jzoj4006 [GDKOI2015]看门狗

Description 对于 30%数据: 1 ≤ n ≤ 100 对于 100%数据: 1 ≤ n ≤ 100000, 0 ≤ m ≤ 500000, 0 ≤ Pi, Vi ≤ 1000 Solution 看到这么随意的数据范围可以推断是水题 可以把第一列看做x坐标第二...

2018-03-19 20:38:57

阅读数:31

评论数:0

bzoj4553 [Tjoi2016&Heoi2016]序列

Description 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值 可能会变化,但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你 ,能否选出一个子序列,使得在任意一种变化中,这个子序列都是不...

2018-03-19 20:33:09

阅读数:27

评论数:0

bzoj3529 [Sdoi2014]数表

Description 有一张N×m的数表,其第i行第j列(1 < =i < =n,1 < =j < =m)的数值为 能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 1 &am...

2018-03-01 17:50:48

阅读数:79

评论数:0

bzoj3289 Mato的文件管理 莫队+树状数组

Description Mato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号。为了防止他人偷拷,这些资料都是加密过的,只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r],他今天就看编号在此区间内的这些资料。Mato有一...

2018-01-08 21:08:10

阅读数:53

评论数:0

bzoj4551 [Tjoi2016&Heoi2016]树 树链剖分+树状数组+二分答案

Description在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树(根为1),有以下 两种操作:1. 标记操作:对某个结点打上标记(在最开始,只有结点1有标记,其他结点均无标记,而且对于某个 结点,可以打多次标记。)2. 询问操作:询问某个结点最近的一...

2018-01-02 21:36:12

阅读数:143

评论数:0

排序_纪中1386_bzoj4552_树状数组

Description  你收到一项对数组进行排序的任务,数组中是1到N个一个排列。你突然想出以下一种特别的排序方法,分为以下N个阶段:   •阶段1,把数字1通过每次交换相邻两个数移到位置1;   •阶段2,用同样的方法把N移到位置N;   •阶段3,把数字2移到位置2处;   •阶段4...

2016-07-12 21:51:53

阅读数:294

评论数:0

绕圈跑_纪中2930_树状数组统计

DescriptionFarmer John决定调查开展“奶牛赛跑运动”的可能性。 他将N头奶牛(1 <= N <= 100,000),放在一个长度为C的圆形跑道上。奶牛们沿圆形跑道,跑L圈。 所有奶牛起点都相同,跑步的速度不同。 当最快的奶牛跑完距离L*C的时候,比赛结束。 FJ注意...

2016-07-10 15:18:24

阅读数:406

评论数:0

Crazy Thairs_poj3378_DP+离散+高精度+树状数组

Description These days, Sempr is crazed on one problemnamed Crazy Thair. Given N (1 ≤ N ≤ 50000)numbers, which  are no more than 109,Crazy Thair is a...

2016-05-26 21:19:04

阅读数:415

评论数:0

Apple Tree_poj3321_树状数组&dfs

Description There is an apple tree outside of kaka'shouse. Every autumn, a lot of apples will grow in the tree. Kaka likes applevery much, so he has ...

2016-05-23 20:54:56

阅读数:397

评论数:0

线段树练习_codevs1080_树状数组

题目描述 Description 一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N 输入描述 Input Desc...

2016-05-22 15:31:03

阅读数:362

评论数:0

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