Hugh_Locke

摘要： 赛后总结： 1.补字符串 2.前期交题看三遍 3.认真听取zcz兄弟的意见 最后时间该冲的时候就要冲 A.分情况讨论一下 K > 2先手必胜 N可能是0 solved by gbs 00:17:41(-2) 没有考虑0 WA2发 #include <iostream> #include<stack> 阅读全文

摘要： https://www.luogu.org/problem/P3181 题目要求求出两个两个字符串中相同子串的方案数，那么我们将其拼接起来，去求出拼接后的字符串中含有相同子串的数量。 当然这样做会求出同一个字符串中相同子串的数量，所以我们还需要如法炮制分别求出两个字符串中的答案，然后用总贡献减去他们 阅读全文

摘要： A. 00:09:13 solved by hl 打个表发现规律是3个odd,5个even,7个odd,9个even....... 很显然是个等差数列，二分判断项数的奇偶即可 不过似乎大家都有更加简单的方法 #include <map> #include <set> #include <ctime> 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5845 题意:给定序列，问最多可以分成多少段序列使得每段序列不超过L且异或和不超过X 首先对于区间异或和，很容易想到前缀异或和去优化使其可以在O(1)时间内求出区间异或和，然后我们就可以写出一个n²暴力 #incl 阅读全文

摘要： 题意:序列操作1.末尾加数 2.求区间异或最大值。 求区间异或的最大值很容易就想到用线性基去做 比赛的时候试了分块和线段树去维护线性基,结果都TLE了 之前也想到了维护后缀线性基，但是不知道怎么处理区间，没想到是在线性基里维护出现的位置 正解应该是对每一个后缀维护一个线性基，每次插入元素的时候都在最 阅读全文

摘要： A.输出M * 2 #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #include <stack> #include <vector> #include <string> #inclu 阅读全文

摘要： A.把这个数+1,如果符合条件就符合条件了，不符合就把最高位 + 1，其余位置0 #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #include <stack> #include <v 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5909 题意:给一棵树每个点有权值，树的权值定义为所有节点的异或和，依次询问树里有多少子树的权值是k, (0 <= k < m) 先考虑朴素算法，用dp[i][j]表示i这个点异或为j的子树有多少，每加入一颗t的子 阅读全文

摘要： A.将给的字符串正反输出两边 #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #include <stack> #include <vector> #include <string> # 阅读全文

摘要： https://nanti.jisuanke.com/t/A1676 题意：给两个字符串代表出石头剪子布的顺序且第二个字符串长度小于等于第一个字符串，问第二个字符串从什么时候开始和第一个比较可以赢得最多。 假设题目给出第一个字符串abcde,第二个字符串 fghi 将第二个字符串逆转，然后将他们将他 阅读全文