摘要：
GDOI模拟赛Round 1==数据结构 题目描述 ：给出一个长度为$n$的序列，支持两种操作：1、对某段区间都加上一个数2、给出$p、k$,求下面表示式对$(10^9+7)$取模$$\sum_{i=1}^{n} a_i \times max(0, k |i p|)$$ solution 维护某段... 阅读全文
摘要：
因为博客园的公式编辑有点坑，所以…… "原题" 阅读全文
摘要：
Codeforces 235E
== "原题" 题目描述 ：设$d(n)$表示$n$的因子个数， 给定$a, b, c$， 求：
$$\sum_{i=1}^{a} \sum_{j=1}^{b} \sum_{k=1}^{c} d(i \cdot j \cdot k) (mod 2^{30})$$... 阅读全文
摘要：
Codeforces 293B
== "原题" 题目描述 ：给出一个$n \times m$的网格， 给定一个整数$k$，网格上的每个数都不超过$k$，其中有的格子是$0$，要求把这些格子变成$1~k$的其中一个数， 使得任一条从左上角到右下角的路径中的数字都不一样， 求方案数。 solu... 阅读全文
摘要：
Codeforces 263E
== "原题" 题目描述 ：一个$n \times m$的矩阵，每格有一个数，给出一个整数$k$,定义函数$f(x, y)$:
$$f(x, y)=\sum_{i=1}^{n} \sum_{j=1}^{m} a_{i, j} \cdot max(0, k |i ... 阅读全文
摘要：
快速傅里叶变换FFT(Fast Fourier Transformation) 本文主要讲述如何使用 FFT 来实现快速多项式乘法。 多项式的表示 系数表示 对于一个多项式 $$A(x)=\sum_{j=0}^{n 1} a_jx^j$$ 向量$a=(a_0, a_1, ..., a_{n 1})$ 阅读全文
摘要：
后缀自动机 == 这几天都在听 lzh 大神讲后缀自动机，感觉太神了，这东东能动态维护后缀数组，也就是说它能知道以某个位置为末尾的所有后缀，现在让我这蒟蒻来总结一下。 首先这是一个有限状态自动机，每个结点都能接收 一些 状态，注意是 一些 状态，在这里是后缀自动机，所以每个结点都能接收一些字符串（不 阅读全文
摘要：
NOI2011 Day2
==
道路修建 题目描述 ：给出一棵树，求每条边的两边的端点数的差乘边权之和。 solution ：
题目可能描述得不太清楚，如图： 对于虚边，如果边权为10，两边的端点数之差为2，这条边对答案的贡献为20.
所以这道题就是求子树点数。 时间复杂度：$O(n... 阅读全文
摘要：
NOI2014 Day2
==
动物园 题目描述 ：给出一个字符串(长度为$Len$)，设$num[i]$为字符串的前$i$个字符构成的子串($A$)中，满足$A$的前$L$个字符既是$A$的后缀，且该后缀与前$L$个字符不重叠，$L$的最大值，求$\prod_{i=1}^{Len}(num[... 阅读全文
摘要：
NOI2014 Day1
==
起床困难综合症 题目描述 ：给出$n$个操作，每个操作包含一种运算$(XOR、OR、AND)$和一个数，已知一开始的数字为$[0, m]$，问经过$n$次操作后最大为多少 solution ：
按二进制位从高位开始枚举，能算出$1$的，答案的这一位就为$1$... 阅读全文