随笔分类 - B-题库-BZOJ
摘要：Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生成树选择的边集是 E
阅读全文
摘要：Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and n.
阅读全文
摘要：Description 有向图 G有n个顶点 1, 2, …, n，点i 的权值为 w(i)。现在有一只蚂蚁，从 给定的起点 v0出发，沿着图 G 的边爬行。开始时，它的体力为 1。每爬过一条 边，它的体力都会下降为原来的 ρ 倍，其中ρ 是一个给定的小于1的正常数。而 蚂蚁爬到某个顶点时的幸福度，
阅读全文
摘要：题意 给出一张无向图，求出恰巧经过n条边的最短路。 题解 考虑先离散化，那么点的个数只会有202个最多。于是复杂度里面就可以有一个$n^3$.考虑构造矩阵$d^1$表示经过一条边的最短路，那么就会是输入进来的边。那么$d^k$表示经过k条边的最短路，则有$d^k[i][j] = min\{d^k[i
阅读全文
摘要：Description 给定正整数n,m。求 Input 一行两个整数n,m。 Output 一个整数，为答案模1000000007后的值。 Sample Input 5 4 Sample Output 424 HINT 数据规模： 1 using namespace std; define mod
阅读全文
摘要：Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 5^1 7^2)=3, f(10007)=1, f(1)=0。 给定正整数a,b，求$∑_{i=1}^a∑_{j=1}^bf(gcd(i,j))$ 。 Input 第一行一个数T，表
阅读全文
摘要：Description 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可
阅读全文
摘要：Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常
阅读全文
摘要：Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园
阅读全文
摘要：Description 给出一棵树，根节点为1 给出两个集合，集合由树上节点组成 从两个集合分别选出一个元素，求其LCA 问LCA的最大深度是多少 Input 第一行给出数据组数T 对于每组数据 第一行给出N，M，代表树的节点个数及询问次数 接下来N 1行，每行两个正整数u,v,表示u,v之间有边
阅读全文
摘要：Description 背景 有一天，小Q梦见自己来到了理想国的幻想之乡。 描述 有一天，小Q梦见自己来到了理想国的幻想之乡。幻想乡有无穷户居民，第i个家庭住在编号为i的房屋里，编号从1开始，到正无穷。 居民们的房屋之间有着许多种道路，其中第k种道路只连接在编号为k的倍数且在k的倍数中连续的房屋之间
阅读全文
摘要：Description 给出一个数字N Input 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个正整数N。 T2$） $$ \begin{aligned} &设c=3\\ &\sum_{k|T}\mu(k)\phi(\frac{T}{k})\\ &=\phi(p^3) \mu
阅读全文
摘要：Description 给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。 Output 如题 Sample Input 1 2 3 3 Sample Output 2
阅读全文
摘要：Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了
阅读全文
摘要：Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 Input 第一行一个正整数n (n include include using namespace std; define
阅读全文
摘要：Solution 神仙题.jpg 切一刀简单啊，维护一个前缀和。 切两刀简单啊，拿个队列维护中间那一段。 切三刀，这tm什么毒瘤题。 于是打开题解：“保证不会答案不会超过宝石种类”。 orz神仙结论。 于是去研究了一下证明，但是看不懂拓扑学... 可以看一下 "3Blue1Brown的这个视频" "
阅读全文
摘要：Description 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖
阅读全文
摘要：Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L
阅读全文
摘要：Description 正在上大学的小皮球热爱英雄联盟这款游戏，而且打的很菜，被网友们戏称为「小学生」。现在，小皮球终于受不 了网友们的嘲讽，决定变强了，他变强的方法就是：买皮肤！小皮球只会玩N个英雄，因此，他也只准备给这N个英 雄买皮肤，并且决定，以后只玩有皮肤的英雄。这N个英雄中，第i个英雄有K
阅读全文
摘要：Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个proper前缀. 定义Q 是A的周期, 当且仅当Q是A的一个proper 前缀
阅读全文
浙公网安备 33010602011771号