摘要："题目链接" 给定一个字符串s，问s的每一个前缀s[0,k)是否能拆成ABABA的形式，其中A有k+1个，B有k个，A,B可以为空串。 题解： MP的next[i]表示前缀s[0,i)的最长border的长度，所以i next[i]就是s[0,i)的最小周期，设为T。 然后分情况讨论。 如果$T|i 阅读全文

摘要："题目链接" 定义一个操作： $$ A_k(i)=\sum_{j=0}^{i}A_{k 1}(j) $$ 已知$A_0(x)$，求$A_k(x) \bmod 10^9+7$。A的次数界为$n\leq 50,000，k\leq 10^9$。 解析： $A_k(i)$只会对$j\geq i$的$A_m( 阅读全文

摘要："题目链接" 求用1 2的骨牌覆盖n m的矩形的方案数$，2\leq n\leq 5,m\leq 10^9$。 n很小，考虑状压，我们用一个集合s表示某一列中每个格子是否被覆盖，每列有n个格子，所以这样的集合有$2^n$种。 定义状态$F(i,s)$表示当第i列为s时的方案数。 对于第i列一个确定的 阅读全文

摘要：标签（空格分隔）： 数论 "题目链接1" "题目链接2" "题目链接3" 一个推论： 一个最简分数$\frac{x}{y}$在k进制下是纯循环的，当且仅当$\gcd(y,k)=1$。 证明： 不妨设$x\leq y$。最简分数即$\gcd(x,y)=1$。纯循环即小数位的第1位属于循环节，那么就是存 阅读全文

摘要："题目链接" Description 我们定义“区间的价值”为一段区间的最大值 最小值。 一个区间左端点在L，右端点在R，那么该区间的长度为(R L+1)。 现在聪明的杰西想要知道，对于长度为k的区间，最大价值的区间价值是多少。 当然，由于这个问题过于简单。 我们肯定得加强一下。 我们想要知道的是， 阅读全文

摘要：~~ 第一篇博客测试MarkDown和LeTex ~~ Description 一天，欧姆诺诺姆来到了朋友家里，他发现了许多糖果。有蓝色和红色两种。他知道每颗红色糖果重Wr克，每颗蓝色糖果重Wb克。吃一颗蓝色糖果会给他带来Hb的欢乐值，吃一颗红色糖果会给他带来Hr的欢乐值。欧姆诺姆最多只能吃C克的糖 阅读全文

摘要：大家好，我是kito，来自衡水第一中学，D类选手。 博客园账号申请都4个月了，一篇博客都没写过。而现在都快NOI了，突然想写。 昨天下午和今天上午学了markdown和LaTex，以后就坚持写博客吧。 UPD：退役咯！ 我的QQ：595571534 邮箱：595571534@qq.com 欢迎各路神 阅读全文