• About Me

KuangKuang's Blog


习惯就是人生最大指导
博弈论
博弈论

博弈论

写在最前:参考博客 公平组合游戏ICG 若一个游戏满足: - 由两名玩家交替行动 - 在游戏进程的任意时刻,可以执行的合法行动与轮到哪名玩家无关 - 游戏中的同一个状态不可能多次抵达,游戏以玩家无法行动为结束,且游戏一定…

2021年5月9日 0条评论 153次阅读 0人点赞 KuangKuang 阅读全文
莫比乌斯反演题目
数论

莫比乌斯反演题目

对于莫比乌斯反演只需记住: \left[ gcd\left( i, j \right) =1 \right] =\sum_{d|gcd\left( i,j \right)}{\mu \left( d \right)} 例…

2021年5月7日 0条评论 174次阅读 0人点赞 KuangKuang 阅读全文
数论提高-二
数论

数论提高-二

参考博客 裴蜀定理 设a,b是不全为0的整数,存在无穷多对整数(x,y),满足不定方程ax+by=d,其中d=gcd(a,b),即ax+by=gcd(a,b) 推论1: gcd(a,b)=d \Leftrightarro…

2021年5月3日 0条评论 152次阅读 1人点赞 KuangKuang 阅读全文
数论提高-一
数论

数论提高-一

写在最前:参考博客 整数的取余运算(模运算) 定义:带余除法,设a,b是整数,且b>0,使得a=bq+r,称q为商,r为余数。 定义以运算: 1. 取模运算: a\ mod \ p 2. 模p加法: (a+b)\ mod…

2021年5月2日 0条评论 152次阅读 0人点赞 KuangKuang 阅读全文
容斥原理
数论

容斥原理

容斥原理 基本思想:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后把计数时重复计数的数目排斥出去,使得计算结果无遗漏又无重复。 一句话:奇加偶减 A\bigcup_{}{B}\bigcup_{}{C…

2021年4月30日 0条评论 148次阅读 0人点赞 KuangKuang 阅读全文
欧拉函数
数论

欧拉函数

极性函数 如果a,b互质时,满足f\left( ab \right) =f\left( a \right) f\left( b \right)的函数f称为极性函数。 欧拉函数 对正整数n,欧拉函数是小于n的正整数中与n互…

2021年4月29日 0条评论 135次阅读 0人点赞 KuangKuang 阅读全文
斐波那契数列及其推论
数论

斐波那契数列及其推论

基本性质定理: fib_{n} = 0 \ (n=0) fib_{n} = 1 \ (n=1) fib_{n} = fib_{n-1}+fib_{n-2} \ (n>1) 性质1: \sum_{i=1}^n{f_i=f_…

2021年4月29日 0条评论 138次阅读 0人点赞 KuangKuang 阅读全文
基础数论
数论

基础数论

写在最前:本文参考链接 整除 素数 阶乘 约数 LCD与GCD 整除 定义:a%b=0,即b能整除a,称b是a的约数,a是b的倍数,记b|a. 性质1:$a|b,b|c \Rightarrow a|c$ 性质2:$a|b…

2021年4月28日 0条评论 164次阅读 1人点赞 KuangKuang 阅读全文
基础算法模板
算法模板

基础算法模板

高精度 二分/三分 前缀和/差分 双指针 离散化 ST表 递归枚举 高精度全家桶 #include <bits/stdc++.h> using namespace std; typedef long long…

2021年4月15日 0条评论 195次阅读 0人点赞 KuangKuang 阅读全文
基础语法模板
算法模板

基础语法模板

头文件: #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> using namespace std; #define fi f…

2021年4月14日 0条评论 157次阅读 0人点赞 KuangKuang 阅读全文
  • «
  • <
  • 1
  • 2
  • 3
  • 4
  • 5
  • >
  • »

分类

  • Codeforces
  • kuangbin并查集专题
  • Kuangbin数论专题
  • kuangbin线段树专题
  • upc个人训练赛
  • 位运算
  • 博弈论
  • 多校训练
  • 搜索
  • 数据结构
  • 数论
  • 深入理解计算机基础/CSAPP
  • 矩阵线性代数
  • 算法模板
  • 算法竞赛进阶指南
  • 考研数据结构
  • 训练赛

© 2022 我的个人记载. All Rights Reserved. | 已在风雨中度过 Loading...
Theme Kratos Made by Vtrois Modified by Moedog
苏ICP备19034952号