Plume 羽 <。)

Sow nothing, reap nothing.

[Luogu_MayR1 D] 核心密码B

题目描述令g(n)表示n能表示成几种不同的完全k次方数(k>1),求。例如,,所以g(64)=3。分析: 1.首先将题目进行转化。转化为枚举底数分别求贡献,则答案就是先枚举一个次数k(2<=k<=log n),再求和。 2.于是我们就可以预处理出前10510^5 项,剩下的每...

2017-06-06 12:01:58

阅读数:305

评论数:0

[bzoj3676]回文串

题目描述: 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 分析:回文自动机裸题了。#include<cstdio> #include<algorithm> #...

2017-05-29 23:58:07

阅读数:150

评论数:0

[POI2000 bzoj2946]公共串

题目描述:给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务: l 读入单词 l 计算最长公共子串的长度 l 输出结果分析: 1.第一个串放进去建后缀自动机 2.以后的每个串依次匹配,看到达每个状态的最短长度 3.取所有状态的最...

2017-05-29 17:36:22

阅读数:179

评论数:0

[UOJ261]天天爱跑步

问题描述:小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一棵包含 n 个结点和 n−1 条边的树,每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从 1 到 n 的...

2017-05-25 18:58:52

阅读数:200

评论数:0

FFT模板(迭代/递归)

#include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<complex> using namespace std; #define p...

2017-05-06 08:53:21

阅读数:309

评论数:0

WC2013糖果公园

Candyland 有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园玩。糖果公园的结构十分奇特,它由 nn 个游览点构成,每个游览点都有一个糖果发放处,我们可以依次将游览点编号为 11 至 nn。有 n−1n−1 条双向道路连接着...

2017-04-09 20:02:24

阅读数:143

评论数:0

NOI2015品酒大会 后缀数组

题目描述一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战 两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。在大会的晚餐上,调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行,其中第 n 杯酒 (1 ≤ i ≤ n) 被贴上...

2017-04-03 23:58:25

阅读数:196

评论数:0

NOI2015 寿司晚宴 状压DP

题目描述为了庆祝NOI的成功开幕,主办方为大家准备了一场寿司晚宴。小G和小W作为参加NOI的选手,也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了n−1种不同的寿司,编号1,2,3,⋯,n-1,其中第种寿司的美味度为i+1(即寿司的美味度为从2到n)。现在小G和小W希望每人选一些寿司种类来品尝...

2017-04-03 20:06:48

阅读数:174

评论数:0

NOI2016优秀的拆分 后缀数组

题目描述如果一个字符串可以被拆分为 AABB 的形式,其中 A和 B是任意非空字符串,则我们称该字符串的这种拆分是优秀的。例如,对于字符串 aabaabaa,如果令 A=aab,B=a,我们就找到了这个字符串拆分成 AABB的一种方式。一个字符串可能没有优秀的拆分,也可能存在不止一种优秀的拆分。比...

2017-04-02 20:20:05

阅读数:253

评论数:0

NOI2011阿狸的打字机

题目背景 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。题目描述 打字机上只有28个按键,分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现,这个打字机是这样工作的: ·输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 ·按一下印有’...

2017-03-31 21:22:54

阅读数:254

评论数:0

斜率优化DP

对于某一类型的dp方程f[i]=Min(a[i]∗b[j]+c[j]+d[i]){f[i]=Min(a[i]*b[j]+c[j]+d[i])}  其中a[x],b[x],c[x],d[x]{a[x],b[x],c[x],d[x]}是关于x{x}的函数,且b{b}单增。——————【1】{—————...

2017-03-29 21:06:28

阅读数:225

评论数:0

Lucas定理&扩展Lucas定理&BSGS算法&扩展BSGS算法

(1)Lucas定理: 若p为素数: Cmn≡∏ki=0Cmini(modp)C_n^m≡∏_{i=0}^kC_{ni}^{mi}(mod\,p) 其中n=nkpk+nk−1pk−1+...+n0n=n_kp^k+n_{k−1}p^{k−1}+...+n_0 m=mkpk+mk−1pk−1...

2017-03-28 17:24:53

阅读数:1354

评论数:2

[bzoj1005][HNOI2008]明明的烦恼

Description   自从明明学了树的结构,就对奇怪的树产生了兴趣……给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度数满足要求的树? Input   第一行为N(0 < N < = 1000), 接下来N行,第i+1行给出第i个节点的...

2017-03-17 22:05:09

阅读数:193

评论数:5

[模板]二分图最大权匹配

#include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> using namespace std; const int I...

2017-03-17 10:34:16

阅读数:123

评论数:0

[bzoj2152]聪明可可 点分治

Description聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由...

2017-03-16 16:26:24

阅读数:172

评论数:0

后缀数组模板

#include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; void build_sa(int M){ for(int...

2017-03-16 00:01:40

阅读数:165

评论数:0

bzoj4011[HNOI2015]落忆枫音

Description:「恒逸,你相信灵魂的存在吗?」郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫,枫茜突然问出这样一个问题。「相信吧。不然我们是什么,一团肉吗?要不是有灵魂……我们也不可能再见到你姐姐吧。」恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。「那你仔细观察过枫叶吗?」说罢,...

2017-03-04 10:20:10

阅读数:370

评论数:0

bzoj3503 [CQOI2014]和谐矩阵

题目描述我们称一个由0和1组成的矩阵是和谐的,当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身,及他上下左右的4个元素(如果存在)。给定矩阵的行数和列数,请计算并输出一个和谐的矩阵。注意:所有元素为0的矩阵是不允许的。分析: 1.这种矩阵的,一个元素和它上下左右有关系的,一般都是...

2017-03-03 21:18:56

阅读数:294

评论数:0

HNOI2008玩具装箱Toy 斜率优化DP

题目描述P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同时...

2017-02-12 20:54:59

阅读数:215

评论数:0

bzoj3110[ZJOI2013]K大数查询 树套树

题目描述有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。输入输出格式输入格式: 第一行N,M接下来M行,每行形如1 a b c或2 a b c输出格...

2017-02-12 15:30:51

阅读数:234

评论数:4

提示
确定要删除当前文章?
取消 删除
关闭
关闭