2020年2月14日
2020牛客寒假算法基础集训营4 子段异或
摘要： https://ac.nowcoder.com/acm/contest/3005/D 题意 输入一个数列 a ，你需要输出其中异或值为0的不同子段的数量。 一个子段 [l,r] 的异或值为al ⊕ al+1 ⊕ al+2 ⊕ … ⊕ar​。 两个子段被视为相同的，当且仅当其开始和结束位置均对应相同。 阅读全文
posted @ 2020-02-14 22:10 Vivid-BinGo 阅读(128) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营4 子段乘积
摘要： https://ac.nowcoder.com/acm/contest/3005/C 题意 给出一个长度为 n 的数列 a1,a2,…,an，求其长度为 k 的连续子段的乘积对 998244353 取模余数的最大值。 题解 尺取法。 代码 #include<bits/stdc++.h> using 阅读全文
posted @ 2020-02-14 18:24 Vivid-BinGo 阅读(182) 评论(0) 推荐(0)