不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[一直更新中]各种计划

RT

2016-03-29 19:54:30

阅读数:1714

评论数:0

AB棋

题目大意一列棋盘,共N个格子。初始有一些格子有棋子。 每次可以将一个棋子往左移动一格或者把一个棋子跳过其左边一格的棋子而到达左边两格,注意这两种操作均要求跳到的位置为空。不能操作者输。问先手是否有必胜策略。相似题游戏 这和一道叫游戏的题目很相似。 那么参考那道题的思路后,变成了阶梯游戏,但和...

2016-03-31 13:57:33

阅读数:269

评论数:0

JZOJ2984游戏

题目大意现在有一个序列a。 多组询问,每次给定m颗棋子的初始位置。 两人轮流操作,每次可以将一个位置为i的棋子移到j(满足1<=j<i1<=j<i,且[j,i]中a值两两不同)。 不能操作者输,每组询问先手是否必胜。线段树显然我们需要处理一个jump[i]表示位置i的...

2016-03-30 20:33:17

阅读数:296

评论数:0

[bzoj3744]Gty的妹子序列

题目大意在线兹瓷区间求逆序对个数。双倍经验最简单的做法是预处理ans和sum这个不用说了具体可以看根号算法题库里的经典分块思路。 当然这道题有升级版Gty的文艺妹子序列,那道题多一个修改操作。 反正我直接改了一下那题的代码交了。#include<cstdio> #include&l...

2016-03-30 19:24:54

阅读数:703

评论数:0

[NOIP2013]积木大赛

题目大意初始序列全为0,每次操作可以将一个区间全部加1。 求最少操作数使序列变为目标序列。线性作法a是目标序列 我们设di=ai-ai-1 显然如果我将l~r进行操作相当于将dl加一而将dr+1减一 所以最少操作数就是所有正权d值的和。#include<cstdio> #inc...

2016-03-29 19:37:51

阅读数:545

评论数:0

[bzoj3787]Gty的文艺妹子序列

题目大意在线兹瓷修改操作与区间求逆序对。 所有元素大小在[1,n]很显然的离线做法我们回忆bzoj3289的做法,可以使用莫队算法,加上线段树进行兹瓷in,out,query。在线做法?我们回忆经典分块做法。 预处理ans[i,j]表示第i块到第j块的答案,sum[i,j]表示前i块元素j的个...

2016-03-29 18:52:55

阅读数:928

评论数:2

[bzoj3809]Gty的二逼妹子序列

题目大意询问序列区间中权值在给定区间内权值种类数。简单的莫队思想我们可以莫队算法,然后用线段树来维护,这个思路十分显然。 这样in和out的复杂度均为log n,而query的复杂度为log n。更高效的算法同样使用莫队,让我们思考我们需要兹瓷的功能。 1、插入一个数(in) 2、删除一个数...

2016-03-28 18:49:34

阅读数:640

评论数:0

[bzoj3585]mex

题目大意求区间mex主席树我们建立主席树,对于第r棵线段树每一个位置i存储的是数字i出现的最右端。 那么对于区间询问l~r,就是找到第r棵线段树的最大前缀区间,满足区间内每个数的最右出现位置都不小于l。 这个很容易,我们只需要维护区间最小值,询问时如果左区间的区间最小值小于l说明mex在左区间...

2016-03-24 21:45:54

阅读数:1145

评论数:0

[bzoj3720]Gty的妹子树

题目大意一颗树,根节点为1,要求在线兹瓷添加一个结点、修改一个结点权值和询问子树内权值大于x的点的个数(x每次询问不同)树上分块我们可以树上分块,详见我博客中杂文下的根号算法题库 然后每个块维护降序,对于整一块在子树内的就可以二分,其余部分暴力。#include<cstdio> #i...

2016-03-24 18:13:18

阅读数:856

评论数:0

挖坑——刷gty系列

当然那道兹瓷删除操作的树上分块我就不搞了……

2016-03-23 22:13:06

阅读数:716

评论数:0

[bzoj4134]ljw和lzr的hack比赛

题目大意每个点初始有两种颜色黑或白。 两人轮流操作,每次可以选择一个白色结点,把其到根路径上的点全部染成黑色。不能操作者输。 求先手所有可以使其必胜的第一步策略。搞一波首先把原树的所有黑点删去建一颗新树,方法为对于白色点x找到其到根路径上的最近白点然后把其当作父亲。 当然建出来的新东西其实是...

2016-03-22 22:06:55

阅读数:887

评论数:0

[bzoj3638]k-Maximum Subsequence Sum

题目大意给定一个序列,需要兹瓷两个操作: 1、修改一个元素的值 2、询问一个区间内选取不超过k个(不同询问的k不同但不会超过20)互不相交的子段和的最大值。想想网络流我们可以这样建图 把i拆成i和i’,然后i->i’一条容量为1(代表最多选一次)费用为ai的边。i’->i+1一条...

2016-03-21 21:52:51

阅读数:1030

评论数:3

[bzoj1875][SDOI2009]HH去散步

题目描述HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每天走过的路径都不完全一样,他想知道他究竟有多 少种散步的方法。 现在给你学校的地图...

2016-03-19 13:22:16

阅读数:427

评论数:0

[bzoj3566][SHOI2014]概率充电器

题目大意N个充电器连成一棵树。 第i个充电器有p[i]的概率直接充电。 每条导线有一定几率可以导电。 可以导电的导线形成的联通块中只要存在直接充电的结点整个联通块的充电器均进入充电状态。 问期望进入充电状态的充电器个数转化为有根树显然可知我们只需要得到f[i]表示i进入充电状态的概率 那...

2016-03-19 13:13:40

阅读数:565

评论数:0

Pow

题目描述定义a^b为a的b次方,并且^是满足右结合的,即a^b^c^d=a^(b^(c^d))。例如,2^3^2=2^(3^2)=2^9=512。 现在给定n个数a1,a2,…,an 求a1^a2^…^an对p取模的值。一个东西我们只需要考虑如何计算ax%pa^x\% p 那么就可以解决这道...

2016-03-18 14:03:25

阅读数:387

评论数:0

[bzoj3567]江南乐

题目描述小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后,小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的,首先给定一个数F,然后游戏系统会产生T组游戏。每一组游戏包含N堆石子,小A和他的对手轮流操作。每次操作时,操作者先选定一个不...

2016-03-17 18:54:17

阅读数:653

评论数:0

游戏

题目大意有m个格子。 初始有n个石子,每个石子放在一个格子里,不会有一个格子初始时有多于1块。 两人轮流操作:每次可以将一个石子移至其右边第一个没有石子的格子里。 当一个操作后第m个格子有石子时此人胜利。 两人都足够聪明。 问先手第一步有多少种走法使其必胜?转化首先如果初始时第m-1个格...

2016-03-16 21:23:41

阅读数:353

评论数:0

Game

题目描述两个人玩一个游戏。有一个1*n的棋盘,有一些格子已经染了色。两个人轮流操作,每次一个人可以选择一个没有染色的格子,把它染成白色或黑色,要求相邻的格子不能染成相同的颜色。最后不能操作的那个人为输。 给出棋盘的初始状况,并且假设两个人都采取最优策略,问谁会赢?SG分析我们设: sg[0,n...

2016-03-16 19:37:10

阅读数:411

评论数:3

[bzoj3729]Gty的游戏

题目大意给定一颗树,初始n个结点,1为根节点。每个结点上有一定的石子数。 现在你需要在线兹瓷三种操作: 1、询问以x为根的子树中进行组合游戏,双方轮流操作,每次操作可以将一个结点(在子树内且不为x)的不超过p个至少1个石子移至其父亲结点。问这个游戏先手是否必胜? 2、修改一个结点的石子数。 ...

2016-03-16 14:37:39

阅读数:967

评论数:0

[bzoj2693&bzoj2194]Crash的数字表格&jzptab

题目大意ans=∑i=1n∑j=1m[i,j]ans=\sum_{i=1}^n\sum_{j=1}^m[i,j] 求出ans并模一个数mo(两道题mo不同但都是常数,其中一个是质数另外一个不是) 两题的区别在于询问是否多组。 n,m<=10^7单组询问首先假设n<=mn<=...

2016-03-15 14:12:01

阅读数:568

评论数:3

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