DWVictor - 博客园

2019年1月24日

摘要： 1、线性基：若干数的线性基是一组数a1,a2,...ana1,a2,...an，其中axax的最高位的11在第xx位。通过线性基中元素xorxor出的数的值域与原来的数xorxor出数的值域相同。 2、线性基的构造法：对每一个数pp从高位到低位扫，扫到第xx位为11时，若axax不存在，则ax 阅读全文

posted @ 2019-01-24 21:58 DWVictor 阅读(224) 评论(0) 推荐(0)

fabs() abs()

摘要： fabs() 面向实数取绝对值 abs() 返回int 阅读全文

posted @ 2019-01-24 21:47 DWVictor 阅读(195) 评论(0) 推荐(0)

nth_element函数

摘要：使用方法：nth_element(start, start+n, end) 使第n大元素处于第n位置（从0开始,其位置是下标为n的元素），并且比这个元素小的元素都排在这个元素之前，比这个元素大的元素都排在这个元素之后，但不能保证他们是有序的。 #include <algorithm> #includ 阅读全文

posted @ 2019-01-24 21:45 DWVictor 阅读(2490) 评论(0) 推荐(0)

2019年1月22日

前缀和

摘要：前缀和是一种重要的预处理，能大大降低查询的时间复杂度。最简单的一道题就是给定 n 个数和 m 次询问，每次询问一段区间的和。求一个 O(n + m) 的做法。用 O(n) 前缀和预处理，O(m) 询问。主要代码升级版给定一个n*n的矩阵，找一个最大的子矩阵，使得这个子矩阵里面的元素和最大。阅读全文

posted @ 2019-01-22 00:57 DWVictor 阅读(158) 评论(0) 推荐(0)

hdu6290奢侈的旅行

摘要：高玩小Q不仅喜欢玩寻宝游戏，还喜欢一款升级养成类游戏。在这个游戏的世界地图中一共有n个城镇，编号依次为1到n。这些城镇之间有m条单向道路，第i 条单项道路包含四个参数ui,vi,ai,bi，表示一条从ui号城镇出发，在vi号城镇结束的单向道路，因为是单向道路，这不意味着小Q可以从vi沿着该道路走到阅读全文

posted @ 2019-01-22 00:47 DWVictor 阅读(195) 评论(0) 推荐(0)

~victor~

因为你，我继续前行。

公告