Icys

摘要： 这无疑是一个分组背包问题，斜率是分组的依据，组内物品则是这个斜率下金块的价值与重量的前缀和。 发现很多人的都是用的double储存斜率,其实我们可以用分数的方法保存,这就需要一个gcd。 然后我们用map套map维护这个分数的分子与分母，这里x,y较小，可以直接用数组来的。 另外我们还需要知道金块的 阅读全文

摘要： 1687：积水问题时间限制: 1000 ms 内存限制: 262144 KB【题目描述】 有一块矩形土地被划分成n×m" role="presentation" style="position: relative;">n×mn×m个正方形小块。这些小块高低不平，每一小块都有自己的高度。水流 阅读全文

摘要： 先更新这么多,以后再说吧 AK IOI 阅读全文

摘要： 题目描述 有一个 \(a \times b\) 的整数组成的矩阵，现请你从中找出一个 \(n \times n\) 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 \(3\) 个整数，分别表示 \(a,b,n\) 的值。 第二行至第 \(a+1\) 行每行为 \(b\ 阅读全文

摘要： 当我们需要保存一个数据结构不同时间的每个版本,最朴素的方法就是每个时间都创建一个独立的数据结构,单独储存。 但是这种方法不仅每次复制新的数据结构需要时间，空间上也受不了储存这么多版本的数据结构。 阅读全文

摘要： Woc,考场(面试)忘记打平衡树怎么办,Trie救你命 算法导入 众所周知平衡树很难打(大佬除外),还老是调错。万一这种事情发生在关键时刻你就GG了。那我们怎么办呢？ 从本质上介绍,平衡树作用就是维护一个有序的序列(关系)。很多操作我们用vector(数组)+lower_bound(二分查找),都可 阅读全文

摘要： #随机数计算法比较,更好的随机数对于程序是否真的值得。 本次,我们将评测四种随机数生成法 测试语言为C++ 测试有不严谨的地方欢迎提出。 本文仅仅发布于博客园 下面是他们时间表现 名称 生成$1\times 10^9$个随机数耗时(ms) 库函数rand耗时 8634 mt19937 8176 xo 阅读全文

摘要： [数据结构]ODT(珂朵莉树)实现及其应用，带图 算法引入 需要一种这样的数据结构,需要支持区间的修改,区间不同值的分别操作。 一般的，我们会想到用线段树或者Splay等支持序列操作的数据结构。但是我们这里讲引入一种更加简单的数据结构。 算法介绍 节点信息 节点定义 ODT的基本节点将保存如下信息。 阅读全文

摘要： 觉得Treap难打？不如来看看FHQ大佬的无旋Treap。 这注释比代码还多，再也不用担心看不懂了。 不用引用，变量再也不会搞乱了。 阅读全文

摘要： 我全程使用TCHAR系列函数，亲测可以不改动代码兼容Unicode/ANSI开发环境，功能正常。大概有100行代码是来自网络的，我也做了改动，侵权请联系删除。本文作者szx0427，只发布于CSDN与博客园 这个代码不能算是完美，还是会有轻微的闪屏现象，懒得再加双缓存了，大家可以自行修改。这里用的是 阅读全文