Dr_Lo

摘要： 由于矩阵相乘是诸多算法中的基础，就像乘法之于快速幂一样，所以有必要熟练掌握，以下模板是我个人觉得用起来比较方便的，但是随着时间迁移肯定是需要对其进行精进的。代码示例：struct Matrix{ int n,m; int v[maxn][maxn]; Matrix(i... 阅读全文

摘要： 介绍：BSGS（Baby Step，Giant Step）算法是用来求高次同余方程的解的算法。模板：P148//baby step giant step#include#include#includeusing namespace std;typedef long l... 阅读全文

摘要： 代码示例：求出ax + by = c的所有解#includeint exgcd(int a,int b,int& x,int& y){ if(b == 0){ x = 1,y = 0; return a; } int d = exgcd(b,a%b,x,y); i... 阅读全文

摘要： 代码实例：求单个欧拉函数。分解单个数，可以用循环来实现，不必借助辅助数组。线性筛求欧拉函数：//求欧拉函数phi #includeint phi(int n){ int ans = n; for(int i = 2;i*i 1) ans = ans/n*(n-1);... 阅读全文

摘要： 题意：给定一个正整数N（N #include #includeusing namespace std;const int maxn = 2*100000;int e[20];int primes[20];bool isPrime[maxn];int ans = 1;i... 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/32763解题思路：简单的字符替换，注意"\\"才是\代码实例：#include#includeusing namespace std;int main(){ string Replace[30] =... 阅读全文

摘要： 1.背景1.1 安装模板：到python官网下载http://pypi.python.org/pypi/xlrd模块安装，前提是已经安装了python 环境。 在cmd命令行输入:pip install xlrd1.2 xlrd介绍：xlrd是python环境下对ex... 阅读全文

摘要： 第一次使用python写程序，确实比C/C++之类方便许多。既然这个抽奖的数据不大，对效率要求并不高，所以采用python写，更加简洁、清晰、方便。1.用到的模块生成随机数的模块random 用来读取excel表格的模块xlrd2.思路：首先打开excel表格，然后读... 阅读全文

摘要： 本篇文章直接跳过蛮力算法以及一些简单背景，着重讨论Next数组的意义以及其是如何工作的，并对如何求Next数组做详细记录。1.背景1.1 KMP算法的应用：KMP算法用来解决模式串匹配问题。1.2 为什么要用KMP算法：普通的蛮力算法时间复杂度为O（n*m），而KMP... 阅读全文

摘要： 以下内容均为本人近几天学习笔记，个人理解，并非完美答案，请抱着怀疑眼光阅读，如有错误请告知，感谢！1.kd-树简介1.1 特征：在任何情况下，kd-树都是一棵递归定义的平衡二叉搜索树1.2 用途：常用于范围查询，高效解决多维范围查询。例如：快速在校友数据库中找到197... 阅读全文