YZBPXX

分类

acm入门练习(1) c#(1) c++，c实用小函数，操作(20) hash/bkdr hash字符串(2) 动态规划—树形dp(1) 动态规划—背包九讲(7) 单调栈(1) 图论—bfs(2) 图论—dfs(6) 图论—最小生成树(1) 图论—最短单源路径(5) 字符串—ac自动机(1) 字符串—扩展KMP/KMP(4) 字符串—马拉车(1) 带权并查集(2) 拓扑排序(2) 数据库学习(6) 数据结构—RMQ(5) 数据结构—字典树(1) 数据结构--红黑二叉树(1) 数论(8) 未归档(2) 矩阵快速幂(1) 算法分析(3) 网络流(1) 集训题(2) 题解(33)

/ 注册

全部文章（共22篇）

树状数组入门

先说下对树状数组主要部分的理解： lowbit x&(-x) 依照补码的特性，取反后第一位（低到高）原本是1的数会变成一其他取反，也就导致了返回最高的低位连续0位置区间查询以区间和的形式来理解 int query(int x){ int ans=0; ...

模版树状数组

2019-08-06

0 668

spfa

首先dij，如何看待不能处理带负边的情况，因为dij的算法是目前到达的一定是最优的，如果有负边存在将会改变这种情况，可能之前到达时某点是最差情况但后面加个负数就变成最优了其次 spfa 因为它的算法过程是不断更新某点的最短路径估值（松弛操作）所以即使后面存在负边，也会更新前面的操作，从而得...

模版

2019-08-05

0 526

dijkstra+堆优化（优先队列）

代码写的很详细了而且精短，说说我个人的理解：首先用优先队列快速查找最小值，但考虑到原来队列中已经有的值不方便清除，所以标记每个点的first表示最短路径当一个点重复出现时只需要判断是否时我需要的就行了 #include<iostream> #include<vect...

模版

2019-08-05

0 685

矩阵快速幂入门

首先理一理快速幂之前总结过但没记录下来首先对于将n看成二进制的形式比如那么以此类推每一位都会判断一遍是否是1 是就乘起来现在在来讲矩阵快速幂：首先现代知识矩阵乘法（直接上代码）： void multi(int a[][MAX],int b[][MAX]){ ...

模版

2019-08-01

0 581

A题双端对列

题目描述：给定n个数 a[0],[1],,,,a[n-1] 每次把前两个取出来然后大的放前面，小的放后面有m次询问每次问第i次操作时取出来的是多少解题思路：很容易推出来当取到最大值a[in...

模版

2019-07-23

0 514

EXKMP模板

const int maxn=100010; //字符串长度最大值 int next[maxn],ex[maxn]; //ex数组即为extend数组 //预处理计算next数组 void GETNEXT(char *str) { int i=0,j,po,len=strlen(str)...

模版

2019-07-20

0 538

hdu 3336题 +kmp模板

大意：找出n个前缀出现了多少次求出next函数每个点有dp[i]=dp[next[i]]+1次； ac代码 #include<iostream> #include<cstdio> #include<cstring> using nam...

模版

2019-07-20

0 491

BFS入门

#include<iostream> #include<cstring> #include<queue> using namespace std; #define MAX 100 #define INF 0x3f3f3f3f typedef pair<int...

模版

2019-04-28

0 501

Dijk入门（杭电2544题）

#include<bits/stdc++.h> using namespace std; //std::ios::sync_with_stdio(0); //std::cin.tie(0); const int INF=0x3f3f3f3f; int main(){ int n,...

模版

2019-05-09

0 703

hdu 1166 线段树奇兵布阵

#include<iostream> using namespace std; const int MAX=50000; int tree[(MAX+1)*4];//n个叶子就有2*n-4*n个节点 int a[MAX+1]; int n; void getup(int root){ ...

模版线段树

2019-06-22

0 502