1900__

小知识点

ASP.NET(1) C#(1) DFS和BFS(2) html(1) Linux(2) STL(5) 二分&&三分(1) 二叉树&&各种树(2) 刷题(10) 动态规划(3) 图论(6) 大数问题(1) 数论(4) 未归档(139) 模拟(1) 比赛(3) 矩阵快速幂(1) 计算几何(1) 递推(1) 随笔(1)

/ 注册

全部文章 / 小知识点（共3篇）

register 寄存器变量

1.寄存器变量可以用来优化加速c语言程序 2.声名只需在类型前多加register 当对一个变量频繁被读写时，需要反复访问内存，从而花费大量的存取时间。为此，C语言提供了一种变量，即寄存器变量。这种变量存放在CPU的寄存器中，使用时，不需要访问内存，而直接从寄存器中读写，从...

2019-05-03

0 611

快速幂

补充个知识点：快速幂中我们经常会做取模运算一般 a%mod 我们会写成 (a+mod)%mod 因为运算过程中 a可能会变成0 而程序在除法的分母为0或用0取模时会出现算术异常也就会出现垃圾值导致RE 快速幂原理就不解释了网上很多留个快速幂模板 ...

2019-03-10

0 592

快速乘

快速乘快速乘可以解决 A*B%mod 爆long long的问题两种方法 O(1)复杂度引用自2009年国家集训队论文，骆可强：《论程序底层优化的一些方法与技巧》原文中用的double 做题的时候建议用long double(long double舍弃低位且范围保留18...

2019-03-10

0 537