传送门 题意： 给你一个长为n的仅由'R','G','B'构成的字符串s，你需要在其中找出来一个子串。使得这个子串在“RGBRGBRGBRGB........（以RGB为循环节，我们称这个串为str）”里面也是一个子串，这个子串的长度是k 可是有可能s字符串中找不到，那么这个时候就可以改变s字符串中 ...
分类：
其他好文 时间：
2019-09-16 21:10:36
阅读次数：
73
T1 大家考场上都想到了暴搜，并且暴搜可以过，但是为什么还是有一大半的人$WA0$了呢，因为这题细节居多，考场上我调了到快9点，才过了大样例，结果还是逃脱不了$WA0$的命运，我太难了 其实思路上没有什么，你就枚举循环节的长度，把后面位置上有数字的对回来，看能不能合法就行了，记得疯狂调试 1 #in ...
分类：
其他好文 时间：
2019-09-14 16:19:21
阅读次数：
87
题意： 已知$f(0)=1,f(n)=(n\%10)^{f(n/10)}$，求$f(n)\mod m$ 思路： 由扩展欧拉定理可知：当$b =m$时，$a^b\equiv a^{b\%\varphi(m)+\varphi(m)}\mod m$，那么我们可以通过这个式子直接去递归求解。 在递归的时候每 ...
分类：
其他好文 时间：
2019-09-14 00:33:39
阅读次数：
72
遇到了2019ICPC南昌赛区的网络赛的一道题，fn=3*fn-1+2*fn-2，有多次询问求fn。总结起来其实就是在模P意义下，O(1)回答广义斐波那契额数列的第n项，可以说是一道模板题了。 这道题的解法有两种：①求出通项公式之后，用二次剩余+优化快速幂(可以k进制快速幂或者把快速幂分块)解决。② ...
分类：
其他好文 时间：
2019-09-13 13:31:09
阅读次数：
86
"Manthan, Codefest 19" A "XORinacci" 显然循环节是3 cpp include include include include using namespace std; define MAXN 200006 int n , m , t; int A[MAXN]; i ...
分类：
其他好文 时间：
2019-09-13 11:06:33
阅读次数：
108
打的很崩的一场比赛。上来签到题我就wa了一发，感觉在梦游。然后我开了H题，队友开B题，f(n)=3f(n-1)+2f(n)傻子都知道矩阵快速幂，但是1e7的强制在线必须把logn优化，然后试图打表寻找循环节，也没找到，然后对矩阵进行研究，看着矩阵快速幂 $\left(\begin{matrix}3 ...
分类：
其他好文 时间：
2019-09-10 18:02:22
阅读次数：
101
1、HDU3374 String Problem KMP+最小表示法 ** 大致题意：求出给定字符串的最小表示和最大表示以及出现次数 思路：环状字符串某一链状字符串出现的次数为循环节个数，用Next数组求解。然后是字符串的最大表示法和最小表示法。 AC代码： 1 #include<iostream> ...
分类：
其他好文 时间：
2019-09-08 00:08:18
阅读次数：
92
以下是读取xml节点的过程 我的目的是想要读取CDATA里面的 <RecordSet></RecordSet> 包裹的数据 1.我先建立了一个类 2. 接着我把CDATA里面的内容提出来 3. 然后用XElement的Linq方法找到 RecordSet 节点集合, 循环节点集合,赋值,以下是实现代 ...
campjls讲过模数循环节的问题，今天做cf才做到这类题 h1->a1的长度为len1，a1->a1的长度为cir1 h2->a2的长度为len2，a2->a2的长度为cir2 要注意特判，再用exgcd求 len1+cir1*t1 = len2+cir2*t2的一组整数解，把t1回代就是答案 ...
分类：
其他好文 时间：
2019-08-31 23:02:35
阅读次数：
362
这套题还是有点质量的吧 …… 题目链接 A. XORinacci 傻叉签到题，因为异或的性质所以这个序列的循环节长度只有 $3$ …… 查看代码 B. Uniqueness 因为序列长度乃至数的种类都不超过 $2000$，考虑先把序列离散化。 题意让我们求一个最短的区间满足如下性质，对于每一种数，其 ...
分类：
其他好文 时间：
2019-08-26 23:06:18
阅读次数：
164
