olahiuj的博客

想要再努力一点

bzoj5394 [Ynoi2016]炸脖龙 树状数组+拓展欧拉定理

Description 给定长度为n的序列要求资瓷 区间加x 求alal+1al+2...(modp){a_l} ^{{a_{l+1}}^{a_{l+2}...}}\pmod pal​al+1​al+2​...(modp) Solution 这种叠起来的柿子看起来就像是拓展欧拉定理 打个表...

2018-11-20 20:41:43

阅读数:0

评论数:0

bzoj4418 [Shoi2013]扇形面积并 扫描线+二分+树状数组

Description 给定N个同心的扇形,求有多少面积,被至少K个扇形所覆盖。 对于100%的数据,1≤n≤105, 1≤m≤106,1≤k≤5000,1≤ri≤105,-m≤a1,a2≤m Solution 我们把圆心拉成直线,然后就变成了矩形覆盖。扫描线做就可以了 由于一定是扇形,因...

2018-11-08 15:15:26

阅读数:11

评论数:0

bzoj2527 [Poi2011]Meteors 整体二分+树状数组

Description Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球,这颗星球的轨道被分为M份(第M份和第1份相邻),第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。 BIU的第i个成员国希望能够...

2018-10-08 11:10:05

阅读数:10

评论数:0

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

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

2018-09-17 14:09:31

阅读数:29

评论数:0

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

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

2018-08-23 16:21:57

阅读数:27

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

阅读数:65

评论数:0

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

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

2018-06-27 19:34:05

阅读数:31

评论数:0

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

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

2018-06-25 19:32:53

阅读数:19

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

阅读数:20

评论数:0

bzoj2789 [Poi2012]Letters 树状数组

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

2018-05-07 21:28:14

阅读数:18

评论数:0

cf703D Mishka and Interesting sum 树状数组

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

2018-04-28 11:55:10

阅读数:36

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

阅读数:35

评论数:0

bzoj4553 [Tjoi2016&Heoi2016]序列

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

2018-03-19 20:33:09

阅读数:30

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

阅读数:83

评论数:0

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

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

2018-01-08 21:08:10

阅读数:55

评论数:0

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

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

2018-01-02 21:36:12

阅读数:150

评论数:0

排序_纪中1386_bzoj4552_树状数组

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

2016-07-12 21:51:53

阅读数:298

评论数:0

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

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

2016-07-10 15:18:24

阅读数:416

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

阅读数:418

评论数:0

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