Preface 可并堆 ,一个听起来很NB的数据结构,实际上比一般的 堆 就多了一个 合并 的操作。 考虑一般的堆合并时,当我们合并时只能暴力把一个堆里的元素 一个一个 插入另一个堆里,这样复杂度将达到$\log(|A|)+\log(|B|)$,极限数据下显然是要T爆的。 所以我们考虑使用一种 性价 ...
分类:
其他好文 时间:
2018-10-14 00:26:47
阅读次数:
319
Preface: Most of the answers below are written by myself "only instructors are given access to the exercise solutions" . If you find anything wrong, p ...
分类:
其他好文 时间:
2018-10-04 12:52:12
阅读次数:
421
Preface 多校第二场,依靠罚时优势打到了校内的 Rank 2 ~~暴力分块碾标算系列~~ T4 Game 题目大意:在一个数集$[1,n]$中两个人轮流选择其中的一个数,并从数集中删去这个数所有 约数 。先将所有数删去的人获胜。 比赛的时候手玩了$n using namespace std; ...
分类:
其他好文 时间:
2018-09-19 14:53:51
阅读次数:
168
Preface 开学了,~~于是我又开了全新的坑~~ 由于~~ 文化课方面的压力 ~~(不存在的),所以那种日记形式的写法我也不想搞了(费时间) ~~话说写日记可以提升一个人的语文素养,然而我开学考作文扣了十几分~~ 我尽量会写上简要的 一句话题解 (ORZ LX dalao)的。 玖月 "Luog ...
分类:
其他好文 时间:
2018-09-05 19:55:40
阅读次数:
202
Preface 由于我真的是太弱了,所以真的是 浅谈 。 神奇的数据结构其实我也很虚啊! 值域线段树 简单的说,值域线段树区间里面存的是在这个区间内的数的 个数 有多少个。 有没有感觉很简单,考虑一下如果我们有一棵这样的线段树,查找排名为rk的数时只需要看一下 左子树的大小 就可以判断在左边还是右边 ...
分类:
其他好文 时间:
2018-08-05 21:27:24
阅读次数:
164
Preface 由于我怕学习了 Splay 之后不直接写blog第二天就忘了,所以强行加了一波 优先级 。 论谁是天下最秀平衡树,我Splay第一个不服。维护平衡只靠旋转。 ~~一言不合转死你~~ 由于平衡树我也介绍了两种 "Treap" && "Scapegoat Tree" ,所以一些 互通 的 ...
分类:
其他好文 时间:
2018-08-04 23:27:39
阅读次数:
368
Preface In order to know clear about the real performance threshold of database server,we usually do database benchmarks.What's it?It's similar with p ...
分类:
数据库 时间:
2018-07-01 23:00:22
阅读次数:
609
Preface Several days ago,I've implement a docker environmnet,I'm gonna Install a MySQL 8.0 version on it.Let's see the detail of it. Procedure Check a ...
分类:
数据库 时间:
2018-06-24 10:29:39
阅读次数:
4080
【Problem description】 一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,一下是标准数字表: I 1 L 50 M 1000 V 5 C 100 X 10 D 500 最多3个可以表示为10n的数字(I,X,C,M)可以连续放在一起,表示它们的和: III= ...
分类:
其他好文 时间:
2018-06-08 15:52:48
阅读次数:
175
Vue在MVC中的进行前后端的交互 Preface: 由于最近在研究前端相关的技术,作为前端非常优秀的框架Vue,个人在学习的过程中遇到一些问题,网上相关资料有限,所以在这这里总结一下个人使用Vue的一点经验,以便后来者借鉴! 官方文档:Vue.js 使用Vue在ASP.NET MVC中进行前后端交 ...
分类:
Web程序 时间:
2018-05-21 16:58:40
阅读次数:
445