Absoler

分类

Java开发(1) MFC(1) 动态规划(5) 图论(7) 基本算法(6) 字符串(3) 思维(2) 搜索(7) 数学(2) 数据结构(4) 未归档(29) 杂项(1) 树(2) 模板(3) 真题(9) 计算几何(1)

/ 注册

TA的专栏 9篇文章 0人订阅

9篇文章 1290人学习

全部文章（共83篇）

牛客多校2019——Big Integer——欧拉定理，质因数分解

题目链接官方给的题解是这样的：直接从别的博客复制过来了，有几点需要补充解释一下： d为满足的最小正整数，求它的目的是为了更方便的去求，因为它一定是d的倍数。求g的时候，指数向上取整是为了保证j次方之后一定为d的倍数，当然大概率是会多乘几个质因数强...

2020-05-09

0 735

字符串算法汇总

字符串哈希：讲解大意就是将字符串视为一个多位的数，用unsigned long long 保存，溢出可以视为对2^64取模。回文树：博客另一篇博客推荐配合OIWiki上的图食用每个节点代表当前前缀的最大回文串后缀，next指向的是代表[通过前后加上...

2020-05-09

0 587

后缀数组模板

const int N=2e4+10; int n,sa[N],rnk[N],height[N]; char s[N]; //sa数组表示字典序为i的后缀是谁，rnk数组表示某个后缀的排名 void buildSA(int m=128){ int cnt[N],rnk1[N],rnk2[N...

2020-05-09

0 494

HDU1043&3567 搜索（八数码，康托展开+双向bfs+A*）

八数码问题，类似华容道，要求给出复位的操作序列。康托展开用于解决排列相关问题，实现了一个排列到整数双射。因此我们可以用一个整数表示当前排列，便于进行搜索。以下是康托展开和逆展开的模板。 int cantor(int* st){ int x=0; for(int i=0;i&l...

2020-05-09

0 643

Palindrome Mouse - 回文树 & dfs

这道题是牛客2019暑期多校第六场的C题，题目链接大意是，给出一个字符串，对于它所有的回文子串，若其中某个是另一个的子串，则视其为一对，求总对数。看到回文子串就想到了回文树。简单回顾一下，回文树每个节点代表以当前字符结尾的最长回文子串，next指向前后添上某个字符后更大的那个子串，fail（...

2020-05-09

0 570

舞蹈链（dancing links X）

舞蹈链算法，用于求解精确覆盖或者重复覆盖问题，目的是保证每一列的值最后为1或大于1，搜索中选用某一行后就将这一行以及它所解决的所有列删去，最后如果发现有列无法删去则失败，回溯并将之前删去的都恢复；如果最后发现所有列都被删去了，则说明问题解决。它首先可以用来解决数独问题：转化为每行，每列，每个宫都...

2020-05-09

0 563

Java课程设计记录——虚拟校园系统

本文着重介绍在项目开发过程中遇到的问题和解决方案。 1.数据库配置与连接要求使用access数据库。首先，什么是数据源讲解。我们可以直接在cmd中输入下列语句打开ODBC管理程序 %windir%\syswow64\odbcad32.exe 根据网上配置数据源的教程配置好...

2020-05-09

0 638

扫描线+离散化+线段树HDU1255&POJ1177

首先我们要对扫描线算法建立一个形象的认识，可以参考链接。大概就是，对于某个由多个矩形覆盖重叠形成的不规则几何体的面积，可以转化为从下往上一系列小矩形，有点像垒砖，层数为线段数-1，也就是矩形数*2-1。在这个算法里，线段树维护整个区间被覆盖的，有效的“长”，它是由一小段一小段的线段组成，我们对于...

2020-05-09

0 566

Pollard_Rho大数分解和米勒罗宾素数判定判定模板

转载邝斌的板子，这里稍微留一点讲解吧，万一之后用得着呢 1.米勒罗宾算法用到了费马小定理和二次探测定理，可以看这篇大佬博客。 2.Pollard_Rho算法可以看看这篇https://blog.csdn.net/doyouseeman/article/details/51204612 poj1...

2020-05-09

0 892

最小路径覆盖（匈牙利算法）

最小路径算法解决以下问题：对于一个DAG，找到最少的路径（连续的若干边）条数（单个顶点也算一条路径），覆盖所有顶点。按路径可否相交分为两类。首先是路径不相交的最小覆盖：我们可以把每个顶点拆为出点和入点，这时每种路径安排都是一个二分图P'，问题转化为了求该二分图的最大匹配：如果在P'中增加一条...

2020-05-09

0 1171