摘要： 题目传送门 先把题目中的公式弄过来。 S n = ∑ k = 1 n ⌊ ( 3 k + 6 ) ! + 1 3 k + 7 − ⌊ ( 3 k + 6 ) ! 3 k + 7 ⌋ ⌋ S_n=\sum\limits_{k=1}^{n}\lfloor\frac{(3k+6)!+1}{3k+7}-\l 阅读全文

摘要： 题目传送门 前置知识：裴蜀定理 分析 对于输入的 n n n个数 a 1 a_1 a1​， a 2 a_2 a2​， a 3 ⋯ a n a_3\cdots a_n a3​⋯an​，我们其实可以默认它们全部为非负数，因为对于 x i x_i xi​，是可以取任意值的，所以当 a i a_i ai​为 阅读全文

摘要： vector vectorvectorvector，动态数组。 先来看一下它的一些基本操作及其拆后残渣。 1.a.push_back(x)，将xxx加入动态数组aaa的末尾。 实现：a[++cnt]=x 2.a.size()，查询动态数组aaa中元素的数量。 实现：cnt 3.a.pop_back( 阅读全文

摘要： 基本功能 类似一个二进制的数字， b i t s i t bitsit bitsit只能存储 1 1 1或者 0 0 0（ t r u e true true或者 f a l s e false false），比如下面这一条： 定义 bitset<长度>名字; 当没有写using namespace 阅读全文

摘要： 不是，第一次被一道黄题卡了一个小时…… 题目传送门 基环树 这是一棵树，它的本质就是一张没有环的图，有 n n n个点和 n − 1 n-1 n−1条边。 这是一颗基环树，就是再一棵树上面加了一条边，所以它有 n n n个点 n n n条边。 题目中给出的 n n n点 n n n边就是一颗基环树。 阅读全文

摘要： 引入 考虑这样一个情况：当你在用DFS遍历一棵树找答案。 但是这棵树比较恶心。 终点虽然说在红色的点，但是一般人的代码先遍历左儿子就会进入左下方那一堆，但是实际上答案离起点很近。 IDDFS 所以，根据上面的情况，我们可以限制一下搜索的深度，超过了深度后就不管了，这样就可以避免无用又浪费时间的搜索。 阅读全文

摘要： 引入 考虑这样一个问题，一张地图，有一个起点和终点，有障碍物，可以向上下左右走，求起点到终点的最短路。 这是普通的BFS遍历到的范围： 明显就多遍历了很多没用的点。 启发式搜索 而这样就显得不太聪明。 BFS是从一个点向外扩张，四面的扩张是毫无目的的，我们可以在搜索的过程中，给定要找的目标。由于最后 阅读全文

摘要： 什么是函数 在运动变化的观点下，函数指一个量（因变量）随另一个量（自变量）的变化而变化。例如，当自变量xxx在定义域内取每个确定值时，因变量yyy都有唯一确定的值与之对应。 比如：y=2x+1y=2x+1y=2x+1，y=x2−4y=x^2-4y=x2−4 函数图像 定义 函数图像是所有有序数对 ( 阅读全文

摘要： 裴蜀定理 对于所有整数aaa和bbb，存在： gcd(a,b)=ax+bygcd(a,b)=ax+bygcd(a,b)=ax+by 并且ax+byax+byax+by一定是gcd(a,b)gcd(a,b)gcd(a,b)的倍数。 证明 定义一个集合： {ax+by｜ax+by>0ax+by｜ax+b 阅读全文

摘要： 函数的定义 莫比乌斯函数μ(n)\mu(n)μ(n)的定义为： 情况函数值n=1n=1n=1111n=p1×p2×p3……×pmn=p_1\times p_2\times p_3……\times p_mn=p1​×p2​×p3​……×pm​(−1)r(-1)^r(−1)r其他0其中p1p_1p1​， 阅读全文