种树乘凉

1. 艾弗森约定 2. 最大公因子 3. 平方因子 4. 平方因子数 ###3 4. 算术(唯一)分解定理 5. 算术函数 6. 和函数 代表 在 的所有正因子处的值之和.函数 称为 的和函数. 7. 乘(积)性函数 8. 积性函数的性质

数论一般都要用到ll类型，就算没用到，你用ll类型计算也基本上不会多花时间，毕竟ACM考察的核心还是算法。 1. 整数的取余运算 2. 最大公因数与最小公倍数 3. 同余方程组 4. 素数 一个大于1的整数如果不是素数，那么一定有素因子，因此在枚举因子时只需要考虑可能为素数的因…

杨辉三角按照上面的写法，杨辉三角的第行第列即为组合数公式（杨辉恒等式）（杨辉三角对称性）（单行和）（单行平方和）（60°斜行和）（30°斜行和等于斐波那契数列）（杨辉三角的一行可以递推）待补充计算

预流推进算法给每一个顶点一个标号h(v)，表示该点到t的最短路（在残量网络中）。 就是BFS出初始最短路，计算出每一个结点的h(v)。 可以看作是汇点有“吸力”，使每个结点有不同的负压，在“负压”作用下把来自源点的流吸过去。 预流推进算法的特征是运用了预流来加快运算。 预流说明…

本人着实菜菜，今天好像领悟到了二分老写出死循环的原因。 给定一个n个元素有序的（升序）整型数组nums 和一个目标值target，写一个函数搜索nums中的 target，如果目标值存在返回下标，否则返回 -1。 你可以假设 nums 中的所有元素是不重复的。n 将在 [1, …

这样定义局部宏，省得冲突或者覆盖。

问题相当于：给定一个棋盘，有一些格子上有障碍物，询问两个格子之间最短路以及方案数。 通过观察可以发现将每一个包含 个格子的正方形空地当作下图的一个蓝色菱形，下图的顶点对应表示棋盘的格子，这样就转化为在下图中计算。 可以先确定询问的两个点在这个图中是哪两个块，然后先考虑块间的移动…

φ(n)表示比n小且和n互质的个数。 若n是质数p的k次幂，。 因为除了p的倍数外，其他数都跟n互质。(也就是n的质因子只有p) 把这些数去除，剩下的就是与n互质的数。 若m和n互质，。 有了上面两个条件，我们可以去证明欧拉函数了。 而，所以欧拉函数得证。 若n是质数，φ(n)…

非常简单的输入输出，做起来没什么感觉。 记得有卡每一行最后一个空格的和最后一行后面你的换行。 今天有两三道模拟约瑟夫环的题目。 给你n和m，表示有n个好人和n个坏人，报数到m处死一个人，让你输出让所有坏人先死的排列方法（G表示好人B表示坏人）。 翻转每一行的每一个字符串。 模拟…