摘要:
1001 思路:打表可以发现只有3|n 和 4|n 的情况有解,判一下就好啦。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define p 阅读全文
摘要:
K - Relevant Phrases of Annihilation 题目大意:给你 n 个串,问你最长的在每个字符串中出现两次且不重叠的子串的长度。 思路:二分长度,然后将height分块,看是否存在一个块里面 每个串都符合条件。 阅读全文
摘要:
D - New Distinct Substrings 题目大意:求一个字符串中不同子串的个数。 裸的后缀数组 阅读全文
摘要:
#include #define LL long long #define fi first #define se second #define mk make_pair #define pii pair #define y1 skldjfskldjg #define y2 skldfjsklejg using namespace std; const int N = 1e5 + 7; co... 阅读全文
摘要:
B - Symmetric Matrix 思路:将矩阵转换成图的形式,然后推公式。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define 阅读全文
摘要:
题目大意:给你一个长度为 n 的 字符串表示一个乘法,一次操作随机选两个字符进行交换,进行m次操作,让你求出所有可能操作 的答案和。 (1 <= n, m <= 50) 思路:巨难。。 对于固定位置的三个字符来说,把中间的看成*, 两边的为a,b, 这个产生的贡献为,a * b * C,C只与a, 阅读全文
摘要:
题目大意:给你一个有向图, Bob 和 Alice 在做游戏,每轮他们走一步,当Bob 和 Alice在同一个点或者 Bob无路可走,Bob输,否则Alice输。 思路:因为在Bob赢的时候存在有环的情况, 但是在Bob输的时候的状态是明确的,我们利用Bob输的状态进行必胜比败态推演, f[ i ] 阅读全文
摘要:
思路:枚举洞穴个数,用扩展欧几里德暴力判断没两个人的周期。 阅读全文