olahiuj的博客

想要再努力一点

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

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

2018-06-25 19:32:53

阅读数:2

评论数:0

bzoj2819 Nim 树状数组

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

2018-05-15 21:47:57

阅读数:9

评论数:0

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

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

2018-05-14 22:29:35

阅读数:7

评论数:0

bzoj2789 [Poi2012]Letters 树状数组

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

2018-05-07 21:28:14

阅读数:8

评论数:0

cf703D Mishka and Interesting sum 树状数组

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

2018-04-28 11:55:10

阅读数:14

评论数: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

阅读数:14

评论数:0

bzoj4553 [Tjoi2016&Heoi2016]序列

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

2018-03-19 20:33:09

阅读数:16

评论数: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

阅读数:56

评论数:0

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

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

2018-01-08 21:08:10

阅读数:47

评论数:0

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

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

2018-01-02 21:36:12

阅读数:132

评论数:0

排序_纪中1386_bzoj4552_树状数组

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

2016-07-12 21:51:53

阅读数:277

评论数:0

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

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

2016-07-10 15:18:24

阅读数:393

评论数: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

阅读数:392

评论数: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

阅读数:386

评论数:0

线段树练习_codevs1080_树状数组

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

2016-05-22 15:31:03

阅读数:347

评论数:0

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