"原题传送门" 这题是 "线段树" 的模板题 显而易见，直接模拟是不好模拟的（取模后就不好再除了） 我们按照时间来建一颗线段树 线段树初始值都为1，用来维护乘积 第一种操作就在当前时间所对应的节点上把乘数改成m 第二种操作就是把第pos个节点的乘数该回1 每次询问的答案就是线段树根节点维护的数值（p ...
分类：
其他好文 时间：
2019-01-29 20:37:45
阅读次数：
179
同步： 题目 cpp struct bigNum{ private: short t[1005];int siz; public: bigNum(string a){ memset(t,0,sizeof(t)); int len=a.size(); for(int i=0;i=1; i){ putc ...
分类：
其他好文 时间：
2019-01-28 01:29:04
阅读次数：
186
快速沃尔什变换(fwt) $fwt$是一种快速计算位运算卷积的算法，一般包括按位或卷积，按位与卷积和异或卷积。 按位或(or)卷积 对于多项式$A,B,C$，定义$\oplus$为卷积符号，即$A\oplus B = C$。 那么，按位或卷积就是： $$ C_k=\sum_{i~or~j=k}A_i ...
分类：
其他好文 时间：
2019-01-23 15:41:31
阅读次数：
163
题面 "Loj" 题解 ~~感觉挺难的啊～~~ 状压$dp$ 首先，有一个性质 对于一个序列的最大前缀和$\sum_{i=1}^{p} A[i]$ 显然对于每个$\sum_{i=p+1}^{x}A "i" 0$ 那么$sum[S] += sum[S (1 define LL long long de ...
分类：
其他好文 时间：
2019-01-18 18:38:24
阅读次数：
164
如果启用了 magic_quotes_runtime，大多数返回任何形式外部数据的函数，包括数据库和文本段将会用反斜线转义引号。 如果启用了magic_quotes_sybase，单引号会被单引号转义而不是反斜线。 自 PHP 5.3 起，该函数已经被弃用，执行它的时候会抛出 E_DEPRECATE ...
分类：
数据库 时间：
2019-01-15 22:04:27
阅读次数：
246
Bzoj 4143: [AMPPZ2014]The Lawyer 抱歉,水了这一片博客..( ~~ 为了凑出AMPPZ2014.... ~~ 显然记录最小的右端点,和最大的左端点即可. cpp / header / include include include include include in ...
分类：
其他好文 时间：
2019-01-13 17:09:33
阅读次数：
187
"传送门" 广义后缀自动机…… 其实也不是很难理解，就是每次SAM插入一个串之后，插入新的串的时候，要把last重新调到1的位置，共用一些节点。 这个题我们首先要预处理出来每个状态被多少个串共用。~~挺暴力的~~就是每次把节点染色，如果节点没被染色就给他染一下，然后记录当前节点又被共用了一次。 最后 ...
分类：
其他好文 时间：
2019-01-12 22:55:18
阅读次数：
224
hadoop集群搭建前的准备（一定要读）：http://blog.51cto.com/14048416/2341450hadoop分布式集群搭建：1.集群规划：2.具体步骤：（1）上传安装包，并解压到相关目录：[hadoop@hadoop01home]$putc:/hadoop-2.6.5-centos-6.7.tar.gz[hadoop@hadoop01home]$tar-zxvfhadoop-
分类：
其他好文 时间：
2019-01-11 14:18:29
阅读次数：
217
Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选中了 k 个点， ...
分类：
其他好文 时间：
2019-01-10 13:15:00
阅读次数：
144
题面 "luogu" "Codeforces" 题目大意: 给一个长度为$n$的序列,求两个不相交的子集长度之和最大是多少，能放入同一子集的条件是首先顺序不能变，然后每一个相邻的要么相差$1$或者相差$7$的倍数。 $n define LL long long define RG register ...
分类：
其他好文 时间：
2019-01-10 10:49:20
阅读次数：
314
