Rose_max的博客

【题意】 给定两个字符串a（长度<=10^5）和b（长度<=a），求b在a中出现了几次以及分别在哪些位置出现。 b中会存在“？”字符，这个字符可以匹配所有字母 【输入】 两行两个字符串，分别代表a和b 【输出】 第一行一个正整数m，表示b在a中出现了几次 接下来m行正整数，分别代表b每次在a中出现的开始位置。按照从小到大的顺序输出，a下标从0开始。 【样例输入】 abc a 【

Description给出一个长度为n的数组a。区间[L,R]的值为 ∑i=0R−La[L+i]∗a[R−i]求所有长度为质数的区间的值的总和。Input第一行一个数n(1&lt;=n&lt;=100000)第二行n个数，表示数组a(0&lt;=a[i]&lt;=1000)Output一个数表示答案，答案对10^9+7取模。Sample Input41 2 3 ...

Description小D和小H是两位神仙。他们经常在一起玩神仙才会玩的一些游戏，比如“口算一个4位数是不是完全平方数”。今天他们发现了一种新的游戏：首先称s长度为len的前缀成为border当且仅当 s[1…len]=s[|s|-len+1…|s|]。给出一个由01?组成的字符串s,将s中的问号用变成01替换，对每个len口算是否存在替换问号的方案使得s长度为len的前缀成为border...

Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一 个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突 然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的方法，将其中一个手环中所有 装饰物的亮度增加一个相同的自然数 c（即非...

update一个原文档的链接方便大家看看 快速傅里叶变换.docxFast Fourier Transformation ——By Rose_max 简单来说，傅里叶变换，在oi里面就一个用途：加速多项式乘法 方法就一个：构造多项式fft点值乘法ifft写在前面 关于学习FFT算法

【题意】 给出n个数qi,给出fj 的定义如下 令mi=fi/qi，求mi 【输入】 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 【输出】 n行，第i行输出Ei。与标准答案误差不超过1e-2即可。 【样例输入】 5 4006373.885184 15375036.435759 1717456.469144 8514941.004912 1410681.

题意 给定一个由a和b构成的串，求不连续回文子串的个数输入 输入一个只由a和b组成的字符串输出 输出不连续回文子串的个数数据范围与规定 字符串长度<=100000题解 首先先考虑回文串，很容易想到manacher，但是这里要求的是不连续的子串，How can you do it????? 设p[i]为 以i为对称轴，相等的两个字符共有多少个 例如ababa

【题意】 给出一串数a[i]，定义数组b经过累加变换a得到。 如a｛1,2,3,4｝ 则第一个b是｛1,3,6,10｝ 此后的b则为累加变换b得到 如b｛1,3,6,10｝ 则第二个b｛1,4,10,20｝ 我们想知道第k次变换后的b数组 【输入】 第1行，2个数N和K，中间用空格分隔，N表示数组的长度，K表示处理的次数（2 <= n <= 50000, 0 <= k <= 10^

【题意】 有T组数据 每组数据给出n条线段，问任意取三条，可以组成三角形的概率【输入】 开头一行输入T（T<=100） 下来T组数据，每组数据第一行输入一个n（3<=n<=10^5） 第二行输入n个数，表示n条线段 线段长度（1<=n<=10^5）【输出】 每组数据输出一个数p 表示可以组成三角形的概率 保留七位小数【样例输入】 2 4 1 3 3 4 4 2 3

Description定义二元运算 opt 满足现在给定一个长为 n 的数列 a 和一个长为 m 的数列 b ，接下来有 q 次询问。每次询问给定一个数字 c 你需要求出有多少对 (i,j) 使得 a_i opt b_j=c 。Input第一行是一个整数 T (1≤T≤10) ，表示测试数据的组数。 对于每组测试数据： 第一行是三个整数 n,m,q(1≤n,m,q≤5000...