1004如果r2>2r1且树的直径>2r1，则逃跑方总能逃跑否则攻击方肯定能一步步把其逼到叶子节点#include<bits/stdc++.h>usingnamespacestd;constintN=1e5;intn,s,r1,r2;vector<int>ver[N+5];inlineintread(){intx=0;boolf=1;charch=getchar();for(;ch<'0

K贪心地先凑出前后端后，中间的部分是本质不同的子序列个数然后枚举可以重叠的部分，如果可以重叠肯定是回文后缀有不少细节，比如空串，重叠部分要求后面的能取到#include<cstdio>#include<iostream>#defineintlonglong#defineULLunsignedlonglongusingnamespacestd;

solved：3/13rank：B.RandomNimGame题意：两个人玩Nim游戏取石子，但是每次选择石子都是随机的，问最后先手获胜的概率；瞎写了几组样例算出来都是1/2，遂大胆猜想：除了每堆石子都只有一个时按石子堆数的奇偶判断先手获胜的概率是1还是0，其余情况先手获胜概率都是1/2；根据题解所说，可以用归纳

I-WeLoveStrings_2023牛客暑期多校训练营7题意 做法：根号分治+容斥原理将字符串分为两类：len<=20直接位运算枚举出可能的所有答案，看是否存在符合的len>20采用容斥原理，计算出所有长度为i的字符串中（假设为n个），1个字符串可以表示的(1个元素的交集) ，2个字符串可以表示的

BMaskAllocation题意：就是将个口罩分成份，使得可以从中挑出组，每组口罩数一样多；也可以从中挑出AC代码：constintN=1e5+10;constllmod=1e9+7;inta[N];intm

动态规划入门本页面用到的网站：洛谷：https://www.luogu.com.cn/acwing：https://www.acwing.com/引入：斐波那契数列f[n]=1(n0||n1)f[n]=f[n-1]+f[n-2](n>1)递归：int

C-ConstructiveProblemsNeverDie_"蔚来杯"2022牛客暑期多校训练营7(nowcoder.com)容易知道，只要A中的数不是全部相同，就一定有解。我们思考如何构造：如果A中的数是一

2022HDU多校第七场过程本场队友上场秒了08，是昨天刚出现的nim博弈，随后04模拟分类讨论，我巨大演员wa了2发过了，随后03一眼树形dp，想了想计数方法，随后忘情况演了一发，然后就过了

总结牛客第七场C开局签到题，一道构造，rty直接写了过了。F思维题，类似括号匹配，但当时没想到用栈实现，写的很麻烦WA了几次，最后rty用了个伪链表，还是做出来了。G被非常长的