小毅儿

未归档

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 数论(2) 最短路&&最小生成树(11) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 笔记（高精度）(6) 线性基(1) 组合数学(11) 题解(34)

/ 注册

全部文章 / 未归档（共25篇）

19年十月末赛后总结来自专栏

当时知识点的总结就不挂上面了。。。

2020-09-19

0 578

斐波那契数列

斐波那契数列：a[1]=1,a[2]=1,a[i]=a[i-1]+a[i-2];a[72]=1582341984;从a[73]开始就会爆inta[92]=7540113804746346429;从a[93]开始就会爆long long 关于斐波那契数列，又一个很简单的规律：如果i是3的倍数，那么为偶...

2020-09-11

0 457

异或规律

//题目链接SDNU OJ 1385 //异或两个数 //1=1 //1^2=3 //1^2^3=0 //1^2^3^4=4 //~~^5=1 //~~^6=7 //~~^7=0 //~~^8=8 /* n%4==1 -> 1 n...

2020-07-09

0 479

链式向前星（数组模拟邻接表）

https://blog.csdn.net/Ven21959/article/details/99057467?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none...

2020-03-19

0 544

逆元问题

(a/b) %p ,这个式子的答案怎么求?没错,暴力求是一种方法,但是当 b 非常大的时候呢 ? 就是导致double精度不够所以我们要将a/b换成a*c，其中c^-1=b.这个时候就要用到逆元了。所以逆元的定义就是求一个数的倒数。设c是b的逆元，则有b*c≡1(mod m) 推论：(a/b)mo...

2019-11-13

2 461