。

今天来进行2023.04.15携程研发岗笔试#xff0c;整理了一下自己的思路和代码。

比赛地址

codefun2000最近一直在上面刷题。

今天来进行2023.04.15携程研发岗笔试整理了一下自己的思路和代码。

比赛地址

a1,bn-1lcm(1,n-1)lcm(\frac{n}{2},\frac{n}{2})

a1,bn−1lcm(1,n−1)lcm(2n​,2n​)所以

n我们至多只需要考虑

a2n​−1,b2n​1,lcm(a,b)gcd(a,b)a×b​2(2n​−1)×(2n​1)​因为

b-a2

a2n​−2,b2n​2,lcm(a,b)gcd(a,b)a×b​1(2n​−2)×(2n​2)​因为

b-a4

a2n​−1,b2n​1,lcm(a,b)gcd(a,b)a×b​1(2n​−1)×(2n​1)​因为

b-a2

a2n​−2,b2n​2,lcm(a,b)gcd(a,b)a×b​gcd(a,b)≥2(2n​−2)×(2n​2)​因为

b-a4

lcm(\frac{n}{2}-1,\frac{n}{2}1)-lcm(\frac{n}{2}-2,\frac{n}{2}2)(\frac{n^2}{8}-\frac{1}{2})-(\frac{n^2}{4}-4)\frac{28-n^2}{8}

lcm(2n​−1,2n​1)−lcm(2n​−2,2n​2)(8n2​−21​)−(4n2​−4)828−n2​因为

\frac{n}{2}

lcm(\frac{n}{2}-2,\frac{n}{2}2)lcm(\frac{n}{2}-1,\frac{n}{2}1)

\frac{n}{2}

lcm(\frac{n}{2}-1,\frac{n}{2}1)lcm(\frac{n}{2}-2,\frac{n}{2}2)

为奇数

个点的树问这棵树上任意一条简单路径有起点和终点这条路径上的点构成的二进制字符串对应的十进制数在

[l,

则后面的点作为终点的简单路径构成的二进制字符串对应的十进制数都必然大于

了不会再可能成为答案了。

这里必须要及时判断一方面可以剪枝另一方面是为了避免爆

long

b);g[a].push_back(b);g[b].push_back(a);}ans

0;for

a_1]1,s[a_11,a_2]0,s[a_21,a_3]1,s[a_31,a_4]0,...

s[1,a1​]1,s[a1​1,a2​]0,s[a2​1,a3​]1,s[a3​1,a4​]0,...

10^97

\sum\limits_{i1}^xi\frac{x\times

(x1)}{2}

块为回文子串中心向左右扩展。

当且仅当左右两个数都相同会多生成一个回文子串。

这个什么时候截止呢假设我们当前

a[i-1]a[i1],a[i-2]a[i2],...a[i-p]a[ip]

a[i−1]a[i1],a[i−2]a[i2],...a[i−p]a[ip]但是

a[i-p-1]\neq

min(a[i-p-1],a[ip1])\sum\limits_{j1}^p

a[j]