题目链接 首先变换的周期是\(26\),而所有字符是同时变的,所以一共就只有\(26\)种树,我们对\(26\)棵树分别处理. 求某节点到根路径上的字符串,可以从根往下哈希,\(O(n)\)预处理出. 然后我们就可以求出任意时刻的树上,从下往上某条路径的字符串的哈希值了. 对于询问,倍增往上跳找到第一个字符不相同的位置即可(注意不要跳过头). 复杂度\(O(26n+q\log n)\). //134ms 33496KB #include <cstdio> #include <cctype…

这是跟学长学姐组队来打的最爽的一次比赛了,也可能是互相组队最后一次比赛了,南哥和楼学姐,省赛之后就退役了,祝他们能考研和面试都有happy ending! 虽然最后没有把F题的n^2约数的数学题写完,但体验了好久没有思考尽力的感觉,超级超级棒!! A:跳台阶 签到题:直接输出1<<(n-1) #include<bits/stdc++.h> using namespace std; typedef long long LL; int main(){ int t,n; cin>&…

试机是队友浩哥一个人去的,因为觉得华工去了不少次了,环境也比较熟悉了.直到看到了现场环境,感觉有些拥挤,不如从前那样宽敞,增加了一些紧张的不适感. 比赛开始时,我们三人分头读题,虽说题目比较简短,但第一眼看都没有什么思路,于是我在疯狂找签到题,万万没想到签到题是规律题...好吧,那就和队友潜心找规律,找规律这个事还是志豪大佬强,找出递推式后就是找到对应的算式.手算了一会儿,脑海里突然闪过一个求解通项公式的一般方法,但自己并没有留意,而继续去试图构造矩阵,随着多次尝试的失败,渐渐怀疑含有次方变量是…

一.题目链接 https://www.nowcoder.com/acm/contest/90/F 二.题面 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 给定n,求1/x + /y = /n (x<=y)的解数.(x.y.n均为正整数) 输入描述: 在第一行输入一个正整数T. 接下来有T行,每行输入一个正整数n,请求出符合该方程要求的解数. (<=n<=1e9) 输出描述: 输出符…

链接:https://www.nowcoder.com/acm/contest/90/J 来源:牛客网 1.题目描述 牛客网是IT求职神器,提供海量C++.JAVA.前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程.作为acmer的小A,牛客网是他首选的题库. 小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数组的每一个元素都一样大,这样子看起来才是最棒的,所以他决定通过一些操作把这个变成一个看起来不难受的…

题目描述 给定n,求1/x + 1/y = 1/n (x<=y)的解数.(x.y.n均为正整数) 输入描述: 在第一行输入一个正整数T.接下来有T行,每行输入一个正整数n,请求出符合该方程要求的解数.(1<=n<=1e9) 输出描述: 输出符合该方程要求的解数. 刚看这道题时只知道要用数论,但是完全没想法啊喂(#`O′) 参考了别人的博客才把这道题弄懂 ... 好了,这道题先化简,y = nx/(n-x),由于分子分母都含x,令分母为a,y = n + n^2/(n-x),即求n^2的因…

小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数组的每一个元素都一样大,这样子看起来才是最棒的,所以他决定通过一些操作把这个变成一个看起来不难受的数组,但他又想不要和之前的那个数组偏差那么大,所以他每次操作只给这个数组的其中n-1个元素加1, 输入描述: 第一行一个整数T(T<=100),表示组数 对于每组数据有一个n,表示序列的长度(0< n <100000) 下面一行有n个数,表示每个序列的值(0<ai<1000) 输出描述: 输出两个数第一个数表示…

链接:https://www.nowcoder.com/acm/contest/90/L来源:牛客网 输入x,a,y,b,(1<=x,a,y,b<=10^9)判断x^a是否等于y^b 前面同时加log,即判断alogx==blogy #include <bits/stdc++.h> using namespace std; int main() { int n; int x,a,y,b; scanf("%d",&n); while(n--) { scan…

链接:https://www.nowcoder.com/acm/contest/90/L 来源:牛客网 1.题目描述 -- 在一个风雨交加的夜晚,来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A.B.根据说明书,TMK知道了这两种药水的作用: (1)药水A能使人的生命值提高,每饮用1个单位能使他生命值变成原来的x倍,即每饮用p个单位能使他的生命值变成原来的x^p(x的p次方)倍. (2)药水B能使人的能量值提高,每饮用1个单位能使他能量值变成原来的y倍,即每饮用q个单位能使他的能量值变成…

链接:https://www.nowcoder.com/acm/contest/90/I 来源:牛客网 1.题目描述 牛客网是是一个专注于程序员的学习和成长的专业平台,集笔面试系统.课程教育.社群交流.招聘内推于一体,同时它也是全国最大的IT题库,刷真题,练算法,看面经,得内推,全面提升你的技术水平.推荐最好的工作给你.Tmk很喜欢在牛客网上刷题. 回想起Tmk第一次看到牛客网的时候觉得很棒,就想赶紧做一道题. 于是他打开了a+b problem,题目是这样的,输入a和b,输出a+b=? 例如输…