Feng:

codeforces

DP(3) 图论(2) 基础数据结构(2) 字符串(1) 数据结构课程(1) 概率期望(1) 算法课课程作业(4) 题解(6)

/ 注册

全部文章 / codeforces （共2篇）

一类字典树解决序列异或问题（CodeForces - 665E）

问题：给定一个长度为n的序列（1<=n<=1e6）,一个整数k(1<=k<=1e9),让你求出这个序列里有几个不同的区间满足区间内的数异或和大于等于k。思路：转化前缀异或和。然后利用二进制和字典树解决。　　一段区间的异或和x[l,r]=x[1,l-1]^x[1,r]。所以...

字典树区间异或

2020-04-12

0 651

codeforces 1283D Christmas Trees （BFS or 二分+模拟 ?）

题目链接：http://codeforces.com/contest/1283/problem/D 题意：给你n棵树在数轴上的坐标。有m个人，要你把这m个人放在数轴上，一个点只能放一个人（树所在的点不能放）。要使得这m个人每个人到离他最近的树的距离（以下统称距离）的总和最小，输出这个最小值以及m个...

2019-12-30

0 441