基础数论结论总结
以下是一些基础性数论结论的简单复习, 和一些代码实现. 证明的坑慢慢补. 内容极其简单基础, 巨佬勿喷… 约数 算术基本定理的推论 设$latex N=\prod_{i=1}^{m}P_i^{c_i}$(唯一分解), 则 n的正...
以下是一些基础性数论结论的简单复习, 和一些代码实现. 证明的坑慢慢补. 内容极其简单基础, 巨佬勿喷… 约数 算术基本定理的推论 设$latex N=\prod_{i=1}^{m}P_i^{c_i}$(唯一分解), 则 n的正...
几个小技巧: [F2]左右分屏; 哪个缓冲区高亮, 按alt+x之后调出来的东西就在哪里; gdb回车默认重复上一条命令; gdb运行时工具栏可以点击操作(设断点, 显示大数组, 跳行等等). 注意: gdb调试时必须关闭O2; windo...
考试总结 模板题 基础数论知识总结 2019暑假数学课笔记 注意事项与奇技淫巧总结 初赛笔记
规律:对于自然数n,若n为偶数,则n^1=n+1;若n为奇数,则n^1=n-1 因此 0与1 2与3 4与5 ……^1可构成成对变换 应用:邻接表存图,把每条边及其反向边放在从2开始的连续位置,则有 若e[i].t为边i的终点,则其反向边为...
void * memset ( void * ptr, int value, size_t num ); Fill block of memory Sets the first num bytes of the block of memor...
前几天写一道双向bfs的题用了一下map来判重被坑了, 更新一下万年未更的博客来记录一下… 首先map的主要功能是维护某种类型的某个key与某种类型的某个value一一对应的映射关系. 顺便提一下, map的内部实现是一颗红黑树...
两个指针 复杂度 $latex O(u*n+\frac{n^2}{u})$ 根据均值不等式, $latex u*n+\frac{n^2}{u}$ 在 $latex u*n=\frac{n^2}{u}$ 时取最小值 即 $latex u=\s...
短短5行的gcd, 核心只有两行 in int gcd(int a,int b) { while(b^=a^=b^=a%=b);  ...