19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共2篇）

Xor sum

字典树需要开的空间等于节点数，而不是需要插入的数的数量，搞错经常会wa、TLE 前言：因为区间异或和不具有单调性，所以很难找到高效的算法去找到一个区间满足区间异或和不小于且长度最短。区间问题的一个老套路是通过前缀和转化为两个点的问题，而且位运算有点难度的题都会涉及二进制，因为后面需要用到搜索，可以...

字典树前缀和 XOR

2021-07-20

0 906

Educational Codeforces Round 103 (Rated for Div. 2) 来自专栏

总结：A、B、C不是白给题吗，D题dp，需要一些思维，E题拓扑排序(+dfs+字典树)，还是要转个弯cf的题都要转个弯 A. K-divisible Sum 题目大意:构造一个长度为n的数组,每个数是正整数,要求整个数组的和是k的倍数,并且整个数组最大的数最小.输出数组的最大值。思路：首先数组的...

扑朔排序字典树拓扑排序模拟思维 dp

2021-02-01

3 697