分类 Oi 下的文章:

杜教筛的推导指南
发表于: | 分类:Oi | 评论:0 | 阅读:170
考试之前写题解据说能加RP?? 杜教筛专门用来对一类积性函数求和。 举个例子 $\mu(i)$ $\phi(i)$ 就是积性函数 我们现在假设求 $$G(i) = \sum_{i=1}^n{\mu(i)}$$ 然后我们令 $g(i) = \mu(i), f(i)=...

阅读全文>>

4553: [Tjoi2016&Heoi2016]序列 数据结构模板题
发表于: | 分类:Oi | 评论:0 | 阅读:143
我也不知道为啥TJ考了一道什么数据结构都能做的数据结构模板题23333333 我们令 $f_i$ 表示到达第 $i$ 个位置时的最长子序列是多长,那么显然有 $f_i = \max{f_j }+1$ 这个的前提当然是 $Max_j \le a_i$ 而且 $a_j...

阅读全文>>

BZOJ 4827: [Hnoi2017]礼物 FFT 数学
发表于: | 分类:Oi | 评论:0 | 阅读:155
遇到式子我们就展开一下吧 $\sum{(x_i-y_i)^2 } = \sum{x_i^2} +\sum{y_i^2}-2\sum{x_i*y_i}$ 发现了一个多项式乘法,然后我们按照经验把 $y$ 数组翻转一下 $\sum{x_i^2} +\sum{y_{n-...

阅读全文>>

BZOJ 4826: [Hnoi2017]影魔 线段树 离线 扫描线
发表于: | 分类:Oi | 评论:0 | 阅读:179
我们先来分析一下题吧 = = 首先看到最大值最小值我们枚举一下嘛 …… 从大到小枚举一下最大值,然后我们得到每个权值的控制区间,考虑区间左右两个数字必然是第一个比他大的数字,假设位置分别是 $L,R$ 最大值所在位置是 $pos$ 然后……然后讨论一下嘛,$(L,...

阅读全文>>

BZOJ 4199 UOJ #131 NOI2015 品酒大会 后缀自动机
发表于: | 分类:Oi | 评论:0 | 阅读:154
后缀自动机裸题 据说有个东西叫后缀自动机? 据说后缀自动机上的lca代表lcp? 所以我们只需要统计任意两个串的最长的lcp然后维护个后缀和就行辣 不懂得看代码吧 #include <stdio.h> #include <string.h&g...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP