随笔分类 -  其他-学习笔记

【模板】 素数、欧拉数、莫比乌斯函数小结
摘要：二话不说上代码：(如果有错误欢迎指出)//By Menteur_Hxy#include#include#include#include#includeusing namespace std;int rd() { int x=0,fla=1; char c=' '... 阅读全文
posted @ 2018-04-14 15:19 Menteur_hxy 阅读(124) 评论(0) 推荐(0)
乘法逆元
摘要：spli Orz.. 乘法逆元定义若ax≡1modp" role="presentation" style="position: relative;">ax≡1modpax≡1modp,则称x" role="presentation" style="po... 阅读全文
posted @ 2018-04-14 12:18 Menteur_hxy 阅读(133) 评论(0) 推荐(0)
【模板】 最大流模板（ISAP）
摘要：题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边... 阅读全文
posted @ 2018-04-12 23:31 Menteur_hxy 阅读(160) 评论(0) 推荐(0)
【模板】最大流模板（dinic）
摘要：题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边... 阅读全文
posted @ 2018-04-12 01:03 Menteur_hxy 阅读(135) 评论(0) 推荐(0)
[模板] zkw线段树
摘要：zkw线段树 code1简单版本 code2差分版本(暂无) code1:(有注释)//By Menteur_Hxy#include#include#include#includeusing namespace std;const int MAX=100010;con... 阅读全文
posted @ 2018-04-12 00:59 Menteur_hxy 阅读(152) 评论(0) 推荐(0)
LCA 最近公共祖先 (笔记、模板)
摘要：求lca的方法大体有三种： 1.dfs+RMQ（线段树 ST表什么的） 在线 2.倍增 在线 3.tarjan 离线ps：离线：所有查询全输入后一次解决 在线：有一个查询输出一次 以下模板题为 洛谷 P3379 【模板】最近公共祖先（LCA）1.首先dfs求出... 阅读全文
posted @ 2018-02-25 09:05 Menteur_hxy 阅读(225) 评论(0) 推荐(0)
LIS,LCS,LICS 学习笔记
摘要：1.最长上升子序列（LIS）子序列： 1.可以不连续 2.相对位置不变 dp[i][j] 表示前i位置，最大值为j的LIS长度 1. dp[i-1][j] 前i-1位置，最大值为j的LIS长度 (没有考虑a[i]) 2. dp[i][j]=dp[i-1][k]+1 ... 阅读全文
posted @ 2018-02-21 18:27 Menteur_hxy 阅读(317) 评论(0) 推荐(0)
学习笔记——ST表
摘要：给定一个数列 ai O(nlogn) 预处理 O(1) 查询区间最值 定义f(i,j) 为ai开始，包括ai的连续2^j个元素的最值 下面以最大值为例： f(i,j)表示max{ak}(k∈[i,i+2^j)). 利用倍增： f[i][j]= {aimax(f[i][j−1],f[i+2j−1][j 阅读全文
posted @ 2018-02-12 20:44 Menteur_hxy 阅读(139) 评论(0) 推荐(0)