JZYshuraK

分类

未归档(392)

/ 注册

全部文章（共392篇）

[bzoj2002][Hnoi2010]Bounce弹飞绵羊_LCT

Bounce弹飞绵羊 bzoj-2002 Hnoi-2010 题目大意：n个格子，每一个格子有一个弹簧，第i个格子会将经过的绵羊往后弹k[i]个，达到i+k[i]。如果i+k[i]不存在，就表示这只绵羊被弹飞了。m次操作，支持：单点修改。查询：将一只绵羊放在一个格子上问弹几次能弹飞。注释：$1...

2018-07-20

0 310

[bzoj3307]雨天的尾巴_线段树合并

雨天的尾巴 bzoj-3307 题目大意：N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。想法：我们像主席树一样，维护桶然后对应节点合并即可。最后，附上丑陋的代码... ... ...

2018-07-19

0 238

[bzoj4196][Noi2015]软件包管理器_树链剖分_线段树

软件包管理器 bzoj-4196 Noi-2015 题目大意：Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配...

2018-07-19

0 305

[bzoj2124]等差子序列_线段树_hash

等差子序列 bzoj-2124 题目大意：给定一个1~n的排列，问是否存在3个及以上的位置上的数构成连续的等差子序列。注释：$1\le n\le 10^4$。想法：这题就相当于是否存在3个数i,j,k，a[i]表示i位置上的数，使得：i<j<k且a[k]-a[j]=a[j]-a...

2018-07-18

0 272

[bzoj4084][Sdoi2015]双旋转字符串_hash

双旋转字符串 bzoj-4084 Sdoi-2015 题目大意：给定两个字符串集合 S 和 T 。其中 S 中的所有字符串长度都恰好为 N ，而 T 中所有字符串长度都恰好为 M 。且 N+M 恰好为偶数。如果记 S 中字符串全体为 S1，S2，...，STotalS ,而 T 中字符串全体为 T...

2018-07-18

0 284

[bzoj1708][Usaco2007 Oct]Money奶牛的硬币_动态规划_背包dp

Money奶牛的硬币 bzoj-1708 Usaco-2007 Oct 题目大意：在创立了她们自己的政权之后，奶牛们决定推广新的货币系统。在强烈的叛逆心理的驱使下，她们准备使用奇怪的面值。在传统的货币系统中，硬币的面值通常是1，5，10，20或25，50，以及100单位的货币，有时为了更方便地交易...

2018-07-18

0 413

[bzoj1606][Usaco2008 Dec]Hay For Sale 购买干草_动态规划_背包dp

Hay For Sale 购买干草 bzoj-1606 Usaco-2008 Dec 题目大意：约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草．顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤...

2018-07-18

0 250

[bzoj1180][CROATIAN2009]OTOCI_LCT

OTOCI bzoj-1180 CROATIAN-2009 题目大意：给你n个离散的点，m个操作。支持：两点加边(保证还是森林)，修改单点权值，询问两点是否联通，查询联通两点之间路径权值。注释：$1\le n \le 30,000$，$1\le m \le 300,000$。想法：显然，又...

2018-07-17

0 279

[bzoj1610][Usaco2008 Feb]Line连线游戏_暴力枚举

Line连线游戏 bzoj-1610 Usaco-2008 Feb 题目大意：Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时候，FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板，其中第i个点的横、纵坐标分别为X_i和Y_i (-...

2018-07-17

0 285

[bzoj4659\2694]Lcm_数论_莫比乌斯反演

Lcm bzoj-4659 bzoj-2694 题目大意：给出A，B，考虑所有满足l<=a<=A，l<=b<=B，且不存在n>1使得n^2同时整除a和b的有序数对(a，b)，求其lcm(a，b)之和。答案模2^30。注释：$1\le A,B\le 4\cdot 1...

2018-07-16

0 327