Infinite Tree 题意 一颗无限结点的树，任意大于的点与点相连，其中为的最小质因子记为树上之间的距离，求 题解 不考虑本题的树 我们先考虑这个题在已经知道树的结构下怎么解显然在的树中，假设现在，那么当前答案记，那么在图中，显然现在考虑当我们的点转移到的一个子节点时，答案会发生什么变化那么就
展开全文
B-Suffix Array 题意： 一个字符串只含有a和b，先给出b数组的构造方式：对于每个位置i来说： 如果存在一个位置j，使得j<i,且s[j] == s[i],则b[i]=i-j 否则b[i]=0现在对字符串每个后缀都构造B数组，并按照字典序排序 题解： 参考博客题目标题就已经透露
展开全文
题目大意 定义为n的最小质因子，构造一棵无限的树，树上每个n(n>1)与相连。定义为到间的边的数量（距离），给出与数组，求出 。 解题思路 一 本题因为树上节点过多，用虚树来优化树形dp是一种方法。所以，我们可以虚树二次扫描换根，求解树的带权重心来得到答案。 带权重心介绍：https://b
展开全文
原题链接https://ac.nowcoder.com/acm/contest/5666/B 题目描述 定义mindiv(n)表示n的大于1的最小因数。Bob用所有正整数构建了一棵无限大的树，每个正整数对应一个节点，对于所有大于1的n，在点n和点 间连边。定义δ(u,v)表示连接点u和点v的路径
展开全文
题解 可以认为u是，同时是递减的，即为从根1走到后再走到，那么考虑枚举质数和每种质数的个数，考虑走到某个地方能否使得答案是减少的，可以确定该答案是一个区间，在不断缩小后即可以得到答案 代码 #include <bits/stdc++.h>
using namespace std;
#de
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
