后缀数组+贪心+隔板法

题意:给你sa数组,就是每个排名的后缀开始下标,让你求有多少种满足要求的串,有那么一个原理,对于相邻排名的两个后缀,后缀i的首字母要不要大于i-1,的取决于,第二个字符的比较,如果i的第二个字符>i-1的,那么i的首字符必然要+1,每一个后缀只要比较第二个字符就好,因为别的都会遍历到,这个是...

2018-02-14 18:35:19

阅读数 92

评论数 0

hdu 5446 lucas + 中国剩余定理 + 快速乘 (快速乘板子,中国剩余定理板子,lucas最新板子)

On the way to the next secret treasure hiding place, the mathematician discovered a cave unknown to the map. The mathematician entered the cave becau...

2018-02-14 18:33:15

阅读数 183

评论数 0

51nod 1829 函数 容斥原理

1829 函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 想知道f:A->B这个函数(其中|A|=n, |B|=m)的所有映射关系要使B的每个元素都要被A的一个元素覆盖到。 数字可...

2017-11-16 13:43:56

阅读数 241

评论数 0

hdu 6129 Just do it (找规律)

题目意思转自: http://blog.csdn.net/qq_37412229/article/details/77231474给你一个包含n个数的序列A和一个数m,序列B中的数是序列A经过异或得到的,比如:b[i]=a[1]^a[2]^…..^a[i]。现在让你求经过m次异或后,序列B的值。解...

2017-08-16 17:21:35

阅读数 235

评论数 0

hdu 4390 隔板+容斥

Given a number sequence b 1,b 2…b n. Please count how many number sequences a 1,a 2,…,a n satisfy the condition that a 1*a 2*…a n=b 1*b 2…*b n (a i...

2017-07-19 15:16:30

阅读数 263

评论数 0

hdu 2512 第二类斯特林数

分析: 递推,公式很容易想到。 f[n][m]表示n张卡分成m组的种类数,那么f[n][m]=f[n-1][m-1]+f[n-1][m]*m, 而ans[n]=sum{f[n][l]}(1<=l<=m)。 其中:f[n-1][m-1]代表第n个人自成一堆; ...

2017-07-16 14:11:56

阅读数 355

评论数 0

hdu 4045 隔板法+第二类斯特林数

A Baidu’s engineer needs to analyze and process large amount of data on machines every day. The machines are labeled from 1 to n. On each day, the en...

2017-07-16 14:06:47

阅读数 394

评论数 0

hdu 3037 Saving Beans 隔板法+lucas

Although winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those long cold days. After ...

2017-06-23 00:33:21

阅读数 172

评论数 0

HDU 5201 The Monkey King (容斥+数学组合+隔板法)

The Monkey King Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 365 Accepted Submission...

2017-06-22 01:24:08

阅读数 446

评论数 0

qwb与神奇的序列 快速幂 非逆元 矩阵快速幂

转我自己的博客:写得贼好 http://blog.csdn.net/yo_bc/article/details/72846995Description qwb又遇到了一道题目: 有一个序列,初始时只有两个数x和y,之后每次操作时,在原序列的任意两个相邻数之间插入这两个数的和,得到新序列。举例说...

2017-06-05 01:08:43

阅读数 182

评论数 0

Greedy walking spoj-ucv2013E (乘法逆元,数论基础)

Reginald is an N-dimensional traveler who wants to return to Filipistonia’s Kingdom. He has an Obsessive-compulsive disorder in the way he travels so...

2017-05-22 01:36:46

阅读数 214

评论数 0

hdu 3944 数学组合+帕斯卡定理

Figure 1 shows the Yang Hui Triangle. We number the row from top to bottom 0,1,2,…and the column from left to right 0,1,2,….If using C(n,k) represent...

2017-05-12 23:52:52

阅读数 369

评论数 0

关于lucas的应用

首先给出Lucas(卢卡斯)定理:有非负整数A、B,和素数p,A、B写成p进制为:A=a[n]a[n-1]...a[0],B=b[n]b[n-1]...b[0]。 则组合数C(A,B)与C(a[n],b[n])×C(a[n-1],b[n-1])×…×C(a[0],b[0]) mod p同余。即:L...

2017-05-11 15:55:42

阅读数 192

评论数 0

hdu 5651 (求回文组合数)

As we all known, xiaoxin is a brilliant coder. He knew palindromic strings when he was only a six grade student at elementry school. This summer he w...

2017-05-11 01:05:28

阅读数 280

评论数 0

山东 acm D HEX 数学 求组合数

HEX Time Limit: 4000MS Memory Limit: 131072KB Submit Statistic Problem DescriptionOn a plain of hexagonal grid, we define a step as one move from ...

2017-05-10 20:31:39

阅读数 412

评论数 0

山东省赛 C Firework (杨辉三角组合数逆元)

fireworks Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem DescriptionHmz likes to play fireworks, especially when they are put r...

2017-05-10 17:08:43

阅读数 576

评论数 0

[组合数]求组合数的几种方法总结

转:http://blog.csdn.net/u010582475/article/details/47707739求C(n,m)%mod的方法总结1.当n,m都很小的时候可以利用杨辉三角直接求。 C(n,m)=C(n-1,m)+C(n-1,m-1);2.利用乘法逆元。 乘法逆元:(a/b...

2017-05-10 17:00:33

阅读数 3665

评论数 1

codeforces 300C 乘法逆元 (乘法逆元模为素数的模板)

转自:http://blog.csdn.net/u013557725/article/details/38408999题意:某人喜欢两个数字a和b,他把各位上完全有这两个数字组成的数字叫做good number(当然也可以只有a或只有b组成),要是组成的数字的各位加起来的和也是good numbe...

2017-05-04 00:16:55

阅读数 269

评论数 0

乘法逆元

乘法逆元的定义很简单:若对于数字A,C存在X,使得A * X = 1(mod C),那么称X为 A 对 C 的乘法逆元。 那么乘法逆元的作用呢?比如:(求下面等式中的ans) F / A mod C = ans; 如果存在A * X = 1 (mod C); 那么两边乘起来就会有:F * ...

2017-05-04 00:10:25

阅读数 483

评论数 0

51nod 1189 阶乘分数 (分解质因子加上逆元,乘法逆元基本意思)

1/N! = 1/X + 1/Y(0 < x<=y),给出N,求满足条件的整数解的数量。例如:N = 2,1/2 = 1/3 + 1/6,1/2 = 1/4 + 1/4。由于数量可能很大,输出Mod 10^9 + 7。大神的代码这里仅仅是为了保存下来。。#include <map...

2017-03-25 19:25:30

阅读数 748

评论数 1

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