eromangasensei

摘要： 莫比乌斯反演 前言 本文章中所有出现的 \([n=1]\) 表示只有 $n=1$时， \([n=1]\) 为 $1$ ，否则为 $0$。 \(n \perp m\) 表示 \(n\) 与 \(m\) 互质。 狄利克雷卷积 引出： 我们都知道卷积的算式： \(C(n)= \sum\limits_{i 阅读全文

摘要： 1.前言 $皆さん、こんにちは。$今天我们来讲 \(EXGCD\) 。（扩展欧几里得） 既然是扩展嘛，那肯定有不扩展的，也就是 \(GCD\) 。 我们都知道 \(GCD\) 怎么写： ll GCD(ll X,ll Y){ return Y==0?X:GCD(Y,X%Y);} 然后今天就要讲它的升级 阅读全文

摘要： Splay代码简化版 阅读全文

摘要： 中国象棋 大家好，今天我们来讲象棋，此文章面向新手。 中国象棋简介 中国象棋是起源于中国的一种棋，属于二人对抗性游戏的一种，在中国有着悠久的历史。由于用具简单，趣味性强，成为流行极为广泛的棋艺活动。 中国象棋是中国棋文化，也是中华民族的文化瑰宝，它源远流长，趣味浓厚，基本规则简明易懂。中国象棋在中国 阅读全文

摘要： 大家好，今天来一道线段树的题目。 1.题面 相连的宇宙 题目背景 闪亮星挑战第二天。天空万里无云，是观测的好天气。 如果继续确认拍摄的数据，就会发现像未知的小行星一样的天体。 大家非常紧张。这次真的是最后的机会，再次开始拍摄。 题目描述 苍很可爱，所以她给出了一个序列 $a$ 和一些操作： $0\ 阅读全文

摘要： 题目大意，每天细菌会在早上选择分裂，晚上生长。 观察题目，我们可以发现。不管我们怎么分裂细菌，这一天晚上的总质量都是前一天晚上的总质量加上今天的细菌数。 那么我们肯定希望细菌分裂的越多越好，这样我们减少后几天的压力。所以前几天我们尽可能的让所有细菌都分裂。 如果把初始算成第零天，那么前 $i$ 天如 阅读全文

摘要： 用栈的做法来水一发。 首先我们有一个暴力的做法，枚举每个被删除的字符，然后排序输出，时间复杂度：$ O ( N \times N \times LogN ) $ 。 然后我们观察一下数据，发现有一个数据点且任意两个相邻字符 $ a_i $ 与 $ a_{i+1} $ 不相等；那么我们考虑这样一个字符 阅读全文

摘要： 平衡树 阅读全文