随笔档案「2018年11月」 - Dr_Lo

异或空间与高斯消元

摘要：1.异或空间相关概念1.1 异或空间：依据线性空间的概念，我们可以进一步推广，不限于向量、向量加法和标量乘法。“异或空间”也是一个很常见的形式。异或空间是一个关于异或运算封闭的非负整数集合。可以在异或空间中用类似方法定义“表出” “线性无关” “基底” 等概念。（注：... 阅读全文

posted @ 2018-11-29 12:00 Dr_Lo 阅读(559) 评论(0) 推荐(0)

POJ2947解题报告

摘要：原题链接：POJ2947思路：本题是用高斯消元以及同余方程做，但是需要注意整数高斯消元避免使用除法。还需注意同余方程的解的问题、方程式与未知数个数不等问题。错误报告：这题总时间花了应该有七八个小时了。第一次做忽略了方程式个数不等于未知数个数时情况，并且对于何时无解、何... 阅读全文

posted @ 2018-11-27 18:19 Dr_Lo 阅读(166) 评论(0) 推荐(0)

Manacher算法笔记 C++

摘要：Manacher算法简介：1.作用：Manacher算法又名马拉车算法，用来求一个字符串中最长回文子串的长度。2.复杂度分析：时间复杂度为O(n)。算法核心思想：1.伪代码：假设str为待判断的字符串，len[ i ]数组存放以该 str[ i ] 字符为中心的最长回... 阅读全文

posted @ 2018-11-16 19:04 Dr_Lo 阅读(748) 评论(0) 推荐(0)

矩阵乘法模板C/C++

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

posted @ 2018-11-12 12:35 Dr_Lo 阅读(1209) 评论(0) 推荐(0)

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

posted @ 2018-11-11 15:49 Dr_Lo 阅读(216) 评论(0) 推荐(0)

摘要：代码示例：求出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... 阅读全文

posted @ 2018-11-04 21:20 Dr_Lo 阅读(103) 评论(0) 推荐(0)

Dr_Lo