摘要: 题目描述 给你一个序列,支持三种操作: $0\ x\ y\ t$ :将 $[x,y]$ 内大于 $t$ 的数变为 $t$ ;$1\ x\ y$ :求 $[x,y]$ 内所有数的最大值;$2\ x\ y$ :求 $[x,y]$ 内所有数的和。 多组测试数据,$\sum n,\sum m\le 10^6阅读全文
posted @ 2018-01-19 17:03 GXZlegend 阅读(6) 评论(0) 编辑
摘要: 题目描述 给你一个长度为 $n$ 的序列,支持五种操作: $1\ l\ r\ x$ :将 $[l,r]$ 内的数加上 $x$ ;$2\ l\ r\ x$ :将 $[l,r]$ 内的数减去 $x$ ,并与 $0$ 取 $\text{max}$ ;$3\ l\ r\ x$ :将 $[l,r]$ 内的数变阅读全文
posted @ 2018-01-19 10:30 GXZlegend 阅读(3) 评论(0) 编辑
摘要: 题目描述 给你一个序列,支持4种操作:1.查询区间最大值;2.查询区间历史最大值;3.区间加;4.区间赋值。 输入 第一行一个正整数T,表示Bob需要监视CPU的总时间。 然后第二行给出T个数表示在你的监视程序执行之前,Bob干的事让CPU在这段时间内每个时刻的使用率达已经达到了多少。 第三行给出一阅读全文
posted @ 2018-01-19 08:58 GXZlegend 阅读(4) 评论(0) 编辑
摘要: 题目描述 给出数轴上坐标从小到大的 $R$ 个点,坐标范围在 $1\sim L$ 之间。选出一段连续的点,满足:存在一个点,使得所有选出的点到其距离和不超过 $B$ 。求最多能够选出多少点。 $R\le 10^5,L\le 10^9,B\le 2\times 10^{15}$ 输入 第一行 三个整数阅读全文
posted @ 2018-01-19 08:24 GXZlegend 阅读(5) 评论(0) 编辑
摘要: 题目描述 有一个n行m列的整数矩阵,其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子(相邻是指有公共边或公共顶点)都小,我们说这个格子是局部极小值。 给出所有局部极小值的位置,你的任务是判断有多少个可能的矩阵。 输入 输入第一行包含两个整数n和m(1<=n<=4, 1<=m<=7)阅读全文
posted @ 2018-01-18 16:55 GXZlegend 阅读(6) 评论(0) 编辑
摘要: 题目描述 有一个n行m列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共顶点)中的棋子,最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 输入 第一行包含两个整数n,m(1<=n, m<=20)。以下n行为初始状态,每行为一个包含m个字符的01串,其中0表示黑色棋子,1阅读全文
posted @ 2018-01-18 16:38 GXZlegend 阅读(5) 评论(0) 编辑
摘要: 题目描述 给你一张 $n$ 个点 $m$ 条边的DAG,$1$ 号节点没有入边。再向这个DAG中加入边 $x\to y$ ,求形成的新图中以 $1$ 为根的外向树形图数目模 $10^9+7$ 。 输入 输入文件的第一行包含四个整数 n、m、x 和 y ,依次代表枫叶上的穴位数、脉络数,以及要添加的脉阅读全文
posted @ 2018-01-17 20:08 GXZlegend 阅读(7) 评论(0) 编辑
摘要: 题目描述 给出一个 $n$ 个点的有向图,每条边的权值都在 $[1,9]$ 之间。给出 $t$ ,求从 $1$ 到 $n$ ,经过路径边权和恰好为 $t$ 的方案数模2009。 输入 第一行包含两个整数,N T。 接下来有 N 行,每行一个长度为 N 的字符串。 第i行第j列为'0'表示从节点i到节阅读全文
posted @ 2018-01-17 14:29 GXZlegend 阅读(2) 评论(0) 编辑
摘要: 题目描述 给出一个长度为 $\frac{n(n+1)}2$ 的直尺,要在 $0$ 和 $\frac{n(n+1)}2$ 之间选择 $n-1$ 个刻度,使得 $1\sim \frac{n(n+1)}2$ 中任意一个长度都可以由某两个刻度(包括 $0$ 和 $\frac{n(n+1)}2$ )之间的距离阅读全文
posted @ 2018-01-17 09:56 GXZlegend 阅读(8) 评论(0) 编辑
摘要: 题目描述 给出一张 $n$ 个点 $m$ 条边的无向连通图,每条边的边权为1。对于每个点 $i$ ,问是否存在另一个点 $j$ ,使得对于任意一个不为 $i$ 或 $j$ 的点 $k$ ,$i$ 到 $k$ 的最短路与 $j$ 到 $k$ 的最短路之差为定值。求所有满足条件的点 $i$ 。 $n\l阅读全文
posted @ 2018-01-17 09:29 GXZlegend 阅读(3) 评论(0) 编辑
摘要: 题目描述 给你一个长度为 $n$ 的序列和一个空的双端队列,每次进行3种操作种的一种: 1.将序列中编号最小的数加入到双端队列的队尾;2.从双端队列的队尾取出一个数;3.从双端队列的队头取出一个数。 不断进行操作直至无法进行为止。 要求最后依次取出的数构成的序列的字典序最小。求这个字典序最小的序列。阅读全文
posted @ 2018-01-17 09:06 GXZlegend 阅读(6) 评论(0) 编辑
摘要: 题目描述 给你一棵 $n$ 层的完全二叉树,每个节点可以染黑白两种颜色。对于每个叶子节点及其某个祖先节点,如果它们均为黑色则有一个贡献值,如果均为白色则有另一个贡献值。要求黑色的叶子节点数目不超过 $m$ ,求最大总贡献值。 $n\le 10$ 输入 第一行两个数 n;m。接下来 2^(n-1) 行阅读全文
posted @ 2018-01-17 08:48 GXZlegend 阅读(4) 评论(0) 编辑
摘要: 题目描述 棋盘是一个n×m的矩形,分成n行m列共n*m个小方格。现在萌萌和南南有C种不同颜色的颜料,他们希望把棋盘用这些颜料染色,并满足以下规定: 1. 棋盘的每一个小方格既可以染色(染成C种颜色中的一种) ,也可以不染色。 2. 棋盘的每一行至少有一个小方格被染色。 3. 棋盘的每一列至少有一个小阅读全文
posted @ 2018-01-16 17:02 GXZlegend 阅读(6) 评论(0) 编辑
摘要: 题目描述 用三种颜色染一个长度为 $n=Sr+Sb+Sg$ 序列,要求三种颜色分别有 $Sr,Sb,Sg$ 个。给出 $m$ 个置换,保证这 $m$ 个置换和置换 ${1,2,3,...,n\choose 1,2,3,...,n}$ 构成一个置换群,求置换后不同构的序列个数模 $p$ 。 $0\le阅读全文
posted @ 2018-01-16 16:49 GXZlegend 阅读(6) 评论(0) 编辑
摘要: 题目描述 $T$ 组询问,用 $n$ 种颜色去染 $n$ 个点的环,旋转后相同视为同构。求不同构的环的个数模 $p$ 的结果。 $T\le 3500,n\le 10^9,p\le 30000$ 。 题解 Polya定理+欧拉函数 根据 poj2409 中得到的结论,答案为: $\frac{\sum\阅读全文
posted @ 2018-01-16 16:24 GXZlegend 阅读(5) 评论(0) 编辑