2021年7月20日
HDU 6955. Xor Sum题解
摘要： HDU 6955. Xor Sum 题目链接：HDU 6955. Xor Sum 题意： 给一个长度为$n$的一个整数序列$$，寻找最短的，满足异或和大于等于$k$的连续子序列。输出子序列的左端点和右端点，若有多个最短长度的连续子序列，输出位置靠前的。不存在满足条件的连续子序列，输出$-1$。 输入 阅读全文
posted @ 2021-07-20 23:36 聆竹听风 阅读(411) 评论(0) 推荐(1)
2021年7月19日
Berlekamp-Massey算法模板
摘要： Berlekamp-Massey算法模板 #include <cstdio> #include <vector> using namespace std; typedef long long Lint; const Lint mod = 1e9 + 7; Lint fpow(Lint a, Lint 阅读全文
posted @ 2021-07-19 23:07 聆竹听风 阅读(54) 评论(0) 推荐(0)
HDU 6942 CCPC Strings题解
摘要： HDU6942. CCPC Strings **题意：**长度为$n$的只含有"C"或"P"的字符串共有$2n$个，问：这所有$2n$个字符串中含有多少个"CCPC"（每一个"CCPC"之间不能相互重叠，即"CCPCCPC"中只能算$1$个"CCPC"） 分析： 假设所有长度为$n$的"CP"字符串 阅读全文
posted @ 2021-07-19 04:45 聆竹听风 阅读(374) 评论(1) 推荐(0)