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

【bzoj2506】calc 根号分治+STL-vector+二分+莫队算法

摘要：题目描述给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问，每次询问给出l,r,p,k，问满足l<=i<=r且Ai mod p = k的值i的个数。输入第一行两个正整数n和m。第二行n个数，表示A1,A2,…,An。以下m行，每行四个数分别表示l,r,p,k。满足1<=l<=r 阅读全文

posted @ 2017-09-21 20:15 GXZlegend 阅读(596) 评论(0) 推荐(0)

【bzoj4917】Hash Killer IV 乱搞

摘要：题目描述已知函数： unsigned int Hash(unsigned int v) { unsigned int t = v; t = t + (t << 10); t = t ^ (t >> 6); t = t + (t << 3); t = t ^ (t >> 11); t = t + ( 阅读全文

posted @ 2017-09-21 19:57 GXZlegend 阅读(427) 评论(0) 推荐(0)

【bzoj2770】YY的Treap 权值线段树

摘要：题目描述志向远大的YY小朋友在学完快速排序之后决定学习平衡树，左思右想再加上SY的教唆，YY决定学习Treap。友爱教教父SY如砍瓜切菜般教会了YY小朋友Treap（一种平衡树，通过对每个节点随机分配一个priority，同时保证这棵平衡树关于priority是一个小根堆以保证效率）。这时候不怎么阅读全文

posted @ 2017-09-21 19:41 GXZlegend 阅读(359) 评论(0) 推荐(0)

【bzoj4898】[Apio2017]商旅 Floyd+分数规划+Spfa

摘要：题目描述有n个点、m条边、和k种商品。第$i$个点可以以$B_{ij}$的价格买入商品$j$，并以$S_{ij}$的价格卖出。任何时候只能持有一个商品。求一个环，使得初始不携带商品时以某种交易方式走过一圈所得的利润/路径长度（向下取整）最大。输入第一行包含3个正整数N,M和K,分别表示集市数量阅读全文

posted @ 2017-09-21 19:24 GXZlegend 阅读(625) 评论(0) 推荐(0)

【bzoj2969】矩形粉刷期望

摘要：题目描述为了庆祝新的一年到来，小M决定要粉刷一个大木板。大木板实际上是一个W*H的方阵。小M得到了一个神奇的工具，这个工具只需要指定方阵中两个格子，就可以把这两格子为对角的，平行于木板边界的一个子矩形全部刷好。小M乐坏了，于是开始胡乱地使用这个工具。假设小M每次选的两个格子都是完全随机的（方阵中阅读全文

posted @ 2017-09-20 09:17 GXZlegend 阅读(603) 评论(0) 推荐(0)

【bzoj3325】[Scoi2013]密码逆模拟Manacher

摘要：题目描述给出一个只包含小写字母的字符串的长度、以每一个字符为中心的最长回文串长度、以及以每两个相邻字符的间隙为中心的最长回文串长度，求满足条件的字典序最小的字符串。给出一个只包含小写字母的字符串的长度、以每一个字符为中心的最长回文串长度、以及以每两个相邻字符的间隙为中心的最长回文串长度，求满足条阅读全文

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

【bzoj4974】字符串大师逆模拟KMP

摘要：题目描述一个串T是S的循环节，当且仅当存在正整数k，使得S是$T^k$(即T重复k次)的前缀，比如abcd是abcdabcdab的循环节。给定一个长度为n的仅由小写字符构成的字符串S，请对于每个k(1<=k<=n)，求出S长度为k的前缀的最短循环节的长度$per_i$。字符串大师小Q觉得这个问题过阅读全文

posted @ 2017-09-20 08:40 GXZlegend 阅读(933) 评论(1) 推荐(0)

【bzoj4987】Tree 树形背包dp

摘要：题目描述从前有棵树。找出K个点A1，A2，…，Ak。使得∑dis(AiAi+1),(1<=i<=K-1)最小。输入第一行两个正整数n,k,表示数的顶点数和需要选出的点个数。接下来n-l行每行3个非负整数x,y,z，表示从存在一条从x到y权值为z的边。 I<=k<=n。 l<x,y<=n 阅读全文

posted @ 2017-09-20 08:08 GXZlegend 阅读(1232) 评论(3) 推荐(0)

【bzoj3672】[Noi2014]购票斜率优化dp+CDQ分治+树的点分治

摘要：题目描述给出一棵以1为根的带边权有根树，对于每个根节点以外的点$v$，如果它与其某个祖先$a$的距离$d$不超过$l_v$，则可以花费$p_vd+q_v$的代价从$v$到$a$。问从每个点到1花费的最小代价（中途可以经停其它点）输入第 1 行包含2个非负整数 n,t，分别表示城市的个数和数据类阅读全文

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

【bzoj4325】NOIP2015 斗地主（&“加强”版）搜索

摘要：题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌阅读全文

posted @ 2017-09-19 17:34 GXZlegend 阅读(409) 评论(0) 推荐(0)

【bzoj4719】[Noip2016]天天爱跑步权值线段树合并

摘要：题目描述给出一棵n个点的树，以及m次操作，每次操作从起点向终点以每秒一条边的速度移动（初始时刻为0），最后对于每个点询问有多少次操作在经过该点的时刻为某值。输入第一行有两个整数N和M 。其中N代表树的结点数量, 同时也是观察员的数量, M代表玩家的数量。接下来n-1 行每行两个整数U和V , 阅读全文

posted @ 2017-09-18 20:54 GXZlegend 阅读(522) 评论(0) 推荐(0)

【bzoj2396】神奇的矩阵随机化

摘要：题目描述给出三个行数和列数均为N的矩阵A、B、C，判断A*B=C是否成立。输入题目可能包含若干组数据。对于每组数据，第一行一个数N，接下来给出三个N*N的矩阵，依次为A、B、C三个矩阵。输出对于每组数据，若A*B=C成立，则输出Yes，否则No。每个答案占一行。样例输入 1 2 2 10 阅读全文

posted @ 2017-09-14 20:10 GXZlegend 阅读(522) 评论(0) 推荐(0)

【bzoj2694】Lcm 莫比乌斯反演+线性筛

摘要：题目描述求$\sum\limits_{i=1}^n\sum\limits_{j=1}^m|\mu(gcd(i,j))|lcm(i,j)$，即$gcd(i,j)$不存在平方因子的$lcm(i,j)$之和。输入一个正整数T表示数据组数接下来T行每行两个正整数表示N、M 输出 T行每行一个整阅读全文

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

【bzoj2401】陶陶的难题I “高精度”+欧拉函数+线性筛

摘要：题目描述求输入第一行包含一个正整数T，表示有T组测试数据。接下来T<=10^5行，每行给出一个正整数N,N<=10^6。输出包含T行，依次给出对应的答案。样例输入 7 1 10 100 1000 10000 100000 1000000 样例输出 1 2127 18446224 1830 阅读全文

posted @ 2017-09-13 20:05 GXZlegend 阅读(425) 评论(0) 推荐(0)

【bzoj4001】[TJOI2015]概率论生成函数+导数

摘要：题目描述输入输入一个正整数N，代表有根树的结点数输出输出这棵树期望的叶子节点数。要求误差小于1e-9 样例输入 1 样例输出 1.000000000 题解生成函数+导数先考虑节点个数为$n$的二叉树有多少个：$c_0=1,c_i=\sum\limits_{j=0}^{i-1}c_j*c_ 阅读全文

posted @ 2017-09-13 16:48 GXZlegend 阅读(1027) 评论(0) 推荐(0)

【bzoj5017】[Snoi2017]炸弹线段树优化建图+Tarjan+拓扑排序

摘要：题目描述在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。现在，请你帮忙计算一下，先把第 i 个炸弹引爆，将引爆多少个炸弹呢？输入第一行，一个数字 N，表示炸弹个阅读全文

posted @ 2017-09-13 15:50 GXZlegend 阅读(713) 评论(0) 推荐(0)

【bzoj3561】DZY Loves Math VI 莫比乌斯反演

摘要：题目描述给定正整数n,m。求输入一行两个整数n,m。输出一个整数，为答案模1000000007后的值。样例输入 5 4 样例输出 424 题解莫比乌斯反演（为了方便，以下公式默认$n\le m$） $\ \ \ \ \sum\limits_{i=1}^n\sum\limits_{j= 阅读全文

posted @ 2017-09-13 14:53 GXZlegend 阅读(395) 评论(0) 推荐(0)

【bzoj3309】DZY Loves Math 莫比乌斯反演+线性筛

摘要：题目描述对于正整数x，定义f(x)为x所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数n,m，求$\sum\limits_{i=1}^n\sum\limits_{j=1}^mf(\gcd(i,j))$ 输入第阅读全文

posted @ 2017-09-13 14:05 GXZlegend 阅读(448) 评论(2) 推荐(0)

【bzoj4010】[HNOI2015]菜肴制作拓扑排序+堆

摘要：题目描述给你一张有向图，问：编号-位置序（即每个编号的位置对应的序列）最小（例如1优先出现在前面，1位置相同的2优先出现在前面，以此类推）的拓扑序是什么？输入第一行是一个正整数D，表示数据组数。接下来是D组数据。对于每组数据：第一行两个用空格分开的正整数N和M，分别表示菜肴数目和制作顺序阅读全文

posted @ 2017-09-12 14:40 GXZlegend 阅读(597) 评论(0) 推荐(0)

【bzoj4103】[Thu Summer Camp 2015]异或运算可持久化Trie树

摘要：题目描述给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出第k大的Aij。输入第一行包含两个正整数n,m，分别表示两个数列的长度第二阅读全文

posted @ 2017-09-12 14:14 GXZlegend 阅读(374) 评论(0) 推荐(0)

随笔分类 - 题库 - bzoj

公告