随笔分类 - 题库 - bzoj
摘要：题目描述 在Byteland的首都，有一个矩形围栏围起来的公园。在这个公园里树和访客都以一个圆形表示。公园有四个出入口，每个角落一个（1=左下角，2=右下角，3=右上角，4=左上角）。访客能通过这些出入口进出公园。访客在同时碰到一个角落的两条边时就可以通过该角落进出公园。访客在公园里可以自由地移动，
阅读全文
摘要：题目描述 给你一棵以1为根的有根树，初始除了1号点为黑色外其余点均为白色。Bob初始在1号点。每次Alice将其中至多k个点染黑，然后Bob移动到任意一个相邻节点，重复这个过程。求最小的k，使得无论Bob怎样移动，经过的节点都是黑色节点。 输入 第一行，包含1个整数，n，表示建筑的数量。 接下来n-
阅读全文
摘要：题目描述 给定n个正整数a1,a2,…,an，求 的值（答案模10^9+7）。 输入 第一行一个正整数n。 接下来n行，每行一个正整数，分别为a1,a2,…,an。 输出 仅一行答案。 样例输入 3 6 10 15 样例输出 1595 题解 欧拉函数 由于 $\varphi$ 是积性函数，所以可以单
阅读全文
摘要：题目描述 求一个数列本质不同的至少含有两个元素的上升子序列数目模10^9+7的结果。 题解 树状数组 傻逼题，离散化后直接使用树状数组统计即可。由于要求本质不同，因此一个数要减去它前一次出现时的贡献（即以它上一次出现的位置为最后一个元素的上升子序列数目）统计到答案中。 由于要包含至少两个元素，因此还
阅读全文
摘要：题目描述 "可爱的妹子就像有理数一样多，但是我们知道的，你在数轴上随便取一个点取到有理数的概率总是0，"芽衣在床上自顾自的说着这句充满哲理的话，"诶，柚子，我写完概率论的作业你就和我出去约会怎么样""好呀，但是你要做完才可以哦"柚子回答道，芽衣立刻从床上翻下来冲到了座位上，诶，就一道题啊，真好，题目
阅读全文
摘要：题目描述 给定一个长度为 N 序列，编号从 1 到 N 。要求支持下面几种操作：1.给一个区间[L,R] 加上一个数x 2.把一个区间[L,R] 里小于x 的数变成x 3.把一个区间[L,R] 里大于x 的数变成x 4.求区间[L,R] 的和5.求区间[L,R] 的最大值6.求区间[L,R] 的最小
阅读全文
摘要：题目描述 维护一个长度为N的序列a，现在有三种操作： 1）给出参数U,V,C，将a[U],a[U+1],...,a[V-1],a[V]都赋值为C。 2）给出参数U,V,C，对于区间[U,V]里的每个数i，将a[i]赋值为max(a[i]+C,0)。 3）给出参数U,V，输出a[U],a[U+1],.
阅读全文
摘要：题目描述 给你一个序列，支持三种操作： $0\ p\ a\ b$ ：在序列的第 $p$ 个数后面插入 $a,a+1,...,b$ ；$1\ a\ b$ ：删除序列第 $a,a+1,...,b$ 位置的数；$2\ p$ ：查询序列 $p$ 位置的数。 输入 输入第一行包括两个正整数n(1<=n<=20
阅读全文
摘要：题目描述 Alice和Bob做游戏，给出一张有向图表示运输网络，Alice先给Bob一种最大流方案，然后Bob在所有边上分配总和等于P的非负费用。Alice希望总费用尽量小，而Bob希望总费用尽量大。求两人都采取最优策略的情况下最大流及总费用。 输入 第一行三个整数N，M，P。N表示给定运输网络中节
阅读全文
摘要：题目描述 给你一个序列，支持4种操作：1.查询区间最大值；2.查询区间历史最大值；3.区间加；4.区间赋值。 输入 第一行一个正整数T，表示Bob需要监视CPU的总时间。 然后第二行给出T个数表示在你的监视程序执行之前，Bob干的事让CPU在这段时间内每个时刻的使用率达已经达到了多少。 第三行给出一
阅读全文
摘要：题目描述 给出数轴上坐标从小到大的 $R$ 个点，坐标范围在 $1\sim L$ 之间。选出一段连续的点，满足：存在一个点，使得所有选出的点到其距离和不超过 $B$ 。求最多能够选出多少点。 $R\le 10^5,L\le 10^9,B\le 2\times 10^{15}$ 输入 第一行 三个整数
阅读全文
摘要：题目描述 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 输入 第一行包含两个整数n，m（1<=n, m<=20）。以下n行为初始状态，每行为一个包含m个字符的01串，其中0表示黑色棋子，1
阅读全文
摘要：题目描述 给你一张 $n$ 个点 $m$ 条边的DAG，$1$ 号节点没有入边。再向这个DAG中加入边 $x\to y$ ，求形成的新图中以 $1$ 为根的外向树形图数目模 $10^9+7$ 。 输入 输入文件的第一行包含四个整数 n、m、x 和 y ，依次代表枫叶上的穴位数、脉络数，以及要添加的脉
阅读全文
摘要：题目描述 给出一个 $n$ 个点的有向图，每条边的权值都在 $[1,9]$ 之间。给出 $t$ ，求从 $1$ 到 $n$ ，经过路径边权和恰好为 $t$ 的方案数模2009。 输入 第一行包含两个整数，N T。 接下来有 N 行，每行一个长度为 N 的字符串。 第i行第j列为'0'表示从节点i到节
阅读全文
摘要：题目描述 给你一棵 $n$ 层的完全二叉树，每个节点可以染黑白两种颜色。对于每个叶子节点及其某个祖先节点，如果它们均为黑色则有一个贡献值，如果均为白色则有另一个贡献值。要求黑色的叶子节点数目不超过 $m$ ，求最大总贡献值。 $n\le 10$ 输入 第一行两个数 n;m。接下来 2^(n-1) 行
阅读全文
摘要：题目描述 棋盘是一个n×m的矩形，分成n行m列共n*m个小方格。现在萌萌和南南有C种不同颜色的颜料，他们希望把棋盘用这些颜料染色，并满足以下规定： 1. 棋盘的每一个小方格既可以染色（染成C种颜色中的一种） ，也可以不染色。 2. 棋盘的每一行至少有一个小方格被染色。 3. 棋盘的每一列至少有一个小
阅读全文
摘要：题目描述 用三种颜色染一个长度为 $n=Sr+Sb+Sg$ 序列，要求三种颜色分别有 $Sr,Sb,Sg$ 个。给出 $m$ 个置换，保证这 $m$ 个置换和置换 ${1,2,3,...,n\choose 1,2,3,...,n}$ 构成一个置换群，求置换后不同构的序列个数模 $p$ 。 $0\le
阅读全文
摘要：题目描述 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 输入 第一行 两个整数 n, k第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始) 输出 一个整数 表示最小边数量 如果不存在这样的路径 输
阅读全文
摘要：题目描述 给定一个 $n\times m$ 的方格图，每个格子有 ↑、↓、←、→，表示从该格子能够走到相邻的哪个格子。有一些格子是空着的，需要填上四者之一，需要满足：最终的方格图中，从任意一个位置出发都能够走出方格图。求方案数 mod 10^9+7。 $数据组数\le 10$ ，$n,m\le 30
阅读全文
摘要：题目描述 给定 $n$ 和 $m$ ，求所有 长度为 $n$ ，字符集大小为 $m$ 的字符串，每个前缀的最短循环节长度乘积 的总和。 $n\le 12,m\le 10^9$ 题解 DFS+KMP 对于字符串中的每一种字符，将其看作：该字符第一次出现位置之前的字符种类数+1，把得到的序列称为“该字符
阅读全文
浙公网安备 33010602011771号