算法

反演（莫比乌斯反演、二项式反演）原理及应用

2018年4月17日

反演（莫比乌斯反演、二项式反演）原理及应用

莫比乌斯函数（Möbius function）定义莫比乌斯函数定义为：文字描述是这样 …

算法, 知识, Slider

-

by KSkun

-

[BZOJ4802]欧拉函数题解

2018年4月13日

[BZOJ4802]欧拉函数题解

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

题解, 算法, BZOJ

-

by KSkun

-

[CQOI2016]密钥破解题解

2018年4月13日

[CQOI2016]密钥破解题解

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

题解, 算法, 省选

-

by KSkun

-

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

2018年4月13日

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

Miller-Rabin素性测试（Miller–Rabin primality test） …

算法, 知识, Slider

-

by KSkun

-

[SDOI2013]随机数生成器题解

2018年4月12日

[SDOI2013]随机数生成器题解

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

题解, 省选, 算法

-

by KSkun

-

BSGS算法（大步小步法）及其扩展原理及应用

2018年4月12日

BSGS算法（大步小步法）及其扩展原理及应用

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

算法, 知识, Slider

-

by KSkun

-

散列表（HashMap）原理与实现

2018年4月12日

散列表（HashMap）原理与实现

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

算法, 知识, Slider

-

by KSkun

-

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

2018年4月11日

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

中国剩余定理（Chinese remainder theorem）内容对于以下一元线性 …

算法, 知识, Slider

-

by KSkun

-

[国家集训队]礼物题解

2018年4月10日

[国家集训队]礼物题解

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

题解, 算法, NOI系列

-

by KSkun

-

HBOI2018游记

2018年4月8日

HBOI2018游记

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

算法, 日常, 随笔

-

by KSkun

-