2301_80253025的博客

经常性的，我们希望除法运算a/b得到的结果c向上取整（如5/4的结果为2，4/4结果为1）,这可以使用ceil()直接得到，但是我总是会忘记或混淆ceil与floor(向下取整)涉及数组中的取模运算时总是希望其值是非零的，反而希望是取模数的最大值，如希望(1,2,3,4)%2的取模结果是(1,2,1,2);而不是(1,0,1,0);向下取整只用a/b就直接默认实现的。

时，此时所有的线皆已经确定，确定的交点数为m，就是此次划分的总交点数，sum就是所有不同的m的总数。那么此次划分可以确定的交点数为。(此题使用DFS处理）条线的对应关系，定有。

使用二分，将无序数列进行排序的算法。

表示将数字 i 分为 j 份，也就是 i 个苹果分为给 j 个框的。：dp默认为0，当 i 分为0或1份时，方法数为1。就是存在1与不存在1的所有情况和所以。题目链接：[P1025 ]：这里我们将dp的分法进行。，不然就存在空框了。

用于划分数据结构，划分依据为：如果2个整数属于不同的集合，并且这两个整数拥有大于等于。用于表示i是不是质数，是质数就为0，不然为1。那么为何st可以用于表示质数集合嘞？初始化时，每个[a,b]的数都是一个"小岛"，每个联通图都只有自己，个数。的公共质因数，那么把它们所在的集合合并。也就是说：当遍历到质数i时，我们会筛除i的所有合数，学习了。话说今天遇到了一道很有意思的题目，集合了。可以知道，这个算法可以分开质数和合数的。:在i为质数的情况下，我们都会筛除。的2种情况下的所有合数，,(此样例题目已给出)

快速幂用于较快求出a^b

并查集是一种简单，高效的算法，代码就2行，hh。

单链表是一种使用非连续空间存储相同类型的数据结构。链表的每一个元素称为节点，每一个节点存储2个部分：下一个节点的指针(ne)和本节点的数据域(e)。特殊的节点有：头节点head和尾节点，尾节点指向-1(NULL)表示链表的结束。头节点指向第一个数据域表示链表的开始。

_int128可以存储-2127到2127-1的数据，有约1036的大小( int是109, long long 是1018__int128不可以使用等方式输入输出。一定要输出输入的话，要使用等函数，由于偏门，不推荐使用注意！！！：__int128有2个_，而且基本只支持在GCC和Clang编译器使用。因此，__int128常用于特定情况下的赋值(如下题)