时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 在写代码时，我们经常要用到类似 x × a 这样的语句( a 是常数)。众所周知，计算机进行乘法运算是非常慢的，所以我们需要用一些加法、减法和左移的组合来实现乘一个常数这个操作。具体来讲， 我们要把 x × a 替换成：( ...
分类：
其他好文 时间：
2017-06-27 12:56:29
阅读次数：
153
以前一直用SA求LCP,今天学习了一波hash+二分求LCP的姿势,也是nlogn而且常数更小了. hash+二分可以logn比较两个后缀的字典序大小,求出LCP然后比较LCP后一个字符的字典序 #include<iostream> #include<cstdlib> #include<cstrin ...
分类：
其他好文 时间：
2017-06-25 18:42:13
阅读次数：
203
P1816 忠诚 P1816 忠诚 P1816 忠诚 569通过 1.5K提交 题目提供者该用户不存在 标签云端 难度普及+/提高 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 主席树的常数貌似大于线段树… TLE70分怎么破 样例都re竟然90 震惊！史上最无良的题目描述 这题 ...
分类：
其他好文 时间：
2017-06-24 21:54:51
阅读次数：
198
zcy真是垃圾，啥都不会的那种。 菜的不行。 这场手速上了三题，然后各种E被卡…… 日个吗居然E不开栈，傻逼吧 有毒吧 来看题： A.sqc给的我的神奇公式，gtmd居然能A？ B.小学生容斥，2^m次系列。 剩下就一堆不会…… Ctm烦得跟什么一样，Etm卡空间卡常数，还狗日的不开栈。 D裸FFT ...
分类：
其他好文 时间：
2017-06-24 21:50:11
阅读次数：
182
有趣的函数式数据结构《一》 不可变栈 什么是不可变？往栈中插入一个元素，原来的栈保持不变，返回一个新的栈（已插入新的元素）。 push, pop，getMax 等操作都要求在 常数时间内完毕。 可能读者会产生疑惑，既然要返回一个新的栈，是不是就必须先拷贝一份原来的栈，然后在新的栈中插入元素。 可是这 ...
分类：
其他好文 时间：
2017-06-24 10:06:02
阅读次数：
119
[BZOJ3653]谈笑风生 试题描述 设T 为一棵有根树，我们做如下的定义：? 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。? 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x，那么称“a 与b 谈笑风生”。给定 ...
分类：
其他好文 时间：
2017-06-23 23:52:17
阅读次数：
383
Jsonp(JSON with Padding) 是 json 的一种"使用模式"，可以让网页从别的域名（网站）那获取资料，即跨域读取数据。 为什么我们从不同的域（网站）访问数据需要一个特殊的技术(JSONP )呢？这是因为同源策略。 同源策略，它是由Netscape提出的一个著名的安全策略，现在所 ...
分类：
Web程序 时间：
2017-06-21 14:09:19
阅读次数：
214
ETT模版题。 真正的Eular-Tour-Tree维护的是树的欧拉序。 由于各种原因，没人知道怎么维护欧拉序，所以我写的是个假的，维护dfs序的。 本质还是用Splay维护序列。 然后因为我常数太差，压着线跑过去的…… ...
分类：
其他好文 时间：
2017-06-20 20:12:34
阅读次数：
152
【题目大意】 给出一个n重循环，每重循环有范围$[l, r]$，其中$l$，$r$可能是之前的变量，也可能是常数。求循环最底层被执行了多少次。 其中，保证每个循环的$l$，$r$最多有一个是之前的变量。设所有常数最大值为C。 $1 \leq n \leq 26, 1\leq C \leq 10^5$ ...
分类：
其他好文 时间：
2017-06-20 16:18:56
阅读次数：
291
以上输出结果是多少呢？ 在linux上编译之后，输出结果为1. 原因是nslot为unsgined int， 2 为常数，输出结果类型也为unsgined int。 ...
分类：
其他好文 时间：
2017-06-19 18:34:34
阅读次数：
136
