摘要：
1.注意控制二分边界，否则可能会TLE。 2.注意线段树维护数值快速递降至稳定的函数(如区间开根号，区间求欧拉函数等)时，暴力修改只能在叶节点进行，修改时最好用额外的标记决定是否跳过区间。 3.计算几何注意对于题目中未说明的假设/条件均要特判。 4.计算几何一律使用long double。 5.SA 阅读全文
posted @ 2021-07-18 12:15
bobh
阅读(302)
评论(0)
推荐(0)
摘要：
题意 给定一个字符串S，将S中本质不同的子串首先按照长度从小到大排序，长度相同时按照字典序从小到大排序形成一个字符串数组。有Q次询问，每次询问上述A数组中第k个串在原串S中第一次出现的位置。 1≤|S|,Q≤106,1≤k≤1012 题解 阅读全文
posted @ 2022-03-07 11:34
bobh
阅读(302)
评论(0)
推荐(0)
摘要：
题意 给定一个长为n的序列ai，等概率随机一个长为n的排列pi\(，求\)api的后缀积的和的期望。 1≤n≤105,1≤ai≤109 题解 答案即为 \[ \frac{1}{n!}\sum_{p}\sum_{i=1}^{ 阅读全文
posted @ 2021-10-07 19:00
bobh
阅读(475)
评论(0)
推荐(0)
摘要：
link 题意 给定n个人之间的关系图(无向图)，一开始每个人的通讯录中有与他相邻的人的联系方式。在每一轮中，每个人都会将自己通讯录中所有人的联系方式发送给他当前通讯录中的所有人(注意不是一开始与他相邻的人)。求多少轮后所有都有所有其他人的联系方式。如果正确答案为E，则你输出E或$E+1 阅读全文
posted @ 2021-10-07 09:50
bobh
阅读(186)
评论(0)
推荐(0)
摘要：
link 题意 给定n,k，构造一个长为k的数组s满足下列条件：(1) si∈[0,n−1] ,(2) si+1=si+σ(si) mod n，(3) si互不相同。 若无解则输出-1，否则输出使得$\sum_{i=1}^{k}s_i 阅读全文
posted @ 2021-10-07 08:57
bobh
阅读(189)
评论(0)
推荐(0)
摘要：
题意 对于一个字符串S，我们如下定义f(S)： 每次以pα\(的概率将字母\)α(可能是26个小写字母中的一种)加入到初始为空的字符序列T的末尾，如果T中出现了S，即S是T的子串，则停止，记T的期望长度为f(S)。 现给定字符串S 阅读全文
posted @ 2021-10-04 23:02
bobh
阅读(99)
评论(0)
推荐(0)
摘要：
2021CCPC华为云挑战赛 重叠的子串 题意 给定一个只含小写字母的字符串s和q次询问，每次询问给定一个字符串，以s[l...r]的形式给出，判断s中是否存在两个或多个出现的有重叠部分的给定子串。比如在“ababa”中，两个 “aba” 子串就重叠于中间的字母 “a”，而两个 “ 阅读全文
posted @ 2021-08-22 14:22
bobh
阅读(190)
评论(0)
推荐(0)
摘要：
2021HDU多校第十场 HDU7084 Pty loves string 题意 给一个长为n的串S，共Q次询问，每次询问给定x,y，求将S长为x的前缀和长为y的后缀拼接得到的新串在S中出现了多少次。T组数据。 \(1\le T \le 5,1\le n,Q\le 阅读全文
posted @ 2021-08-19 19:45
bobh
阅读(196)
评论(0)
推荐(0)
摘要：
2021HDU多校第四场 HDU6975 Display Substring 题意 给出26个小写字母的权值cα，定义一个串S的权值为其所有字符的权值和。现给出一个仅由小写字符组成的串S，求其所有本质不同的子串中权值第k小的串。 \(1\le n\le 10^5,1\le 阅读全文
posted @ 2021-08-03 09:17
bobh
阅读(84)
评论(0)
推荐(0)
摘要：
2021HDU多校第三场 HDU6975 Forgiving matching 题意 给一个串A，和串B(均仅含字符'1'-'9'或通配符'*')，其中通配符可以匹配任意字符，分别求出最多容许k个字符失配的情况下(0≤k≤m)，有多少个A的子串和B匹配。 \( 阅读全文
posted @ 2021-07-29 14:04
bobh
阅读(84)
评论(0)
推荐(0)
摘要：
2021牛客暑期多校第四场 G.Product 题意 给定n,k,D，求 ∑ai≥0,∑ni=1ai=DD!∏ni=1(ai+k)! \(1\le n\le 50,0\le k\le 50,0\le D\le 1 阅读全文
posted @ 2021-07-27 17:02
bobh
阅读(154)
评论(0)
推荐(0)
