反演的莫比乌斯环

摘要： 常量定义 根据论文中的内容，Raft中server节点共有三种状态，分别是 Follower、Candidate 和 Leader，因此代码中将三种状态定义如下： const ( FOLLOWER = iota CANDIDATE LEADER ) 此外，根据大量测试所得经验，我分别定义以下时钟常量 阅读全文

摘要： ## 题目描述 给出一个 $n$ 个点，$m$ 条边的简单图，判断该图是否为可平面图。 ## 输入格式 第一行输入两个正整数 $n$,$m$。 下面 $m$ 行每行输入两个正整数 $u$,$v$ 表示 $u$ 到 $v$ 有一条边。 ## 输出格式 第一行输出是否为可平面图。是的话输出1，不是的话输 阅读全文

摘要： ## 一、分析与设计思路 ### 1、解析器 解析器较为简单，只需根据命令行的参数打开对应的`.tm`文件，然后将对应的状态集、输入符号集、纸带符号集、初始状态、空格符号、终结状态集、纸带数、转移函数进行解析并存贮到一定的数据结构中，比如状态集、输入符号集等就是用*hash*表存贮（`unorder 阅读全文

摘要： 题目 参考答案 \(E-\prod_{E.person\_name,E.street,E.city}{(\sigma_{E.person\_name=M.person\_name}{(E\times M)})}\) 或 \(E-\prod_{person\_name,street,city}{(E\ 阅读全文

摘要： 前言 很早之前就已经接触过欧拉函数这个知识，不久之前也学习了利用筛法求1到n之间的所有欧拉函数值。里面用到了一些欧拉函数的性质。出于好奇心，我特意学习欧拉函数性质的一些证明，今天在此分享给大家。 欧拉函数 说到欧拉函数 $\phi$ ，首先要明确的就是它的定义： 欧拉函数是定义在正整数集合上的函数； 阅读全文

摘要： 莫比乌斯反演 前言 很早之前就想讲一讲莫比乌斯反演，但由于事务较为繁忙，一直耽误至今。一方面，莫比乌斯反演是数论中非常重要的一个变换，另一方面，我的博客名也受此启发而得（虽然莫比乌斯反演和莫比乌斯环没有半毛钱关系）。 废话不多说，下面我们进入正题。 莫比乌斯函数 要想学习莫比乌斯反演，首先必须了解的 阅读全文

摘要： 题目 [NOIP2012 提高组] 借教室 题解 这道题是几周之前做到的一道题，本来不想讲的，因为这道题也是用到了二分答案的方法，这类题目之前已经发布过两篇题解了。但这道题还运用了差分数组这个思想，所以我觉得还是值得讲一讲的。 首先，什么是差分数组呢？就是对于某一个数组，每两个相邻元素的差值组成的新 阅读全文

摘要： 题目 [USACO14JAN]Bessie Slows Down S 题解 这道题其实蛮简单的，不知道为什么难度划到了提高+，个人觉得这难度大概就是普及左右。 具体说说怎么做吧，简单模拟一下即可，始终记录下当前的时间、位置和速度，每遇到一个失误更新一下，将遇到失误的时间和位置分别排序，然后双指针，找 阅读全文

摘要： 题目 约数和 题解 此题可以说完全就是一道数学题，不难看出这道题所求的是 \(\sum\limits_{i=x}^{y}{\sum\limits_{d|i}{d}}\) 的值。 很显然，用暴力枚举肯定会超时。所以我们可以反过来思考，采用枚举约数的方法，**对于每个数 \(d\) ， \(1\) 到 阅读全文

摘要： 题目 [USACO15DEC]haybalesCounting Haybale P ##题解 最近刚刚自学了线段树这个数据结构，恰巧做到了这道线段树的模板题。其实也没有什么好多说的，接触过线段树的大犇肯定觉得很简单。这道题注意的是修改区间的值时用到了lazy思想，如果只是用朴素的修改法则会超时。 果 阅读全文