传送门 题目大意： 给定一个序列，维护每个数字在[L,R]出现的次数以及交换a[x]和a[x+1]的操作 一开始想的分桶法，感觉复杂度还可以吧，常数有点大，于是死得很惨（65分） 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> ...
分类：
其他好文 时间：
2017-11-02 14:35:39
阅读次数：
180
今天考试，一边双手捧着茶杯一边看题...不是享受，是劳资嘴干的太厉害賊鸡疼，用热水的蒸汽好让舒服一点...在买的小菊膏还没有到之前，先这样将就吧... T1看的时候直接是个裸的容斥，想了想递归的常数有些大，就用了bfs T2不会，循环暴力走起 T3推了推结论，只推了个大概，没有细想就利用已经推出的结 ...
分类：
其他好文 时间：
2017-11-01 16:37:24
阅读次数：
184
黄金点游戏是一个数字小游戏，其游戏规则是： N个同学（N通常大于10），每人写一个0~100之间的有理数 (不包括0或100)，交给裁判，裁判算出所有数字的平均值，然后乘以0.618（所谓黄金分割常数），得到G值。提交的数字最靠近G（取绝对值）的同学得到N分，离G最远的同学得到－2分，其他同学得0分 ...
分类：
其他好文 时间：
2017-11-01 15:40:50
阅读次数：
120
下确界 inf，表示下确界，英文名infimum。 对于函数y=f(x),在使f(x)大于等于M成立的所有常数M中,我们把M的最大值max(M)(即函数y=f(x)的最小值）叫做函数y=f(x)的下确界。 下确界:在所有那些下界中如果有一个最大的下界,就称之为M的下确界。 ...
分类：
其他好文 时间：
2017-10-31 11:05:29
阅读次数：
211
原本这个题的正解是lct，可是自从这个题被人发现可以用分块做，然后就成为了分块的练习题233333，而且虽然lct的时间复杂度是nlogn的，可是因为常数太大，反而跑不过分块，挺有意思的 这个题我们可以设置sqrt(n)个块，然后维护块内每个元素到下一个块的最小步数和到到达下一个块的第一个点，然后这 ...
分类：
其他好文 时间：
2017-10-30 19:44:46
阅读次数：
115
数据结构课程学位考试试题（参考答案在题后） 判断题：判断下列各小题叙述的正误。对，在题号后的括号内填入“√ ”；错，在题号后填入“ ×”。 1、数据的最小单位是数据项。………………………….( √) 2、多重表文件中主索引为非稠密索引，次索引为稠密索引。……….( √ ) 3、通常数据结构在计算机中... ...
分类：
其他好文 时间：
2017-10-30 14:44:51
阅读次数：
186
又是一道明明简单我却不会的题。 切入点当然是O(n^4)的暴力。显然这其中有大量的重复计算。 一开始的想法是从前往后，从后往前各跑一遍floyd。这样做的关键问题在于如何合并两个floyd的结果。然而我只想出了O(n^3)的合并。故这种做法除了只有暴力1/6的常数（手算得到）之外，就并没有什么卵用了 ...
分类：
其他好文 时间：
2017-10-29 15:55:07
阅读次数：
131
- 概念： 大O表示法：称一个函数g(n)是O(f(n))，当且仅当存在常数c>0和n0>=1，对一切n>n0均有|g(n)|<=c|f(n)|成立，也称函数g(n)以f(n)为界或者称g(n)囿于f(n)。记作g(n)=O(f(n))。 定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时 ...
分类：
编程语言 时间：
2017-10-29 13:48:01
阅读次数：
230
代码摘自：https://coding.net/u/lwl123456 一、介绍： 黄金点游戏是一个数字小游戏，其游戏规则是： N个同学（N通常大于10），每人写一个0~100之间的有理数 (不包括0或100)，交给裁判，裁判算出所有数字的平均值，然后乘以0.618（所谓黄金分割常数），得到G值。 ...
分类：
其他好文 时间：
2017-10-28 21:06:04
阅读次数：
153
其实本应该从一般性的表讲起的，先说顺序表，再说链表 。但顺序表的应用范围不是很广，而且说白了就是数组的高级版本，他的优势仅在于两点：1.逻辑直观，易于理解。2.查找某个元素只需要常数时间——O(1)，而与此同时，因为每个单元的物理内存都是连续的，所以不便于移动，不便于精细化操作，每次插入和删除都会带 ...
分类：
其他好文 时间：
2017-10-28 16:32:18
阅读次数：
138
