知识笔记

基础数论结论总结

cgazn阅读(169)评论(0)赞(1)

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

Emacs配置(简洁有缩进,强迫症福利)

cgazn阅读(283)评论(2)赞(0)

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

OI知识总结大纲

cgazn阅读(2709)评论(0)赞(0)

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

异或运算实现成对变换

cgazn阅读(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的终点,则其反向边为...

memset()用法小结

cgazn阅读(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...

C++STL map的使用注意事项

cgazn阅读(109)评论(0)赞(1)

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