题库 - bzoj - 随笔分类(第21页) - GXZlegend

【bzoj3689】异或之可持久化Trie树+堆

摘要：题目描述给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。注：xor对应于pascal中的“xor”，C++中的“^ 阅读全文

posted @ 2017-07-04 09:12 GXZlegend 阅读(742) 评论(0) 推荐(0)

【bzoj1109】[POI2007]堆积木Klo 动态规划+树状数组

摘要：题目描述 Mary在她的生日礼物中有一些积木。那些积木都是相同大小的立方体。每个积木上面都有一个数。Mary用他的所有积木垒了一个高塔。妈妈告诉Mary游戏的目的是建一个塔，使得最多的积木在正确的位置。一个上面写有数i的积木的正确位置是这个塔从下往上数第i个位置。Mary决定从现有的高塔中移走一些，阅读全文

posted @ 2017-07-04 08:35 GXZlegend 阅读(670) 评论(0) 推荐(0)

【bzoj2780】[Spoj]8093 Sevenk Love Oimaster 广义后缀自动机

摘要：题目描述 Oimaster and sevenk love each other. 输入输出样例输入 3 3 abcabcabc aaa aafe abc a ca 样例输出 1 3 1 题目大意给出n个字符串和q个询问，每次询问给定的字符串在多少个字符串中出现过（为多少个字符串的子串）。题阅读全文

posted @ 2017-07-04 08:20 GXZlegend 阅读(459) 评论(0) 推荐(0)

【bzoj4804】欧拉心算欧拉函数

摘要：题目描述给出一个数字N 输入第一行为一个正整数T，表示数据组数。接下来T行为询问，每行包含一个正整数N。 T<=5000,N<=10^7 输出按读入顺序输出答案。样例输入 1 10 样例输出 136 题解欧拉函数其中用到了$\sum\limits_{i=1}^k\sum\limits_ 阅读全文

posted @ 2017-07-04 08:00 GXZlegend 阅读(1282) 评论(0) 推荐(0)

【bzoj3231】[Sdoi2008]递归数列矩阵乘法+快速幂

摘要：题目描述一个由自然数组成的数列按下式定义：对于i <= k：ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + ... + ckai-k 其中bj和 cj （1<=j<=k）是给定的自然数。写一个程序，给定自然数m <= n, 计算am + am+1 + am+2 + 阅读全文

posted @ 2017-07-03 20:57 GXZlegend 阅读(314) 评论(0) 推荐(0)

【bzoj3589】动态树树链剖分+线段树

摘要：题目描述别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件事件0:这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个果子. 事件1:小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 每次小明会选定一些树枝, 让你求出在这些树阅读全文

posted @ 2017-07-03 20:53 GXZlegend 阅读(652) 评论(0) 推荐(0)

【bzoj4930】棋盘费用流

摘要：题目描述给定一个n×n的棋盘，棋盘上每个位置要么为空要么为障碍。定义棋盘上两个位置(x,y),(u,v)能互相攻击当前仅当满足以下两个条件： 1:x=u或y=v 2:对于(x,y)与(u,v)之间的所有位置，均不是障碍。现在有q个询问，每个询问给定ki，要求从棋盘中选出ki个空位置来放棋子，问阅读全文

posted @ 2017-07-03 18:50 GXZlegend 阅读(431) 评论(0) 推荐(0)

【bzoj4868】[Shoi2017]期末考试前缀和+暴力

摘要：题目描述有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天或之前得知所.有.课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每等待一天就会产生C不愉快度。对于第i门课程，按照原本的计划，会在第bi 阅读全文

posted @ 2017-07-03 18:39 GXZlegend 阅读(330) 评论(0) 推荐(0)

【bzoj4554】[Tjoi2016&Heoi2016]游戏二分图最大匹配

摘要：题目描述在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到的范围是该炸弹阅读全文

posted @ 2017-07-03 18:25 GXZlegend 阅读(449) 评论(0) 推荐(0)

【bzoj3522】[Poi2014]Hotel 树形dp

摘要：题目描述有一个树形结构的宾馆，n个房间，n-1条无向边，每条边的长度相同，任意两个房间可以相互到达。吉丽要给他的三个妹子各开（一个）房（间）。三个妹子住的房间要互不相同（否则要打起来了），为了让吉丽满意，你需要让三个房间两两距离相同。有多少种方案能让吉丽满意？输入第一行一个数n。接下来n-1行阅读全文

posted @ 2017-07-03 15:06 GXZlegend 阅读(670) 评论(0) 推荐(0)

【bzoj1059】[ZJOI2007]矩阵游戏二分图最大匹配

摘要：题目描述小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两阅读全文

posted @ 2017-07-03 13:57 GXZlegend 阅读(276) 评论(0) 推荐(0)

【bzoj3123】[Sdoi2013]森林倍增LCA+主席树+启发式合并

摘要：题目描述输入第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。接下来 M行，每行包含两个整数x和 y，表示初始的时候，点x和点y 之阅读全文

posted @ 2017-07-03 11:42 GXZlegend 阅读(392) 评论(0) 推荐(0)

【bzoj2901】矩阵求和前缀和

摘要：题目描述给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。输入第一行两个正整数n，m。接下来n行，每行n个非负整数，表示第一个矩阵。接下来n行，每行n个非负整数，表示第二个矩阵。接下来m行，每行四个正整数a，b，c，d，表示询问第一个矩阵与第二个矩阵的积中，以第a行第b列与第c 阅读全文

posted @ 2017-07-03 11:30 GXZlegend 阅读(1120) 评论(0) 推荐(0)

【bzoj2850】巧克力王国 KD-tree

摘要：题目描述巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的评判标准，所以每个人都有两个参数a和b，分别为他自己为牛奶和可可定义的权重，因此牛奶和可阅读全文

posted @ 2017-07-03 11:19 GXZlegend 阅读(374) 评论(0) 推荐(0)

【bzoj2314】士兵的放置树形dp

摘要：题目描述八中有N个房间和N-1双向通道,任意两个房间均可到达.现在出了一件极BT的事,就是八中开始闹鬼了。老大决定加强安保，现在如果在某个房间中放一个士兵,则这个房间以及所有与这个房间相连的房间都会被控制.现在老大想知道至少要多少士兵可以控制所有房间.以及有多少种不同的方案数. 输入第一行一个阅读全文

posted @ 2017-07-03 11:13 GXZlegend 阅读(779) 评论(1) 推荐(0)

【bzoj1941】[Sdoi2010]Hide and Seek KD-tree

摘要：题目描述小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏捉迷藏。但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版捉迷藏，顾名思义阅读全文

posted @ 2017-07-01 14:25 GXZlegend 阅读(333) 评论(0) 推荐(0)

【bzoj4785】[Zjoi2017]树状数组线段树套线段树

摘要：题目描述漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的OI 比赛经历。那是一道基础的树状数组题。给出一个长度为 n 的数组 A，初始值都为 0，接下来进行 m 次操作，操作有两种： 1 x，表示将 Ax 变成 (Ax + 1) mod 2。 2 l r，表示询问 s 阅读全文

posted @ 2017-06-25 13:57 GXZlegend 阅读(826) 评论(2) 推荐(0)

【bzoj4247】挂饰背包dp

摘要：题目描述 JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。此外，每个挂件有一个安装时会获得的喜悦值阅读全文

posted @ 2017-06-25 13:30 GXZlegend 阅读(446) 评论(0) 推荐(0)

【bzoj3132】上帝造题的七分钟二维树状数组区间修改区间查询

摘要：题目描述 “第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。第二分钟，L说，要能修改，于是便有了将左上角为(a,b)，右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。第三分钟，k说，要能查询，于是便有了求给定矩形区域内的全部数字和的操作。第四分钟，彩虹喵说，要基阅读全文

posted @ 2017-06-24 10:55 GXZlegend 阅读(720) 评论(0) 推荐(0)

【bzoj1965】 [Ahoi2005]SHUFFLE 洗牌欧拉定理

摘要：题目描述为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有阅读全文

posted @ 2017-06-24 10:24 GXZlegend 阅读(399) 评论(0) 推荐(0)

随笔分类 - 题库 - bzoj

公告