知识笔记

2019-08-03cgazn阅读(169)评论(0)赞(1)

以下是一些基础性数论结论的简单复习, 和一些代码实现. 证明的坑慢慢补. 内容极其简单基础, 巨佬勿喷… 约数 算术基本定理的推论 设$latex N=\prod_{i=1}^{m}P_i^{c_i}$(唯一分解), 则 n的正...

2019-07-30cgazn阅读(283)评论(2)赞(0)

几个小技巧: [F2]左右分屏; 哪个缓冲区高亮, 按alt+x之后调出来的东西就在哪里; gdb回车默认重复上一条命令; gdb运行时工具栏可以点击操作(设断点, 显示大数组, 跳行等等). 注意: gdb调试时必须关闭O2; windo...

2019-07-25cgazn阅读(2709)评论(0)赞(0)

考试总结 模板题 基础数论知识总结 2019暑假数学课笔记 注意事项与奇技淫巧总结 初赛笔记

2019-07-22cgazn阅读(126)评论(0)赞(0)

规律：对于自然数n，若n为偶数，则n^1=n+1；若n为奇数，则n^1=n-1 因此 0与1 2与3 4与5 ……^1可构成成对变换 应用：邻接表存图，把每条边及其反向边放在从2开始的连续位置，则有 若e[i].t为边i的终点，则其反向边为...

2019-07-21cgazn阅读(56)评论(0)赞(0)

void * memset ( void * ptr, int value, size_t num ); Fill block of memory Sets the first num bytes of the block of memor...

2019-07-20cgazn阅读(109)评论(0)赞(1)

前几天写一道双向bfs的题用了一下map来判重被坑了, 更新一下万年未更的博客来记录一下… 首先map的主要功能是维护某种类型的某个key与某种类型的某个value一一对应的映射关系. 顺便提一下, map的内部实现是一颗红黑树...

2019-07-20cgazn阅读(155)评论(0)赞(2)

两个指针 复杂度 $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...

2019-07-20cgazn阅读(116)评论(0)赞(0)

短短5行的gcd, 核心只有两行 in int gcd(int a,int b) {     while(b^=a^=b^=a%=b);   ...