题面： 传送门 思路： 一眼看上去是三个递推......好像还挺麻烦的 仔细观察一下，发现也就是一个线性递推，但是其中后面的常数项比较麻烦 观察一下，这里面有以下三个递推是比较麻烦的 第一个是$k^2$到$\left(k+1\right)^2$，这一步可以把$\left(k+1\right)^2$展 ...
分类：
其他好文 时间：
2018-03-31 13:18:53
阅读次数：
165
一眼做法，好处是好想好写坏处是常数大，容易被卡（bzoj loj 洛谷开O2 能AC，不开有90分…… 大概就是树剖之后维护线段树，在线段树的每个节点上上维护一个线性基，暴力\\( 60^2 \\)的合并儿子 对于每次查询，在树上跳重链，把这些区间的线性基暴力合并上，然后ans在合并之后的线性基上贪 ...
分类：
其他好文 时间：
2018-03-28 16:55:56
阅读次数：
185
今天是红太阳csl出的题目 t1是一道数据结构，感觉卡卡常数就能得到50多。t2看上去像个状压dp，n最大42，很像是2^(n/2)的dp。t3感觉只能骗骗分 大概9点多一点开始写程序，然后发现第一题并不如我想象的那么简单，最后只得了65，而有一个同学用随机跑到了75。。。。第二题方程没搞对爆掉了， ...
分类：
其他好文 时间：
2018-03-26 00:49:23
阅读次数：
142
--1 RAND() 返回0到1的随机值,若不指定随机种子,返回值不同;若指定的种子相同则随机值相同SELECT RAND()SELECT RAND()SELECT RAND(100)SELECT RAND(100) --使用时间(纳秒)作为随机种子驱动SELECT RAND(DATEPART(NS ...
分类：
数据库 时间：
2018-03-26 00:40:56
阅读次数：
244
一、问题描述 判断一个integer 型的数字是否是回文，空间复杂度应该是常数级别的 。 二、问题分析 首先，负数不是回文，10的整数倍不会是回文，个位数一定是回文。 三、代码实现 思路：将一个数字翻转，即最高位变成最低位，最低位变成最高位，然后比较输入的字符和翻转之后的字符。 ...
分类：
其他好文 时间：
2018-03-25 22:19:25
阅读次数：
177
STL中的vector特点是： 其容量在需要时可以自动分配，本质上是数组形式的存储方式。即在索引可以在常数时间内完成。缺点是在插入或者删除一项时，需要线性时间。但是在尾部插入或者删除，是常数时间的。 STL的 list 是双向链表：如果知道位置，在其中进行插入和删除操作时，是常数时间的。索引则需要线 ...
分类：
其他好文 时间：
2018-03-25 16:20:43
阅读次数：
189
题意： 给定一棵 $n$ 个点的树和一个常数 $k$ , 对于每个 $i$ , 求 $$\displaystyle S(i) = \sum _{j=1} ^ {n} \mathrm{dist}(i, j)^k$$ $n ≤ 50000, k ≤ 150$ 题解 : 先划划那个 $S(i)$ 的式子 ...
分类：
其他好文 时间：
2018-03-24 22:32:35
阅读次数：
193
处理海量数据是大数据工程师必备技能，通过对PB级别的数据进行挖掘与分析发掘出有价值的信息，为企业或政府做出正确决策提供依据，是十分必要的一项工作，以下是常用的海量数据处理方法！1. Bloom filter Bloom filter是一种二进制向量数据结构，具有很好的空间效率和时间效率，可用来检测一个元素是否属于一个集合。该方法的优点是它的插入和查询时间都是常数
分类：
其他好文 时间：
2018-03-23 19:24:33
阅读次数：
226
数据小，这道题可以用暴力的算法，也可以用更加高级一点的素数筛法 暴力做法已经有了，线性筛的算法有了，这里给出一个简单一点的但比暴力算法快一点的算法： 就是一个与线性筛极其类似的埃氏算法，可以叫做伪线性筛，它们两个之间是常数关系 这里的意思很简单，通过一个小动图即可了解 在这里用这个代码可以直接过P3 ...
分类：
其他好文 时间：
2018-03-20 15:10:11
阅读次数：
127
1.如果数据大小小于等于10 都正常 2.数据大小大于10 3.js中Array.sort的实现原理 定义：sort() 方法用于对数组的元素进行排序。 api语法：arrayObject.sort(sortby)；参数sortby可选，用于规定排序规则，必须是函数。 具体是如何实现的？ V8 引擎 ...
分类：
编程语言 时间：
2018-03-19 11:45:45
阅读次数：
462
