会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GerynOhenz
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
6
7
8
9
10
11
12
下一页
2015年11月24日
GDOI模拟赛Round 1
摘要: GDOI模拟赛Round 1==数据结构 题目描述 :给出一个长度为$n$的序列,支持两种操作:1、对某段区间都加上一个数2、给出$p、k$,求下面表示式对$(10^9+7)$取模$$\sum_{i=1}^{n} a_i \times max(0, k |i p|)$$ solution 维护某段...
阅读全文
posted @ 2015-11-24 21:38 GerynOhenz
阅读(348)
评论(0)
推荐(0)
编辑
Codeforces 241B
摘要: 因为博客园的公式编辑有点坑,所以…… "原题"
阅读全文
posted @ 2015-11-24 20:50 GerynOhenz
阅读(252)
评论(0)
推荐(0)
编辑
2015年11月14日
Codeforces 235E
摘要: 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})$$...
阅读全文
posted @ 2015-11-14 11:12 GerynOhenz
阅读(354)
评论(0)
推荐(0)
编辑
2015年11月13日
Codeforces 293B
摘要: Codeforces 293B == "原题" 题目描述 :给出一个$n \times m$的网格, 给定一个整数$k$,网格上的每个数都不超过$k$,其中有的格子是$0$,要求把这些格子变成$1~k$的其中一个数, 使得任一条从左上角到右下角的路径中的数字都不一样, 求方案数。 solu...
阅读全文
posted @ 2015-11-13 21:25 GerynOhenz
阅读(328)
评论(0)
推荐(0)
编辑
Codeforces 263E
摘要: 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 ...
阅读全文
posted @ 2015-11-13 21:09 GerynOhenz
阅读(347)
评论(0)
推荐(0)
编辑
2015年9月10日
快速傅里叶变换FFT
摘要: 快速傅里叶变换FFT(Fast Fourier Transformation) 本文主要讲述如何使用 FFT 来实现快速多项式乘法。 多项式的表示 系数表示 对于一个多项式 $$A(x)=\sum_{j=0}^{n 1} a_jx^j$$ 向量$a=(a_0, a_1, ..., a_{n 1})$
阅读全文
posted @ 2015-09-10 22:02 GerynOhenz
阅读(536)
评论(0)
推荐(0)
编辑
2015年9月9日
后缀自动机
摘要: 后缀自动机 == 这几天都在听 lzh 大神讲后缀自动机,感觉太神了,这东东能动态维护后缀数组,也就是说它能知道以某个位置为末尾的所有后缀,现在让我这蒟蒻来总结一下。 首先这是一个有限状态自动机,每个结点都能接收 一些 状态,注意是 一些 状态,在这里是后缀自动机,所以每个结点都能接收一些字符串(不
阅读全文
posted @ 2015-09-09 14:59 GerynOhenz
阅读(380)
评论(0)
推荐(1)
编辑
2015年8月23日
NOI2011 Day2
摘要: NOI2011 Day2 == 道路修建 题目描述 :给出一棵树,求每条边的两边的端点数的差乘边权之和。 solution : 题目可能描述得不太清楚,如图: 对于虚边,如果边权为10,两边的端点数之差为2,这条边对答案的贡献为20. 所以这道题就是求子树点数。 时间复杂度:$O(n...
阅读全文
posted @ 2015-08-23 16:38 GerynOhenz
阅读(293)
评论(0)
推荐(0)
编辑
2015年8月7日
NOI2014 Day2
摘要: NOI2014 Day2 == 动物园 题目描述 :给出一个字符串(长度为$Len$),设$num[i]$为字符串的前$i$个字符构成的子串($A$)中,满足$A$的前$L$个字符既是$A$的后缀,且该后缀与前$L$个字符不重叠,$L$的最大值,求$\prod_{i=1}^{Len}(num[...
阅读全文
posted @ 2015-08-07 21:33 GerynOhenz
阅读(328)
评论(0)
推荐(0)
编辑
NOI2014 Day1
摘要: NOI2014 Day1 == 起床困难综合症 题目描述 :给出$n$个操作,每个操作包含一种运算$(XOR、OR、AND)$和一个数,已知一开始的数字为$[0, m]$,问经过$n$次操作后最大为多少 solution : 按二进制位从高位开始枚举,能算出$1$的,答案的这一位就为$1$...
阅读全文
posted @ 2015-08-07 16:09 GerynOhenz
阅读(153)
评论(0)
推荐(0)
编辑
上一页
1
···
6
7
8
9
10
11
12
下一页
公告