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

【bzoj3529】[Sdoi2014]数表莫比乌斯反演+离线+树状数组

摘要：题目描述有一张n×m的数表，其第i行第j列（1 <= i <= n ，1 <= j <= m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。输入输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a(|a| < =10 阅读全文

posted @ 2017-11-24 09:52 GXZlegend 阅读(414) 评论(0) 推荐(0)

【bzoj4229】选择离线+LCT

摘要：题目描述现在，我想知道自己是否还有选择。给定n个点m条边的无向图以及顺序发生的q个事件。每个事件都属于下面两种之一： 1、删除某一条图上仍存在的边 2、询问是否存在两条边不相交的路径可以从点u出发到点v 输入第一行三个整数n,m,q 接下来m行，每行两个整数u,v，表示u和v之间有一条边接阅读全文

posted @ 2017-11-24 09:15 GXZlegend 阅读(464) 评论(0) 推荐(0)

【bzoj1093】[ZJOI2007]最大半连通子图 Tarjan+拓扑排序+dp

摘要：题目描述一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：对于u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'是V的自己，E'是E中所有跟V'有关的边，则称G'是G的一个导出子图。阅读全文

posted @ 2017-11-24 09:06 GXZlegend 阅读(451) 评论(0) 推荐(0)

【bzoj5089】最大连续子段和分块+单调栈维护凸包

摘要：题目描述给出一个长度为 n 的序列，要求支持如下两种操作： A l r x ：将 [l,r] 区间内的所有数加上 x ； Q l r ：询问 [l,r] 区间的最大连续子段和。其中，一个区间的最大连续子段和指的是：该区间所有子区间的区间和中的最大值（本题中子区间包括空区间，区间和为 0 ）。阅读全文

posted @ 2017-11-23 19:47 GXZlegend 阅读(1559) 评论(4) 推荐(0)

【bzoj5082】弗拉格矩阵乘法

摘要：题目描述给你n个flag，你要把每个染色成红黑白黄四色之一，满足： 1.相邻旗不能同色 2.白不能和黄相邻，红不能和黑相邻 3.不能存在连续三个球依次是“黑白红”或“红白黑” 4.翻转后相等视为等价设不等价方案数为f(n)，给定l,r，求 Sigma f(i),其中L<=i<=R模1000000 阅读全文

posted @ 2017-11-23 19:27 GXZlegend 阅读(417) 评论(0) 推荐(0)

【bzoj5085】最大二分+暴力

摘要：题目描述给你一个n×m的矩形，要你找一个子矩形，价值为左上角左下角右上角右下角这四个数的最小值，要你最大化矩形的价值。输入第一行两个数n,m,接下来n行每行m个数，用来描述矩形 n, m ≤ 1000 输出输出一个数表示答案样例输入 2 2 1 2 3 4 样例输出 1 题解二分+暴力阅读全文

posted @ 2017-11-23 16:25 GXZlegend 阅读(455) 评论(0) 推荐(0)

【bzoj5008】方师傅的房子计算几何

摘要：题目描述给出一个凸多边形，多次询问某个点是否在这个凸多边形的内部，强制在线。输入第一行一个数n，接下来n行，每行两个整数x，y。输入按照逆时针顺序输入一个凸包。接下来一个数m，最后有m行，第一行两个整数 x，y，表示第一个人的坐标。对于第i个询问(i>=2) ，输入两个数dx，dy。如果阅读全文

posted @ 2017-11-23 11:05 GXZlegend 阅读(438) 评论(0) 推荐(0)

【bzoj4842】[Neerc2016]Delight for a Cat 线性规划与网络流

摘要：题目描述 $n$ 个连续的位置，每个位置可以填入 S 和 E ，第 $i$ 个位置填入 S 可以获得 $s_i$ 的收益，填入 E 可以获得 $e_i$ 的收益。要求每连续的 $k$ 个位置必须包含至少 $t1$ 个 S 和至少 $t2$ 个 E ，问最大收益以及方案。输入第一行四个整数,n,k 阅读全文

posted @ 2017-11-23 09:29 GXZlegend 阅读(497) 评论(0) 推荐(0)

【bzoj4764】弹飞大爷 LCT

摘要：题目描述给出一张有向图，每个点最多只有一条出边。多次修改一个点的出边，并询问从某个点开始经过多少个点能够到达出度为0的点（走不到则输出-1）输入第一行为两个整数N和M，代表序列长度和操作次数。第二行为N个整数，代表初始的小伙伴序列。接下来有M行，每行代表一个操作。如果这一行的第一个数是1 阅读全文

posted @ 2017-11-23 08:31 GXZlegend 阅读(606) 评论(0) 推荐(0)

【bzoj2654】tree 二分+Kruscal

摘要：题目描述给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。输入第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。输出一行表示所阅读全文

posted @ 2017-11-16 10:58 GXZlegend 阅读(328) 评论(1) 推荐(0)

[NOIP2017]逛公园最短路+拓扑排序+dp

摘要：题目描述给出一张 $n$ 个点 $m$ 条边的有向图，边权为非负整数。求满足路径长度小于等于 $1$ 到 $n$ 最短路 $+k$ 的 $1$ 到 $n$ 的路径条数模 $p$ ，如果有无数条则输出 $-1$ 。输入第一行包含一个整数 $T$ , 代表数据组数。接下来 $T$ 组数据，对于每阅读全文

posted @ 2017-11-15 14:48 GXZlegend 阅读(965) 评论(1) 推荐(0)

【bzoj4165】矩阵堆+STL-map

摘要：题目描述定义和谐矩阵为长不小于 Mina 且宽不小于 Minb 的矩阵，矩阵的权值为整个矩阵内所有数的和。给定一个长为 N，宽为 M 的矩阵 A，求它的所有和谐子矩阵中权值第 K 小的矩阵，并输出它的权值。输入第 1 行为五个正整数，分别为 N , M , Mina , Minb , K，相邻阅读全文

posted @ 2017-11-10 20:30 GXZlegend 阅读(529) 评论(0) 推荐(0)

【bzoj3717】[PA2014]Pakowanie 状压dp

摘要：题目描述你有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？输入第一行两个整数n,m(1<=n<=24,1<=m<=100)，表示物品和包的数量。第二行有n个整数a[1],a[2],…,a[n](1<=a[i]<=10^8)，分别表示物品的重阅读全文

posted @ 2017-11-10 20:00 GXZlegend 阅读(455) 评论(0) 推荐(0)

【bzoj1441】Min 扩展裴蜀定理

摘要：题目描述给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小输入第一行给出数字N,代表有N个数下面一行给出N个数输出 S的最小值样例输入 2 4059 -1782 样例输出 99 题解扩展裴蜀定理裴蜀定理：二元一次不定方阅读全文

posted @ 2017-11-10 19:31 GXZlegend 阅读(651) 评论(0) 推荐(0)

【bzoj4417】[Shoi2013]超级跳马矩阵乘法

摘要：题目描述现有一个n行m列的棋盘，一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻行。跳越期间，马不能离开棋盘。例如，当n = 3, m = 10时，下图是一种可行的跳法。试求跳法种数mod 30011。输入仅有一行，包含两个正整数n, m，表示棋盘的规模。输出仅有阅读全文

posted @ 2017-11-10 19:20 GXZlegend 阅读(692) 评论(2) 推荐(0)

【bzoj3142】[Hnoi2013]数列数学

摘要：题目描述求满足 $1\le a_i\le n\ ,\ 1\le a_{i+1}-a_i\le m$ 的序列 $a_1...a_k$ 的个数模 $p$ 的值。输入只有一行用空格隔开的四个数：N、K、M、P。对P的说明参见后面“输出格式”中对P的解释。输入保证20%的数据M,N,K,P≤20000 阅读全文

posted @ 2017-11-10 14:56 GXZlegend 阅读(341) 评论(0) 推荐(0)

【bzoj1026】[SCOI2009]windy数数位dp

摘要：题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？输入包含两个整数，A B。输出一个整数，表示答案样例输入【输入样例一】 1 10 【输入样例二】 25 50 阅读全文

posted @ 2017-11-09 20:58 GXZlegend 阅读(436) 评论(0) 推荐(0)

【bzoj5064】B-number 数位dp

摘要：题目描述 B数的定义：能被13整除且本身包含字符串"13"的数。例如：130和2613是B数，但是143和2639不是B数。你的任务是计算1到n之间有多少个数是B数。输入输入数据只有一个数，为n。（1<=N<=10^15）输出输出数据包含一行，为1到n之间B数的个数。样例输入 13 样阅读全文

posted @ 2017-11-09 10:13 GXZlegend 阅读(896) 评论(0) 推荐(0)

【bzoj2653】middle 可持久化线段树区间合并

摘要：题目描述一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。其中a<b<c<d。位置也从0开始标号。我会使用一些方式强制你阅读全文

posted @ 2017-11-07 20:57 GXZlegend 阅读(557) 评论(1) 推荐(0)

【bzoj2699】更新 dp

摘要：题目描述对于一个数列A[1..N]，一种寻找最大值的方法是：依次枚举A[2]到A[N]，如果A[i]比当前的A[1]值要大，那么就令A[1]=A[i]，最后A[1]为所求最大值。假设所有数都在范围[1, K]内，按上面的步骤执行，有多少个长度N的数列满足A[1]被更新的次数恰好为P呢？输入本题阅读全文

posted @ 2017-11-07 20:28 GXZlegend 阅读(331) 评论(1) 推荐(0)

随笔分类 - 题库 - bzoj

公告