- 博客(8)
- 收藏
- 关注
原创 bzoj4377
题意: 给定n,a,b,p,其中n,a互质。定义一个长度为n的01串c[0..n-1],其中c[i]==0当且仅当(ai+b) mod n < p。给定一个长为m的小01串,求出小串在大串中出现了几次。 2<=n<=10^9,1<=p,a,b,m< n,1<=m<= 10^6。 n和a互质。 题解: 这题我去年连题解都看不懂 由于n和a互质,所以(ia+b)%n对应了[0,n-1]的每个
2016-12-28 21:53:40 502
原创 bzoj4383
题意: 给定一个长度为n的正整数序列a,每个数都在1到10^9范围内,告诉你其中s个数,并给出m条信息,每条信息包含三个数l,r,k以及接下来k个正整数,表示a[l],a[l+1],…,a[r-1],a[r]里这k个数中的任意一个都比任意一个剩下的r-l+1-k个数大(严格大于,即没有等号)。请任意构造出一组满足条件的方案,或者判断无解。 n,s,m(1<=s<=n<=100000,1<=m<=
2016-12-27 21:21:44 471
原创 bzoj4498
题意: 设想有一条长度为L的战线,你可以把n个魔法师安排在战线上的每个格子。每一个魔法师都有一个攻击范围di,排兵时必须保证任意两个魔法师的攻击范围的较大值小于等于它们之间的距离(距离即为它们坐标的差值)。为了更好地迷惑敌人,你须要求出总共有多少种布阵的方案。 N≤40,di≤40,L≤1000000 题解: 丢链接跑~~ 看了题解觉得很对。。问题是怎么才能想到啊><
2016-12-26 20:04:58 488
原创 bzoj4453
题意: 给你一个字符串,每次询问你一段区间的字典序最大的子串。 1<=|S|<=100000 1<=Q<=100000 1<=l<=r<=|S| 题解: 我的方法好复杂啊 先做出后缀数组,考虑离线按r从小到大做 先考虑对于单独一个询问,哪些位置可以成为答案? 显然是一个位置递增,rk也递增的队列。那么对于队列中的元素i,j(i< j),什么时候j比i优呢?显然是询问的r>=j+lc
2016-12-25 16:57:45 514
原创 bzoj4527
题意: 我们称一个数列为一个好的k-d数列,当且仅当我们在其中加上最多k个 数之后,数列排序后为一个公差为d的等差数列。 你手上有一个由n个整数组成的数列a。你的任务是找到它的最长连续子 串,使得满足子串为好的k-d数列。 1<=n<=200000;0<=k<=200000;0<=d<=10^9 题解: 特判d=0 对于d!=0,模d的余数相同的子串才能作为答案。对d同余子串一个个处
2016-12-20 13:30:10 519
原创 bzoj3835
题意: 给定一棵N个节点的有根树,根节点为1。 Q次询问,每次给定一个K,用最少的操作次数遍历完整棵树,输出最少操作次数。 每次操作可以选择访问不超过K个未访问的点,且这些点的父亲必须在之前被访问过。 N,K<=1000000 题解: 这题太神了! 无视下一段就好:) 一开始我想找一个最优bfs序,就是无论k是多少,都按bfs序顺序取到最优值。对于每个点,在k>=某个值时由于跨层,他
2016-12-15 13:50:53 385
原创 bzoj4543
题意: 给出一棵树,每条边长度为1。问找三个点,使他们两两距离相等有多少方案。 n 题解: 膜了题解。。太神了转述一下 显然对于每个方案(x,y,z)有且仅有一个点u使得: 1、x,y,z在u的不同子树中 2、x,y,z到u距离相等 考虑这种dp方法(不然没法做) f[i][j]表示i子树中与i距离为j的点有多少个 g[i][j]表示i子树已经组合好了多少需要i子树外距离为j的一
2016-12-12 13:20:53 1093
原创 bzoj2214
poi的好(毒)题。。 题意: 有一个1..n的排列,有两种操作: (a) 将最后一个数移到最前面 (b) 把第三个数移到最前面 我们将连续进行k次同一个操作称为“一块操作”,表示为ka或kb。 找到一个操作序列使得进行这些操作后,排列变为1,2,3,…,n。 n<=2000 题解: 我的第一感觉,b操作的意义是能把某些数留在前三个位置 开始我想把1留在前三个位置,然后把2转到他
2016-12-08 13:46:22 615
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人