该文被密码保护。 阅读全文
摘要：
Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 阅读全文
摘要：
前言 此文主要介绍hash的各种乱搞方法，hash入门请参照我之前 "这篇文章" ~~不好意思hash真的可以为所欲为~~ 在开头先放一下 "题表" ~~（其实就是我题解中的hash题目qwq）~~ 查询子串hash值 必备的入门操作，因为OI中用到的hash一般都是 进制哈希 ，因为它有一些极其方 阅读全文
摘要：
题目地址 "题目链接" 题意 求 $$ g(i)=\sum_{i1|i}\sum_{i_2|i_1}\sum_{i_3|i_2}...\sum_{i_k|i_{k 1}}f(i_k)\space mod\space 10^9+7 $$ 题解 考虑当$k=1$时怎么做 $$ g(i)=\sum_{i_ 阅读全文
摘要：
题目描述 对于一个 $0/1$ 字符串，如果将这个字符串 $0$ 和 $1$ 取反后，再将整个串反过来和原串一样，就称作「反对称」字符串。比如 $00001111$ 和 $010101$ 就是反对称的，而 $1001$ 就不是。 现在给出一个长度为 $n$ 的 $0/1$ 字符串，求它有多少个子串是 阅读全文
摘要：
题目描述 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有 $28$ 个按键，分别印有 $26$ 个小写英文字母和 、 两个字母。 经阿狸研究发现，这个打字机是这样工作的： 输入小写字母，打字机的一个凹槽中会加入这个字母(按 前凹槽中至少有一个字母)。 按一下印有 的按键，打 阅读全文
摘要：
Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 Input 第一行一个正整数n (n include include using namespace std; define 阅读全文
摘要：
题目地址 "题目链接" 题解 不会算复杂度真是致命，暴力枚举k每次计算是n/2+n/3+n/4+...+1的，用调和级数算是$O(nlogn)$的... 如果写哈希表的话能够$O(nlogn)$，或者直接拿个set存就$O(nlognlogn)$。 进制要选好，233不能过，2333过的点会多一点， 阅读全文
摘要：
假算法基础集训营名副其实。 只会5题的我真是菜爆了qwq。 ~~所以写完5题还剩下1h就来写题解是不是没救了啊~~ 这场的题解按难度排序...~~（其实就是我过题的顺序）~~ 顺序是DJGHC。 赛后吐槽： A到底卡什么啊 B这么毒瘤的大模拟咋写啊 ~~我居然还有前50，手速果然重要~~ 想中牛可乐 阅读全文
摘要：
Solution 神仙题.jpg 切一刀简单啊，维护一个前缀和。 切两刀简单啊，拿个队列维护中间那一段。 切三刀，这tm什么毒瘤题。 于是打开题解：“保证不会答案不会超过宝石种类”。 orz神仙结论。 于是去研究了一下证明，但是看不懂拓扑学... 可以看一下 "3Blue1Brown的这个视频" " 阅读全文