今天刚刚学习完splay，讲一下自己的想法吧 首先splay和treap不一样，treap通过随机数来调整树的形态。但splay不一样，再每插入或操作一次后，你都会把他旋转到根，再旋转过程中树的形态会不断改变，这样来达到均摊效果 ~~常数据大~~。 来看看具体实现吧 首先定义数组，$size$ 子树 ...
分类：
其他好文 时间：
2017-11-26 11:22:05
阅读次数：
217
1. 体系结构和代码设计 代码复用: 根据“三振法”, 如果代码被复制一次，虽然不喜欢这种方式，但通常没什么问题。但如果再一次被复制，就应该通过提取公共的部分来重构它。 用更好的代码: 如果在一块混乱的代码做修改，添加几行代码也许更容易，但建议更进一步，用比原来更好的代码。 潜在的bugs: 是否会 ...
分类：
其他好文 时间：
2017-11-26 00:36:33
阅读次数：
221
题目背景 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 ...
分类：
其他好文 时间：
2017-11-25 21:37:42
阅读次数：
160
校运会的时候随手抽的题… 一句话题意 维护一个序列，初始为空，要求滋兹： 1.查询这个序列末尾$x$个数的最大值 2.设上一次查询的答案为$t$（如果还没查询$t=0$），在末尾插入一个数$(x+t)mod d$，$d$为给定常数 很容易想到用线段树做：记录序列的末尾，然后直接单点修改区间查询 本来 ...
分类：
Web程序 时间：
2017-11-25 20:05:03
阅读次数：
267
作业10 异常 1. 本周学习总结 1.1 以你喜欢的方式（思维导图或其他）归纳总结异常相关内容。 2. 书面作业 1. 常用异常 1.1 自己以前编写的代码中经常出现什么异常、需要捕获吗(为什么)？应如何避免？ 1. //空指针类异常 2. //类型强制转换异常 3. //数组下标越界异常 不需要 ...
分类：
其他好文 时间：
2017-11-25 19:24:14
阅读次数：
172
...强迫症终于A了这道题 bzoj前30道全A指日可待 splay维护这个结点控制的字符串的hash值 每次旋转重新算一遍就可以了 查询的时候跑一个二分 讲起来很简单但是还是调了1h才调对了splay 把main写完饺子都凉了 没写过几次平衡树 常数写的奇大 能递归的我都递归了。。。 字符串哈希因 ...
分类：
其他好文 时间：
2017-11-25 19:19:37
阅读次数：
92
输入参数：一个典型的mdp文件 时间步长：推荐将时间步长设为20-30 fs, 同时使用更大的邻区列表截断(到1.4 nm). 温度与压力耦合时间常数：好的温度控制可以使用Berendsen方法, 耦合常数的数量级为τ= 1 ps.压力可采用Berendsen方法进行控制, 耦合常数的范围在1-5 ...
分类：
其他好文 时间：
2017-11-25 17:21:17
阅读次数：
198
HttpWebRequest.Timeout在发起请求开始，如果未从远程请求的URL得到任何数据的情况下，超过Timeout后，触发超时异常 HttpWebRequest.ReadWriteTimeout 在发起请求后，从远程请求的URL中得到部分信息，然后等待后续数据时，在此期间，超过ReadWr ...
分类：
Web程序 时间：
2017-11-24 15:13:23
阅读次数：
210
963 AlvinZH打怪刷经验 思路 这不是一道普通的01背包题。大家仔细观察数据的范围，可以发现如果按常理来的话，背包容量特别大，你也会TLE。 方法一：考虑01背包的一个常数优化 作用甚微。考虑到V很大时，由于只需要dp[V]的值，倒推前一个物品，只要知道dp[V Wn]即可。以此类推，对以第 ...
分类：
其他好文 时间：
2017-11-20 19:18:52
阅读次数：
89
【BZOJ4922】[Lydsy六月月赛]Karp-de-Chant Number Description 卡常数被称为计算机算法竞赛之中最神奇的一类数字，主要特点集中于令人捉摸不透，有时候会让水平很高的选手迷之超时。 普遍认为卡常数是埃及人Qa'a及后人发现的常数。也可认为是卡普雷卡尔(Kapre ...
分类：
其他好文 时间：
2017-11-19 14:52:41
阅读次数：
133
