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

【bzoj4602】[Sdoi2016]齿轮 BFS

摘要：题目描述给出一张n个点m条边的有向图，每条边 (u,v,x,y) 描述了 u 的点权乘 x 等于 v 的点权乘 y （点权可以为负）。问：是否存在满足条件的图。输入有多组数据，第一行给定整数Ｔ，表示总的数据组数，之后依次给出Ｔ组数据。每一组数据的第一行给定整数Ｎ和Ｍ，表示齿轮总数和链条总数。阅读全文

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

【bzoj2423】[HAOI2010]最长公共子序列 dp

摘要：题目描述字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列<i0，i1，…，ik-1>，使得对所有的j=0，1 阅读全文

posted @ 2017-10-31 20:49 GXZlegend 阅读(415) 评论(0) 推荐(0)

【bzoj3122】[Sdoi2013]随机数生成器 BSGS思想的利用

摘要：题目描述给出递推公式 $x_{i+1}=(ax_i+b)\mod p$ 中的 $p$、$a$、$b$、$x_1$ ，其中 $p$ 是质数。输入 $t$ ，求最小的 $n$ ，使得 $x_n=t$ 。若不存在则输出-1。输入输入含有多组数据，第一行一个正整数 T ，表示这个测试点内的数据组数。阅读全文

posted @ 2017-10-31 20:35 GXZlegend 阅读(393) 评论(0) 推荐(0)

【bzoj4590】[Shoi2015]自动刷题机二分

摘要：题目描述一个数，初始为 0 。 l 次操作，每次给这个数加上 xi （ xi 可能为负），如果其小于 0 则变成 0 ，如果大于等于 n 则变成 0 并给 ans 加 1 。已知最后的 ans 等于 k ，求 n 可能的最小值和最大值。如果没有满足条件的 n ，输出 -1 。输入第一行两个整数阅读全文

posted @ 2017-10-31 17:15 GXZlegend 阅读(305) 评论(0) 推荐(0)

【bzoj4548】小奇的糖果 STL-set+树状数组

摘要：题目描述平面上有n个点，每个点有一种颜色。对于某一条线段，选择所有其上方或下方的点。求：在不包含所有颜色的点的前提下，选择的点数最多是多少。（本题中如果存在某颜色没有相应的点，那么选择任何线段都不算做包含所有颜色）输入包含多组测试数据,第一行输入一个正整数 T 表示测试数据组数。接下来 T 阅读全文

posted @ 2017-10-31 16:54 GXZlegend 阅读(413) 评论(0) 推荐(0)

【bzoj1857】[Scoi2010]传送带三分套三分

摘要：题目描述在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间。输入输入数据第一行是4个整数，表示A和B的坐阅读全文

posted @ 2017-10-31 14:48 GXZlegend 阅读(359) 评论(0) 推荐(0)

【bzoj3653】谈笑风生 DFS序+树状数组

摘要：题目描述给出一棵以1为根的有根树，q次询问，每次询问给出a和k，求点对 (b,c) 的数目，满足：a、b、c互不相同，b与a距离不超过k，且a和b都是c的祖先。输入输入文件的第一行含有两个正整数n和q，分别代表有根树的点数与询问的个数。接下来n - 1行，每行描述一条树上的边。每行含有两个整数阅读全文

posted @ 2017-10-31 14:39 GXZlegend 阅读(633) 评论(0) 推荐(0)

【bzoj5071】[Lydsy十月月赛]小A的数字乱搞

摘要：题目描述有一串数字 A1,A2...An 每次可以进行如下操作，选择一个数字 i ,将 (Ai-1 , Ai , Ai+1) 变为 (Ai-1 + Ai , -Ai , Ai+1 + Ai) ,特别地，若 i=N ,则 (An-1 , An) 变为 (An-1 + An , -An) .问：能否通阅读全文

posted @ 2017-10-31 14:24 GXZlegend 阅读(601) 评论(0) 推荐(0)

【bzoj3626】[LNOI2014]LCA 树链剖分+线段树

摘要：题目描述给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l<=i<=r}dep[LCA(i,z)]。（即，求在[l,r]区阅读全文

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

【bzoj5072】[Lydsy十月月赛]小A的树树形背包dp

摘要：题目描述给出一棵n个点的树，每个点有黑白两种颜色。q次询问，每次询问给出x和y，问能否选出一个x个点的联通子图，使得其中黑点数目为y。输入第一行一个正整数 T 表示数据组数。对于每一组数据，第一行有两个用空格隔开的正整数，分别是 n 和 q ，表示树的节点数和询问次数。接下来 n-1 行，每行阅读全文

posted @ 2017-10-31 10:16 GXZlegend 阅读(732) 评论(0) 推荐(0)

【bzoj5074】[Lydsy十月月赛]小B的数字数学

摘要：题目描述给定数列$a_i$，问是否存在满足下列条件的数列$b_i$： $b_i=2^p,p\in N^*\\\forall k(\prod\limits_{i=1}^nb_i|b_k^{a_k})$ 输入第一行一个正整数T 表示数据组数。对于每一组数据：第一行一个正整数n，表示两串数的长度。第二阅读全文

posted @ 2017-10-30 16:48 GXZlegend 阅读(274) 评论(0) 推荐(0)

【bzoj4832】[Lydsy2017年4月月赛]抵制克苏恩概率期望dp

摘要：题目描述你分别有a、b、c个血量为1、2、3的奴隶主，假设英雄血量无限，问：如果对面下出一个K点攻击力的克苏恩，你的英雄期望会受到到多少伤害。输入输入包含多局游戏。第一行包含一个整数 T (T<100) ，表示游戏的局数。每局游戏仅占一行，包含四个非负整数 K, A, B 和 C ，表示克阅读全文

posted @ 2017-10-28 14:27 GXZlegend 阅读(524) 评论(0) 推荐(0)

【bzoj4129】Haruna’s Breakfast 带修改树上莫队+分块

摘要：题目描述给出一棵树，点有点权。支持两种操作：修改一个点的点权，查询链上mex。输入第一行包括两个整数n，m，代表树上的结点数(标号为1~n)和操作数。第二行包括n个整数a1...an，代表每个结点的食材初始的美味度。接下来n-1行，每行包括两个整数u，v，代表树上的一条边。接下来m行，每行包括阅读全文

posted @ 2017-10-27 10:31 GXZlegend 阅读(332) 评论(0) 推荐(0)

【bzoj3052】[wc2013]糖果公园带修改树上莫队

摘要：题目描述给出一棵n个点的树，每个点有一个点权，点权范围为1~m。支持两种操作：(1)修改一个点的点权 (2)对于一条路径，求$\sum\limits_{i=1}^m\sum\limits_{j=1}^{s_i}V_iW_j$，其中$s_i$表示这条链上权值为i的点数。输入输出样例输入 4 3 阅读全文

posted @ 2017-10-27 10:07 GXZlegend 阅读(490) 评论(0) 推荐(0)

【bzoj1086】[SCOI2005]王室联邦树分块

摘要：题目描述将一棵n个点的树分为若干“块”，每个块满足：大小在B到3B之间，并且这个“块”添加某个点后连通。求方案。输入第一行包含两个数N，B（1<=N<=1000, 1 <= B <= N）。接下来N－1行，每行描述一条边，包含两个数，即这条边连接的两个城市的编号。输出如果无法满足国王的要求阅读全文

posted @ 2017-10-27 09:37 GXZlegend 阅读(423) 评论(0) 推荐(0)

【bzoj3997】[TJOI2015]组合数学 Dilworth定理结论题+dp

摘要：题目描述给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。输入第一行为正整数T，代表数据组数。每组数据第一行为正整数N，M代表阅读全文

posted @ 2017-10-24 21:01 GXZlegend 阅读(434) 评论(0) 推荐(0)

【bzoj4009】[HNOI2015]接水果 DFS序+树上倍增+整体二分+树状数组

摘要：题目描述给出一棵n个点的树，给定m条路径，每条路径有一个权值。q次询问求一个路径包含的所有给定路径中权值第k小的。输入第一行三个数 n和P 和Q，表示树的大小和盘子的个数和水果的个数。接下来n-1 行，每行两个数 a、b，表示树上的a和b 之间有一条边。树中顶点按1到 n标号。接下来 P 阅读全文

posted @ 2017-10-24 20:32 GXZlegend 阅读(459) 评论(0) 推荐(0)

【bzoj3488】[ONTAK2010]Highways DFS序+树上倍增+树状数组

摘要：题目描述一棵n个点的树，给定m条路径，q次询问包含一条路径的给定路径的个数+1 输入 The first line of input contains a single integer N（1<=N<=100000） - the number of cities in Byteland. Citi 阅读全文

posted @ 2017-10-24 20:07 GXZlegend 阅读(685) 评论(0) 推荐(0)

【bzoj2325】[ZJOI2011]道馆之战树链剖分+线段树区间合并

摘要：题目描述给定一棵树，每个节点有上下两个格子，每个格子的状态为能走或不能走。m次操作，每次修改一个节点的状态，或询问：把一条路径上的所有格子拼起来形成一个宽度为2的长方形，从起点端两个格子的任意一个开始走，每个能走的格子最多只能经过一次，这个条件下能够走的最多格子数。输入第一行包含两个正整数n和阅读全文

posted @ 2017-10-24 19:30 GXZlegend 阅读(514) 评论(0) 推荐(0)

【bzoj2326】[HNOI2011]数学作业矩阵乘法

摘要：题目描述题解矩阵乘法考虑把相同位数的数放到一起处理：设有$k$位的数为$[l,r]$，那么枚举从大到小的第$i$个数（即枚举$r-i+1$），考虑其对$Concatenate(l..r)$的贡献： $v_i=(r-i+1)10^{k(i-1)}$ 所以要求的就是： $\sum\limits_ 阅读全文

posted @ 2017-10-24 18:47 GXZlegend 阅读(228) 评论(0) 推荐(0)

随笔分类 - 题库 - bzoj

公告