摘要：
链接 题意： 就是让你找到一个同颜色的回路，至少长度为4。 分析： 首先我们看他是个需要一个回路，所以我们要爆搜一个颜色，然后记录下当前点走过，如果再长度大于4的基础上回来那么就满足条件，然后我们考虑剪枝的问题，如果我们用一种颜色搜到另一个地方，并且通过这个点搜到的点并不能构成回路，那么我们就不需要 阅读全文
摘要：
链接 题意： 在坐标轴上，有一个以 \((0,0)\) 为圆点，\(d\) 为半径的圆。 现在 Ashish 和 Utkarsh 玩游戏，Ashish 是先手。 在 \((0,0)\) 处有一颗棋子，两人轮流将棋子向上或向右移动 \(k\) 个单位，棋子不能移出圆，谁无法移动谁输。 分析： 这两种方 阅读全文
摘要：
问题 K: ABBA 题意： 给出n和m，n是表示AB的数量，m表示BA的数量，总长度为2*(n+m)然后分成(n+m)的长度为2的子串共包括n个AB,m个BA。问有多少种？对结果取模于$1e9+7$ 分析： 显然我们需要用组合数学来解决问题，但是我们直接分析不好分析，那么就采用容斥原理，整体来看就 阅读全文
摘要：
链接 题意： 小C养了一些很可爱的兔子。 有一天，小C突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我们假定，在整个过程中兔子不会出现任何意外。 小C把兔子按出生顺序，把兔子们从1开始标号，并且小C的兔子都是1号 阅读全文
摘要：
题目链接 题意 给定 \(n\) 个只含 \(a\) 到 \(e\) 的字符串，求最多能选出多少个字符串，使得存在某个字母出现次数严格大于其它字母。 分析 首先我们看下数据范围，2e5的然后$a-e$只有5个字符，所以我们可以贪心的想，就是把符合的提取出来就行了，严格大于其他字符是说，某一字符数量大 阅读全文
摘要：
题目链接 题意： 对于平面上的两点 $p(x_p,y_p),q(x_q,y_q)$我们定义它们之间的曼哈顿距离 \(d(p,q)=|x_p-x_q|+|y_p-y_q|\)。进一步定义由三个点构成的一组点 \(p,q,rp,q,r\) 是坏的仅当 \(d(p,r)=d(p,q)+d(q,r)\)。 阅读全文
摘要：
题目链接 题意： 给出n个数，找到最短的区间异或和大于等于K 若没有则输出" - 1 " 思路： 首先我们维护出来异或前缀，我们知道[l~r]的异或前缀等于[ 1 ~ r ] ^ [1 ~ (l - 1) ]这个与前缀和有些相似。 然后我们用字典树维护出来这个前缀，通过记录节点的下表，写算出区间长度 阅读全文
摘要：
链接 题意 \(C_k=max\{A_iB_j\}\), satisfying \((i\&j≥k)\) 让你求$\sum ^{n−1}_C_i mod 998244353$. 思路 我们首先看条件i&j>=k这个范围太大了，我们直接分析i&j=k然后求后缀最大值即可做成上面的结果，之后我们在分析， 阅读全文
摘要：
链接 题意: 给出$N$个字符串，全都是由(和)组成的，判断$S_1,S_2.....S_n$能否以合理的顺序，满足其中的(和)配对成功。(注意配对的(和)一定是(在前，)在后）. 思路: 首先这是个字符串匹配问题,我们就可以将其转化成(为1,)为-1.这样就将一个字符串转化两个有意义的值,一个是最 阅读全文
摘要：
题目链接 题意: 给出你n * m的方阵 , 然后让你放置1 * 2的小矩形,可以水平放置,也可以竖直放置,保证n*m是偶数.问你是否可以放置k个水平的,剩下的竖直放置. 思路: 首先我们看题意,从中我们得到应该是模拟的题型,我们想把特殊的边界值找出来, k==0的时候: n是奇数那么肯定必须要有水 阅读全文