反演(莫比乌斯反演、二项式反演)原理及应用

反演(莫比乌斯反演、二项式反演)原理及应用

莫比乌斯函数(Möbius function) 定义 莫比乌斯函数定义为: 文字描述是这样 

[BZOJ4802]欧拉函数 题解

[BZOJ4802]欧拉函数 题解

题目地址:BZOJ:Problem 4802. — 欧拉函数 题目描述 已知N 

[CQOI2016]密钥破解 题解

[CQOI2016]密钥破解 题解

题目地址:洛谷:【P4358】[CQOI2016]密钥破解 – 洛谷、BZOJ 

Miller-Rabin素性测试与Pollard’s rho算法

Miller-Rabin素性测试与Pollard’s rho算法

Miller-Rabin素性测试(Miller–Rabin primality test) 

[SDOI2013]随机数生成器 题解

[SDOI2013]随机数生成器 题解

题目地址:洛谷:【P3306】[SDOI2013]随机数生成器 – 洛谷、BZ 

BSGS算法(大步小步法)及其扩展原理及应用

BSGS算法(大步小步法)及其扩展原理及应用

BSGS算法(Baby-step giant-step) 算法用于解决解高次同余方程的问题 

散列表(HashMap)原理与实现

散列表(HashMap)原理与实现

概述 散列表(又称哈希表,Hash Table)是一种常用数据结构。它按照哈希特征分类存放 

中国剩余定理及其扩展原理及应用

中国剩余定理及其扩展原理及应用

中国剩余定理(Chinese remainder theorem) 内容 对于以下一元线性 

[国家集训队]礼物 题解

[国家集训队]礼物 题解

题目地址:洛谷:【P2183】[国家集训队]礼物 – 洛谷、BZOJ:Prob 

HBOI2018游记

HBOI2018游记

谨以此文献与我的OI生涯。 4月5日 这天早上7点的动车,头天晚上调题睡得很晚于是就睡眠不