![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 85
tidiyd
这个作者很懒,什么都没留下…
展开
-
近期题目总结
题目内容1. CF 1515E Phoenix and Computers题意:一个长度为nnn的010101序列,初始全为000,每次操作可以将一个000变成111,如果一个000位置两旁都是111,则其会立刻变成111。问有多少种不同的操作序列,使得nnn个位置都变为111,两个操作序列不同当且仅当操作位置集合不同或者操作顺序不同,答案对较大的质数MMM取模。数据范围:n≤400n\leq 400n≤400,3s3s3s本人题解:首先不考虑边界情况,一次操作就是把两个111之间的000段分原创 2021-11-09 07:47:25 · 221 阅读 · 0 评论 -
luogu5400 CTS2019 随机立方体
题意n×m×ln\times m\times ln×m×l个格子的立方体,随机填入111到n×m×ln\times m\times ln×m×l的数。一个格子如果比所有与他有最少一维相同的格子上面的数都大,那么它是极大的。问恰有kkk个极大格子的概率,mod 998244353mod\ 998244353mod 998244353,TTT组数据数据范围n,m,l≤5×106,k≤100,T≤10,12sn,m,l\leq 5\times 10^6,k\leq 100,T\leq原创 2021-08-12 11:14:40 · 100 阅读 · 0 评论 -
luogu5404 CTS2019 重复
题意给定一个串sss,求有多少长度为mmm的串,无限循环后有一个长为∣s∣|s|∣s∣的子串,其字典序小于∣s∣|s|∣s∣。数据范围∣s∣,m≤2000|s|,m\leq 2000∣s∣,m≤2000解法本人比较蠢没有想到补集转化,考虑直接做。既然存在子串小于sss,那么考虑找到整个串中字典序最小的长为sss的子串。这个串是循环的,所以其实就是找长为mmm的串的最小表示法。设长为mmm的串为t[1 ... m]t[1\ ...\ m]t[1 ...原创 2021-08-11 15:50:19 · 64 阅读 · 0 评论 -
LOJ 6031 「雅礼集训 2017 Day1」字符串
题目大意:给定模板串sss,和一个长度为mmm的询问序列,每个询问操作为把询问串的lll到rrr的子串在模板串中的出现次数,共QQQ个真正的询问,每个会给定一个长度为kkk的串,问操作[L,R][L,R][L,R]的询问答案之和。∣s∣,m,q×k≤105|s|,m,q\times k\leq 10^5∣s∣,m,q×k≤105做法:对题目稍加观察,q×kq\times kq×k和10510^...原创 2020-04-21 22:11:10 · 158 阅读 · 0 评论 -
csp9102
这里放一下题解day1T1根据题目描述递归,也可以使用n xor (n>>1)n\ xor\ (n>>1)n xor (n>>1)这样的神仙做法,注意unsigned long longunsigned\ long\ longunsigned long long即可。时间复杂...原创 2019-12-14 15:04:42 · 110 阅读 · 0 评论