摘要：
这玩意的题目都比较少.....因为实在是太裸了 康托展开是什么？ 大概就是给你一个全排列，让你求出它在所有全排列里面的排名.... 说起来比较难说，给例子你就懂了: 例如: 5 4 5 1 3 2 它的排名怎么求呢？ 解法一：全排列后看排名就行了。很简单的求出来是92。 那么假如是这样子呢? 15 阅读全文
摘要：
Luogu比赛"小Z的 J-PCS 模拟赛"中有一道题目。(ＬＣ 比赛Rank 2 !!!!不愧是我们滴红太阳!!!太强哩!!!!) OOOOOrz 感觉这道题虽然水但是有点意思。 题意 就是求$Max(i$ \(mod\) \(a\)) + (\(i\) \(mod\) \(b\))) 限定$i$ 阅读全文
摘要：
题目链接:P5629 【AFOI-19】区间与除法 题解 线段树/ST表好题 这道题目需要观察题目性质。 机房考试的时候想出来了一个不用位运算的Tle做法，结果因为没开longlong直接见祖宗爆0了 思路: 不难发现，这道题的$m$给得很小，于是我们可以在给定的“原数”上下功夫。 对于一个“原数” 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
[Luogu]P2302 loidc,跑起来 扯淡 这个游戏让我想起了小学和同学玩"抓人"，有过游戏经验的同学都知道，我们要找一个地方，可以和"追捕者"一直转圈圈，比如有东西两个楼道的教学楼就是不错的地方。 题意简化 现在有两个人小$L$(loidc)和小$C$(cony)，都处于一张无向联通图上的 阅读全文
摘要：
[LuoGu]P2112 鸿雁传书 (看到标题的你在想什么?) 这道题讲了小明给小红写情书的故事. 题意简化: 给你$n$个字符串，以及$k$，要求把字符串分为$k$行，使得每一行的字母方差最小(不能改变每个字符串的相对位置) 思路 这个字符串屁用没得。我们只需要知道字符串的长度就行了，然后这个就变 阅读全文
摘要：
关于后缀排序这玩意应该都知道了......... 看这篇博客你可能需要一点前置知识.......建议先自行了解SA的一些定义. 梳理一下$height$数组的性质、求法以及$LCP(i,j)$的求法 约定几个前置定义: \(Suffix(i)\) :表示后缀$i$ \(SA[i]\) : 表示排名第 阅读全文
摘要：
(之前那个格式太丑，重新发一个) 已知:现在有两个正整数$a , b$,同时它们都不是彼此的倍数,而且$a>b$ 求证: $a和b$的最大公因数等于$b$和 \(a\) \(mod\) $b$的最大公因数. 证明: 假设$a与b的最大公因数为d$ 设 \(a = n * d\) , \(b = m 阅读全文
摘要：
这道题，人人都说是AC自动机上dp的套路板子，但是他们给的分析蒟蒻死活也听不明白(可能是初学的缘故.......) 好久终于搞懂了，写了这篇题解想造福跟我一样的同胞(应该只有我一个人这么菜......) 题意简化 ： 给你$n$个模式串，你需要生成一个长度为$m$的字符串使得至少一个模式串可以匹配成 阅读全文