- 2024-01-20P9576 「TAOI-2」Ciallo~(∠・ω< )⌒★
Link:https://www.luogu.com.cn/problem/P9576知识点:Z函数,哈希,枚举,数数,序列数据结构本质上是个串串枚举题,但是用序列数据结构优化了一下(你说的对,但是:::昨天晚上看到室友在玩一个叫千恋万花的游戏,我就好奇的凑上去看了下。他好像在推一个巫女样子的角色,白头发顶着对兽耳,于是我凑
- 2024-01-19洛谷 P9575 「TAOI-2」喵了个喵 Ⅳ 题解
Solution先求出所有数的最大公约数\(d\),然后将每个数约去\(d\)。将约去后的数均分,约去前的数也均分。下文讨论的数都是约去\(d\)后的数(包括取的\(x\))。\(n\)为偶数,取\(x=1\),对半分即可。\(n\)不为偶数,且有奇数个偶数。取\(x=2\),设奇数和偶数分别有\(x,y\)个,B组取
- 2023-08-27「TAOI-2」Ciallo~(∠・ω< )⌒★ 题解
「TAOI-2」Ciallo~(∠・ω<)⌒★题解不难发现,答案可以分成两种:整段的中间删一点,两端凑一起的考虑分开计算贡献。如果\(s\)中存在子串等于\(t\),那么自然,可以删左边的任何一段,或者右边的任何一段。不妨设子串开始的位置为\(i\),于是其贡献为\((1+2+\cdots+i
- 2023-08-22P9574 「TAOI-2」Break Through the Barrier
思路首先我们可以肯定的是,无论如何变化,答案最多比原序列的连续\(T\)的个数多\(2\)。理由很简单,对于\(...BT...TB...\),最好的可能就是前后两个\(B\)可以变成\(T\),因为只可能是\(BTTB\)变成\(TBBT\),所以变了以后再外面就一定是\(B\)了,且无法再变。所以我们可以先找到
- 2023-08-22P9575 「TAOI-2」喵了个喵 Ⅳ
思路考试的时候打死没想出来,一直在想暴力和质因数分解,我实在是太弱了,比赛后看了官方题解才恍然大悟,于是来蹭写篇题解。首先是一些特殊点:当\(n\)是偶数时,显然\(x\)可以取\(1\),这样\(\gcd\)就都是\(1\),然后随便平分就好了。恭喜你,你获得了\(2\)分。当\(n\)不是
- 2023-08-22P9573 「TAOI-2」核心共振
思路这道题最开始没发现数列必须是\(1,2,3,\cdots,n\),然后直接交了个输出\(n\)遍\(p\)的代码。我真的好蠢啊后面才发现这一点,于是开始思考,首先从\(p\)比较小的情况。如果\(p\)是\(1\)的话,那显然直接输出\(1,2,3,\cdots,n\)就好了。如果\(p\)是\(2\)的话,显然