翻过这座山，他们就会听到你的故事

题目链接 初始化p=1,r=l，求出[l,r+p]这一段区间的“校验值”，若“校验值”≤t，则r+=p，p*=2，否则p/=2，直到p等于零 每次排序时只对新增序列排序，然后合并新旧两段。 代码调试很久不过，去参考了大佬博客，讲解很详细#include<cstdio>#include<cstring>#include<algorithm>us...

题目链接 学习了大佬博客，讲的很好#include<cstdio>#include<algorithm>#include<cmath>#include<climits>using namespace std;#define _rep(i,a,b) fo

题目链接 感觉自己经常打不中正解，之前看着n的数据范围还愣了……蒟蒻解题历程：管他的先打一波lca再说，然后RE了……打遍dijkstra拿时间来比较，再写个函数得到所有的1，然后样例都没过……再看看数据范围，这么小……然后就知道floyd可做了。初始化用时为INF，记所有距离为2的整数幂的用时为1，枚举幂值s和三个端点，如果两段距离都为2^(s-1)，显然可以合成一个2^s，距离值又为1了。这...

链接：https://www.nowcoder.com/acm/contest/199/B来源：牛客网学习了大佬代码。对着这份代码看了一个多小时好像有点点明白。大概就是在这头选两个端点在那头选两个端点更新答案（说了等于没说）。选子树内那一头是不能在同一个子节点的子树内部选两个（会多占一些边），选子树外那头也得把共了边的部分减去，保证最后往上跳之后求出来的路径组合长度是在范围内的。#in...

题目链接描述定义 conn(s,n)conn(s,n)conn(s,n) 为 nnn 个字符串 sss 首尾相接形成的字符串，例如：conn(“abc”,2)="abcabc称字符串 aaa 能由字符串 bbb 生成，当且仅当从字符串 bbb 中删除某些字符后可以得到字符串 aaa。例如“abdbec”可以生成“abc”，但是“acbbe”不能生成“abc”。给定两个字符串 s1s_1s...

题目链接#include<cstdio>#include<bitset>using namespace std;const int N=110;int n,m,q;bitset<N>f[N][31];int main(){ //freopen("in.txt","r",stdin); scanf("%d%d",&n,&