随笔分类 - 题库 - bzoj
摘要：题目描述 求一棵 $[1,n]$ 的线段树的最大匹配数目与方案数。 $n\le 10^{18}$ 题解 树形dp+记忆化搜索 设 $f[l][r]$ 表示根节点为 $[l,r]$ 的线段树，匹配选择根节点的最大匹配&方案数，$g[l][r]$ 表示根节点为 $[l,r]$ 的线段树，匹配不选择根节点
阅读全文
摘要：题目描述 给出一个长度为 $2^n$ 的序列，编号从0开始。每次操作后，如果 $i$ 与 $j$ 的二进制表示只差一位则第 $i$ 个数会加上操作前的第 $j$ 个数。求 $t$ 次操作后序列中的每个数是多少。 输入 第一行两个正整数 n , t，意义如题。 第二行 2^n 个非负整数，第 i 个数
阅读全文
摘要：题目描述 给出一个有 $2^n$ 个叶子节点的完全二叉树。每个叶子节点可以选择黑白两种颜色。 对于每个非叶子节点左子树中的叶子节点 $i$ 和右子树中的叶子节点 $j$ ：如果 $i$ 和 $j$ 的颜色都为当前节点子树中颜色较多（相等视为白色）的那个，则不需要付出代价；都为较小的那个则需要付 $2
阅读全文
摘要：题目描述 IOI铁路是由N+2个站点构成的直线线路。这条线路的车站从某一端的车站开始顺次标号为0...N+1。 这条路线上行驶的电车分为上行电车和下行电车两种，上行电车沿编号增大方向行驶，下行电车沿编号减小方向行驶。乘坐这两种电车的话，移动1站的距离需要T秒。换句话说，乘坐上行电车从车站i走到车站i
阅读全文
摘要：题目描述 佩内洛普是新建立的超级计算机的管理员中的一员。 她的工作是分配工作站给到这里来运行他们的计算研究任务的研究人员。 佩内洛普非常懒惰，不喜欢为到达的研究者们解锁机器。 她可以从在她的办公桌远程解锁这些机器，但她并不觉得这卑贱的任务配得上她，所以她决定忽略安全指南偷偷懒。她可以直接地要求，研究
阅读全文
摘要：题目描述 输入 第一行两个空格隔开的正整数n和d，分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数，第i + 1行为Ai和 Xi，分别表示相比上一关在僵尸队列排头增加血量为Ai 点的僵尸，排头僵尸从距离房子Xi米处开始接近。 输出 一个数，n关植物攻击力的最小总和 ，保留到整数。
阅读全文
摘要：题目描述 输入 第一行包含一个正整数N，表示树中结点的个数。第二行包含N个正实数，第i个数表示xi (1<=xi<=10^5)。第三行包含N个正实数，第i个数表示yi (1<=yi<=10^5)。第四行包含N个正实数，第i个数表示pi (1<=pi<=10^5)。第五行包含N个正实数，第i个数表示q
阅读全文
摘要：题目描述 一个 $n$ 行的代码出了bug，每行都可能会产生这个bug。你要通过输出调试，在其中加入printf来判断bug出现的位置。运行一次程序的时间为 $r$ ，加入一条printf的时间为 $p$ ，求最坏情况下调出程序的最短时间。 输入 输入包括一行三个整数： n（1≤n≤10^6），代码
阅读全文
摘要：题目描述 给出 $n$ 个点，每次选择任意一条边，问这样 $n-1$ 次后得到一棵树的方案数是多少。 输入 一个整数N。 输出 一行，方案数mod 9999991。 样例输入 4 样例输出 96 题解 Prufer序列 答案完全可以看作两部分：生成一棵树的方案数*最终的树的个数。 生成一棵树的方案数
阅读全文
摘要：题目描述 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 输入 第一行为N(0 < N < = 1000),接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1 输出 一个整数,表示不同的满足要求的树的个数,无解输出0 样例输
阅读全文
摘要：题目描述 给出数列 $A$ 的递推公式如下图所示，$T$ 次给定 $n$ ，求 $A_n$ 。 输入 输入文件第一行有且只有一个正整数T，表示测试数据的组数。第2～T+1行，每行一个非负整数N。 输出 输出文件共包含T行。第i行应包含一个不含多余前缀0的数，它的值应等于An(n为输入数据中第i+1行
阅读全文
摘要：题目描述 给一颗n个节点的树，边权均为1，初始点权均为0，m次操作：Q x：询问x的点权。M x d w：将树上与节点x距离不超过d的节点的点权均加上w。 输入 第一行两个正整数：n，m接下来的n-1行，每行三个正整数u，v，代表u，v之间有一条边。接下来的m行，每行给出上述两种操作中的一种。 输出
阅读全文
摘要：题目描述 在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。接下来你需要在线处理M次操作：0 x k 表示发生了一次地震，震中城市为x，
阅读全文
摘要：题目描述 给出一个n*m的矩阵，某些格子不能通过，某些格子只能上下通过或左右通过。求经过所有非不能通过格子的哈密顿回路条数。 输入 第一行有两个数N, M表示地图被分割成N*M个块，接下来有N行，每行有M个字符。 . 表示这个块可以通过 - 表示这个块只可以左右通过 | 表示这个块只可以上下通过 #
阅读全文
摘要：题目描述 给你一个 m * n 的矩阵，每个矩阵内有个权值V(i,j) (可能为负数)，要求找一条路径，使得每个点最多经过一次，并且经过的点权值之和最大。 输入 第一行 m, n，接下来 m行每行 n 个数即 V(i,j) 输出 一个整数表示路径的最大权值之和． 样例输入 2 3 1 -2 1 1
阅读全文
摘要：题目描述 给你一个 m * n 的矩阵，每个矩阵内有个权值V(i,j) (可能为负数)，要求找一条回路，使得每个点最多经过一次，并且经过的点权值之和最大。 输入 输入文件中的第一行为两个正整数n和m，表示游乐场的大小为n×m。因为这个娱乐场很狭窄，所以n和m满足：2<=n<=100，2<=m<=6。
阅读全文
摘要：题目描述 一个 m * n 的棋盘,有的格子存在障碍,求经过所有非障碍格子的哈密顿回路个数。 输入 The first line contains the integer numbers N and M (2 ≤ N, M ≤ 12). Each of the next N lines contai
阅读全文
摘要：题目描述 平面上摆放着一个n*m的点阵（下图所示是一个3*4的点阵）。Curimit想知道有多少三点组(a，b，c)满足以a，b，c三点共线。这里a，b，c是不同的3个点，其顺序无关紧要。(即(a，b，c)和(b，c，a)被认为是相同的）。由于答案很大，故你只需要输出答案对1，000，000，007
阅读全文
摘要：题目描述 给你 $n$ 个平面向量，选出它们中的一部分，使得它们的和的长度最大。求这个最大长度的平方。 输入 第一行包含一个正整数n(n<=200000)，表示指令条数。 接下来n行，每行两个整数x,y(|x|,|y|<=10000)，表示你可以从(a,b)移动到(a+x,b+y)。 输出 输出一行
阅读全文
摘要：题目描述 你要维护一个向量集合，支持以下操作： 1.插入一个向量(x,y) 2.删除插入的第i个向量 3.查询当前集合与(x,y)点积的最大值是多少。如果当前是空集输出0 输入 第一行输入一个整数n，表示操作个数 接下来n行，每行先是一个整数t表示类型，如果t=1，输入向量 (x,y)；如果t=2，
阅读全文
浙公网安备 33010602011771号