《Effective Java第二章》 第一条：考虑用静态工厂方法代替构造器 1）静态工厂方法与构造器不同的第一大优势在于，它们有名称 2）静态工厂方法与构造器不同的第二大优势在于，不必在每次调用它们的时候都创建一个新的对象 3）静态工厂方法与构造器不同的第三大优势在于，它们可以返回原返回类型的任何 ...
分类：
其他好文 时间：
2020-10-07 21:34:09
阅读次数：
27
题目 校内赛的改编题目，题意基本与[HDU6848]Expectation相同。 分析 首先，不难发现，本题就是求所有不同的操作序列的距离和，最后乘上 \(\frac{1}{n!2^n}\) 的概率就是答案。 于是考虑如何求这个距离和。这里有两种方法： 方法 1 本题的贡献显然是可以拆分的。我们只需 ...
分类：
其他好文 时间：
2020-10-07 21:20:26
阅读次数：
27
题意： 思路： 有几个特殊的性质： 在不考虑q里面的单点修改，我们先只判断一个序列是否Yes。 我们注意到每次操作都是对一个长度为k的区间进行区间加减1的操作，所以我们如果将序列里面的数按%k分组，把同一组的数都加在一起，那每次操作就一定是给每一个组都加上或减去一个1，因为连续的k长度中，一定是每一 ...
分类：
其他好文 时间：
2020-10-07 21:15:32
阅读次数：
29
一、Hash表 1. 什么是Hash表 hash函数就是根据key计算出应该存储地址的位置，而哈希表是基于哈希函数建立的一种查找表 2. hash函数设计的考虑因素 计算散列地址所需要的时间（即hash函数本身不要太复杂） 关键字的长度 表长 关键字分布是否均匀，是否有规律可循 设计的hash函数在 ...
分类：
其他好文 时间：
2020-10-07 20:32:22
阅读次数：
19
格的相关知识 格的相关定义 1.格 格是m维欧式空间 Rm上确定的一组线性无关的向量的整数线性组合。格 L的基 B=b1,b2,…bn∈Rm×n，其中的每个分量线性无关。 同一个格可以由不同的格基表示。m 称为格的维数，n称为格的秩。满足 m = n 的格称为满秩的，通常我们只考虑满秩的格。 2. ...
分类：
其他好文 时间：
2020-10-07 20:26:05
阅读次数：
31
只需考虑每次加入后答案的增量，即增加的子串的答案。 发现有贡献的子串为 \(\text{border}\)，那么每次就只需维护 \(\text{border}\) 集合的变化。若子串 \([1,pos]\) 为子串 \([1,i]\) 的一个 \(\text{border}\)，则 \(s_{pos ...
分类：
其他好文 时间：
2020-10-06 21:16:44
阅读次数：
41
Solution 我们考虑在第 \(i\) 步时，如果此时是 \(Allen\) ，他会将 \(x_s=t\) ( $0\leq s\leq n,0\leq t\leq 1$ )，此时的 \(v_{s,t}\) 为最大，那么 \(v_{v,1-t}\) 就是最小的，也就是 \(Bessie\) 所做 ...
分类：
其他好文 时间：
2020-10-06 20:44:34
阅读次数：
29
原文链接：https://www.cnblogs.com/inception6-lxc/p/8996050.html 在看书的时候有个往链表里添加节点的函数，代码中考虑到可能给出的头指针为空，并做另外一些处理。具体代码如下： [cpp] view plain copy print? #include ...
分类：
编程语言 时间：
2020-10-06 20:14:33
阅读次数：
21
题目链接 Solution 调了一整天...自毙了... 首先将询问离线，按照右端点从小到大排序。假设我们已经知道了 \([l,r-1]\) 的答案，现在将 \(a_r\) 加入更新答案。显然只需要考虑 \(a_r\) 对答案的贡献。 ...
分类：
其他好文 时间：
2020-10-06 20:08:30
阅读次数：
22
T1 problem: 给定一维空间内若干区间和一些点，要求选出其中某些区间(不能不选)使得存在一个点属于给定点集满足此点被每一个选出区间所包含 求选择的方案数 data range: \(N<=10^5\) solution: 对于每一个点考虑 将点按照位置从小到大排序 如果当前有A个区间包含此点 ...
分类：
其他好文 时间：
2020-10-06 19:56:16
阅读次数：
28
